出力待ちの印刷要求を,同一機種の3台のプリンタA~CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に, 5, 12, 4, 3, 10, 4 (分)である場合,印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで,初期状態ではプリンタは全て空いているものとする。
解答 ア
A(15分),B(12分),C(11分)。
【イメージで解く】
処理は全てCPU処理である三つのジョブA, B, Cがある。それらを単独で実行したときの処理時間は,ジョブAは5分,ジョブBは10分,ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると,ジョブBが終了するまでの経過時間はおよそ何分か。
解答 ウ
一定時間(タイムクウォンタム)内に,ジョブA,ジョブB,ジョブCを切替えながら実行される。
まずは,最も処理時間の短いジョブA(5分)が終了するまでは,ジョブA,ジョブB,ジョブCを切り替えながら実行されるので,ジョブAが終了するまでに要する時間は,およそ15分(5分×3ジョブ)。
次に,ジョブB(残り5分),ジョブC(残り10分)を切り替えながら実行されるので,ジョブBが終了するまでに要する時間は,およそ10分(5×2ジョブ)。
よって,ジョブBが終了するまでの経過時間は,およそ15+10=25分。
【イメージで解く】
タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値ですが,わかりやすくするために1分としている。
※ジョブの優先度は決まっていない。