テクノロジ系
処理は全てCPU処理である三つのジョブA，B，Cがある。それらを単独で実行したときの処理時間は，ジョブAは5分，ジョブBは10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると，ジョブBが終了するまでの経過時間はおよそ何分か。
〔スケジューリング方式〕 (1) 一定時間（これをタイムクウォンタムと呼ぶ）内に処理が終了しなければ，処理を中断させて，待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは，ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
正解 ウ
タイムクウォンタムが十分小さいラウンドロビン方式では、実行中のジョブがCPUを等分に使います。Aが15分で終わり、その後BとCで分け合うので、Bは25分で終わります。
タイムクウォンタムが十分小さいので、実行中のジョブはCPU時間を均等に分け合うとみなせます。最初は3ジョブで分け合うので、各ジョブは経過時間の1/3ずつ処理が進みます。Aは5分の処理を終えるまでに5×3=15分かかります。この時点でBとCはそれぞれ5分ぶん処理が進んでいます。Bの残りは10−5=5分で、以後はBとCの2ジョブで分け合うので5×2=10分かかります。Bが終わるまでの経過時間は15+10=25分です。
ア：15分はAが終了する時点の経過時間です。Bはこの時点でまだ5分ぶんの処理が残っています。
イ：20分はBとCの2ジョブだけで最初からCPUを分け合った場合の値です。最初の15分はAも含めた3ジョブで分け合っています。
エ：30分は3ジョブの処理時間の合計で、Cが終了する時点の経過時間です。Bはそれより前に終わります。
出典：平成30年度 秋期 応用情報技術者試験 問16
全年度から出題。10問で実力を判定します。登録不要。
出典：平成30年度 秋期 応用情報技術者試験 問16（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方