問題プレビューID: cbc90873基本情報技術者試験 午前免除試験 2009年12月

問 19
基本情報技術者試験 午前免除試験 2009年12月

処理はすべて CPU 処理である三つのジョブ A,B,C がある。それらを単独で実行したときの処理時間は,ジョブ A が 5 分,ジョブ B が 10 分,ジョブ C は 15 分である。この三つのジョブを次のスケジューリング方式に基づいて同時に実行すると,ジョブ B が終了するまでの経過時間はおよそ何分か。

〔スケジューリング方式〕

(1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。

(2) 待ち行列に並んだ順に実行する。

(3) タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。

(4) ジョブの切替え時間は考慮しないものとする。

解説

正解は「ウ」です。

タイムクウォンタムがジョブの処理時間に比べて十分に小さいラウンドロビン方式では,実行中のジョブはほぼ均等に CPU 時間を分け合う(プロセッサシェアリング)とみなせる。三つのジョブがすべて実行中である間は,それぞれが CPU 時間の 13\dfrac{1}{3} ずつを得る。

まずジョブ A が終了する時刻を求める。A は 5 分の CPU 時間を必要とし,13\dfrac{1}{3} ずつ与えられるので,経過時間 tt に対して t3=5\dfrac{t}{3} = 5 より t=15t = 15 分で A が終了する。このとき B が受け取った CPU 時間は 153=5\dfrac{15}{3} = 5 分であり,残りは 10−5=510 - 5 = 5 分である。

A の終了後は B と C の二つになるので,それぞれが CPU 時間の 12\dfrac{1}{2} ずつを得る。B の残り 5 分を処理するのに要する時間は 5÷12=105 \div \dfrac{1}{2} = 10 分である。したがって,B が終了するのは

15+10=25 分15 + 10 = 25 \text{ 分}

となる。よって,正解は「ウ」です。

  • ア・イ・エ: 各ジョブが均等に CPU を分け合うことを考慮していない,又は計算を誤った場合の値である。

関連問題

本文が同じ・似ている問題を表示しています