処理は全てCPU処理である三つのジョブA，B，Cがある。それらを単独で実行したときの処理時間は，ジョブAは5分，ジョブBは10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると，ジョブBが終了するまでの経過時間はおよそ何分か。 〔スケジューリング方式〕 (1) 一定時間（これをタイムクウォンタムと呼ぶ）内に処理が終了しなければ，処理を中断させて，待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは，ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
ラウンドロビンでは並行するジョブ数に反比例して進捗が遅くなる。
選択肢
- ア15
- イ20
- ウ25
- エ30
正解と解説
正解：ウ 25
タイムクウォンタムが十分小さいラウンドロビンでは、実行中のジョブがCPUを均等に分け合うとみなせる。3本が同時に動く間は各ジョブの進みが実時間の1/3なので、最短のAが5分ぶん処理を終える時点で経過時間は15分となる。以降はBとCの2本でCPUを二分し、残り5分のBはさらに10分かかるので、合計およそ25分でBが終了する。
選択肢ごとの解説
- ア15分はジョブAが終了する時点であり、Bはまだ残り5分ぶんの処理が残っている。
- イ20分では2本並行時にBが残り2.5分ぶんしか進んでおらず、終了していない。
- ウ正しい。15分＋10分でおよそ25分となる。
- エ30分はジョブCが終了するまでの経過時間に相当する。
同じ分野の他の問題
- 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
- スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
- 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
- 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
- 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。