ソフトウェア

基本情報技術者試験 科目A免除 修了試験 20231210 実施分 問13

処理は全て CPU 処理である三つのジョブ A,B,C がある。それらを単独で実行したときの処理時間は,ジョブ A は 5 分,ジョブ B は 10 分,ジョブ C は 15 分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると,ジョブ B が終了するまでの経過時間はおよそ何分か。 〔スケジューリング方式〕 (1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
  • ア 15
  • イ 20
  • ウ 25
  • エ 30

出典:基本情報技術者試験 科目A免除 修了試験 20231210 実施分 問13

答えと解説を見る

正解:ウ

覚える知識

ラウンドロビンスケジューリング

ラウンドロビン方式は、一定時間ごとに実行をタスクへ巡回して割り当てる方式であり、量子が小さいとCPUを均等に分け合う。

この問題で必要なこと

タイムクウォンタムが十分小さいと3ジョブが均等にCPUを分け合う。Aは15分で終了、その後BとCで分け合い、Bは残り5分を2倍の10分かけて合計25分で終了する。

ひっかけ

FCFSや短時間順で計算して15分や30分としてしまう。

この知識の出題:本試験系 1 回・免除試験 6 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「タスクの状態とスケジューリング方式」で学ぶ

同じ知識の過去問