基本情報 過去問 スケジューラについて

質問

こんにちは、２０１０年１０月の基本情報技術者試験を受験して
午後試験で　５０．５０点だったものです。

趣味でプログラミングをしていて、

JavaScriptでポーカーを再現し、

同じくJavaScriptで音声は出ませんが、

http://sdin.jp/browser/casino/blackjack/

と同様の動作をするブラックジャックを作るくらいです。
( CGI, サーバーのことはよくわかりません。)

現在　暇な時間をみて、４月の同試験の受験に向けて勉強しているのですが、
わからないことが出てきましたので、質問させていただきます。

以下のサイトをみていただきたいのですが・・・

http://www.rs.kagu.tus.ac.jp/~infoserv/j-siken/H12a2/pm03.html

問３を　図を描きながら解いてみて、答えあわせをしたところ、

(b) の正解が、ページ内のセレクトボックスで参照できるとおり
(カ) であるところを、(オ)と答えてしまいました。

それ以外は合っていたのですが、自分の描いた図に間違いがあるのでは・・・
そして、ということは、それいがいのところも、
たまたま正解しただけなのでは・・・と思ってしまうのですが、
図のどこが悪いのかわからないでいます。

見にくい図ですが、添付しましたので、見ていただいて、
どこが悪いのか指摘していただけないでしょうか。

よろしくおねがいします。

回答No.1

jjon-com · ベストアンサー

140ミリ秒 経過時点の直後が間違っています。
P3（質問者の図ではｃ）が50ミリ秒のタイムスライスを使いきった後，
次に実行されるプロセスはP1（ａ）です。問題文を参照。

　　> P1→P2→P3→P1→… の順に ラウンドロビン方式で実行

プロセッサの割当てを待ち始めたのは，
P2は100ミリ秒 時点，P1は130ミリ秒 時点と，確かにP2の方が先ですが，
問題文には先着順のラウンドロビンだとは書いてありません。

私は，プロセスごとのタイムチャートではなく，
「プロセッサと入出力装置」のタイムチャートの方が好みなので，
このような図を描いて解きました。ご参考まで。
（等幅フォントで閲覧してください）

Ｐ…ＡＢＢＣＣＣＣＣＡＣＣＣＣＣＡＢＢＣＣＣＡ―――ＢＢＢＣＣＡ
α…―ＡＡＡＡ――――ＡＡＡＡ――ＡＡＡＡ――ＡＡＡＡ――――
β…―――ＢＢＢＢＢＢＢ―――――――ＢＢＢＢＢＢＢ
γ…――――――――――――――――――――ＣＣＣＣＣＣ

お礼

いつも回答していただきすいません
さっそく間違いを指摘していただきありがとうございます。
間違えた個所は理解できたのですが、
コンピュータの内部のことでよくわからないことが
ありますので、よければ教えていただけないでしょうか

教えていただいた、先着順のラウンドロビン、というのは、
実行可能状態のプロセスをすぐにキューのようなものに
登録するのでしょうか？

そして、問題文のようなラウンドロビン方式では、
Ｐ１が待ち状態になると、Ｐ２が実行可能であるか調べ、
もしＰ２が待ち状態のときはＰ３を調べる・・・
Ｐ３が実行状態から待ち状態に移ればまずＰ１を調べる
というサイクルの繰り返しということでしょうか。

問題文のような、ラウンドロビンにも
「先着順」というような名前が付いているのでしょうか

とにかく、貴重な時間をさいての回答、ありがとうございました。

回答No.2

jjon-com

>問題文のような、ラウンドロビンにも
>「先着順」というような名前が付いているのでしょうか

ja.Wikipediaの「2.1 主なスケジューリング方式」では，
問題文のようなもののみをラウンドロビンと呼んでいます。
私がANo.1で「先着順のラウンドロビン」と呼んだものには
その呼称を用いず，FIFO (FCFS) と呼んでいます。
言われてみればそのとおりでした，訂正します。
http://ja.wikipedia.org/wiki/スケジューリング

>先着順のラウンドロビン、というのは、
>実行可能状態のプロセスをすぐにキューのようなものに
>登録するのでしょうか？

はい，そうです。それが FIFO です。

>問題文のようなラウンドロビン方式では、
>…というサイクルの繰り返しということでしょうか。

はい，そうです。

お礼

いつもあやふやなところを確認していただき
ありがとうございます。
貴重な時間をさいての回答、ありがとうございました。