問題プレビューID: 07d0f1f5基本情報技術者試験 午前免除試験 2023年12月10日

問 13
基本情報技術者試験 午前免除試験 2023年12月10日

処理は全て 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 を分け合う相手が減ることを考慮していない値です。

関連問題

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