五つのジョブＡ〜Ｅに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブＢのターンアラウンドタイムは何秒か。ここで、OSのオーバヘッドは考慮しないものとする。
単位 秒
┌───┬────┬──────────┐
│ジョブ│到着時刻│単独実行時の処理時間│
├───┼────┼──────────┤
│ Ａ │ ０ │ ２ │
├───┼────┼──────────┤
│ Ｂ │ １ │ ４ │
├───┼────┼──────────┤
│ Ｃ │ ２ │ ３ │
├───┼────┼──────────┤
│ Ｄ │ ３ │ ２ │
├───┼────┼──────────┤
│ Ｅ │ ４ │ １ │
└───┴────┴──────────┘
ア 8 イ 9 ウ 10 エ 11
エ
処理時間順方式は、実行可能状態のジョブの中で、処理時間が短いジョブが優先的に処理される。
処理時間を■、待ち時間を□で示すと以下の通りとなる。
０１２３４５６７８９101112
Ａ ■■
Ｂ □□□□□□□■■■■
Ｃ ■■■
Ｄ □□□■■
Ｅ □■
※時刻2の時、実行可能状態のジョブはＢとＣであり、Ｃの方が処理時間が短いため、Ｃが優先される。
※時刻5の時、実行可能状態のジョブはＢとＤとＥであり、Ｅの方が処理時間が短いため、Ｅが優先される。
※時刻6の時、実行可能状態のジョブはＢとＤであり、Ｄの方が処理時間が短いため、Ｄが優先される。
※時刻8の時、ジョブＢが実行され、時刻12で処理が終了する。
ターンアラウンドタイムは、ユーザーがシステムに処理を要求してから、システムがそれに対して応答終了するまでの時間であるから、ジョブＢのターンアラウンドタイムは、到着した時刻1から処理終了時刻12までの11秒である。
| 問１５ | 目次 | 問１７ |