処理はすべてCPU処理である三つのジョブA、B、Cがある。
それらを単独で実行したときの処理時間は、ジョブAが5分、ジョブBが10分、ジョブCが15分である。
この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると、ジョブBが終了するまでの経過時間はおよそ何分か。
[スケジューリング方式]
|
ア | 15 |
イ | 20 |
ウ | 25 |
エ | 30 |
答え ウ
【解説】
問題のスケジューリンク方式は短い時間(タイムクウォンタム)で実行するジョブを切替えながら行うので、処理が開始されてから最も処理時間の短いジョブAが終了するまではジョブA、ジョブB、ジョブCが同じ時間実行されるので、ジョブAが終了するまでにかかる時間は約15分(=5分×3ジョブ)である。 …(a)
このとき、ジョブB、ジョブCも5分実行している。(ジョブBは残り5分、ジョブCは残り10分で終了。)
ジョブAの終了後は、ジョブBとジョブCが交互に実行され、ジョブBが終了するまでにかかる時間は10分(=5分×2ジョブ)である。 …(b)
したがって、(a)(b)からジョブBが終了するまでの経過時間は、
(a)+(b)=25分
(ウ)である。
【キーワード】
・スケジューリング