2-2 ジョブ管理とタスク管理

令和5年6月修了試験  問13

出力待ちの印刷要求を,同一機種の3台のプリンタA~CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に, 5, 12, 4, 3, 10, 4 (分)である場合,印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで,初期状態ではプリンタは全て空いているものとする。

解答 ア

A(15分),B(12分),C(11分)。

【イメージで解く】

令和5年12月修了試験  問13

処理は全て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分としている。
※ジョブの優先度は決まっていない。