こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

解決済みの質問

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

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

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

JavaScriptでポーカーを再現し、

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

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

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

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

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

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

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

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

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

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

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

投稿日時 - 2011-02-02 21:48:37

QNo.6493527

困ってます

質問者が選んだベストアンサー

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

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

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

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

P…ABBCCCCCACCCCCABBCCCA―――BBBCCA
α…―AAAA――――AAAA――AAAA――AAAA――――
β…―――BBBBBBB―――――――BBBBBBB
γ…――――――――――――――――――――CCCCCC

投稿日時 - 2011-02-02 22:40:05

お礼

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

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

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

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

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

投稿日時 - 2011-02-02 23:36:43

このQ&Aは役に立ちましたか?

2人が「このQ&Aが役に立った」と投票しています

回答(2)

ANo.2

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

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


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

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


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

はい,そうです。

投稿日時 - 2011-02-03 00:24:08

お礼

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

投稿日時 - 2011-02-03 00:37:39

あなたにオススメの質問