ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20141221 実施分 問16
処理は全てCPU処理である三つのジョブA,B,Cがある。それらを単独で実行したときの処理時間は,ジョブAが5分,ジョブBが10分,ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に実行すると,ジョブBが終了するまでの経過時間はおよそ何分か。
〔スケジューリング方式〕
(1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。
(2) 待ち行列に並んだ順に実行する。
(3) タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。
(4) ジョブの切替え時間は考慮しないものとする。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20141221 実施分 問16(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ウ
覚える知識
ラウンドロビンスケジューリング
ラウンドロビンは一定時間ごとに実行権を循環させる方式で、短いタイムクウォンタムでは並行ジョブが均等に処理される。
この問題で必要なこと
A終了までの15分に各ジョブが5分ずつ進み、その後BとCの2本で残り5分ずつ進むのに10分、計25分。
ひっかけ
逐次実行(B終了15分)や単独時間の10分と取り違えさせる。
この知識の出題:本試験系 1 回・免除試験 6 回(公開問題での観測値)