ソフトウェア

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

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

出典:基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問21(問題文は IPA の公開問題。解説は当サイト作成)

解説に誤りを見つけたら、解説の誤りを報告してください。

答えと解説を見る

正解:ウ

覚える知識

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

ラウンドロビン方式は、一定時間ごとにジョブを切り替えて待ち行列の最後尾に回す方式。

この問題で必要なこと

タイムクウォンタムが十分小さいので3ジョブは均等分割。Aが終わるまで15分でBは5分消化、残り5分を2ジョブで10分かけて計25分。

ひっかけ

単純に処理時間の合計や順番実行の時間と混同する。

この知識の出題:本試験系 1 回・免除試験 6 回(公開問題での観測値)。頻出知識ランキング451位(全1,254件中)。

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

同じ知識の過去問