五つのジョブA〜Eに対して,ジョブの多重度が1で,処理時間順方式のスケジューリングを適用した場合,ジョブBのターンアラウンドタイムは何秒か。ここで,OSのオーバヘッドは考慮しないものとする。
単位 秒
| ジョブ | 到着時刻 | 単独実行時の処理時間 |
|---|---|---|
| A | 0 | 2 |
| B | 1 | 4 |
| C | 2 | 3 |
| D | 3 | 2 |
| E | 4 | 1 |
テクノロジ系
五つのジョブA〜Eに対して,ジョブの多重度が1で,処理時間順方式のスケジューリングを適用した場合,ジョブBのターンアラウンドタイムは何秒か。ここで,OSのオーバヘッドは考慮しないものとする。
単位 秒
| ジョブ | 到着時刻 | 単独実行時の処理時間 |
|---|---|---|
| A | 0 | 2 |
| B | 1 | 4 |
| C | 2 | 3 |
| D | 3 | 2 |
| E | 4 | 1 |
正解 エ
処理時間の短いジョブから実行すると、Bは8秒に始まり12秒に終わります。到着1秒を引いたターンアラウンドタイムは11秒です。
処理時間順方式は、待っているジョブのうち処理時間が最も短いものを次に実行します。多重度は1なので、1つずつ順に実行します。0秒にはAだけが到着しているので、Aを0〜2秒に実行します。2秒の時点ではB(4秒)とC(3秒)が待っているので、Cを2〜5秒に実行します。5秒の時点ではB(4秒)、D(2秒)、E(1秒)が待っているので、Eを5〜6秒、Dを6〜8秒、Bを8〜12秒に実行します。ターンアラウンドタイムは終了時刻から到着時刻を引いた値なので、12−1=11秒です。
ア:8秒はBが実行を始める時刻です。ターンアラウンドタイムは、到着から終了(12秒)までの時間です。
イ:実行順はA、C、E、D、Bで、Bの終了は12秒です。到着1秒を引くと11秒になり、9秒にはなりません。
ウ:Bの終了は12秒で、引くのはBの到着時刻1秒です。12−1=11秒になり、10秒にはなりません。
出典:平成31年度 春期 応用情報技術者試験 問16
全年度から出題。10問で実力を判定します。登録不要。
出典:平成31年度 春期 応用情報技術者試験 問16(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方