問題プレビューID: c4b083ff基本情報技術者試験 2018年(平成30年度)秋期 午前

問 16
基本情報技術者試験 2018年(平成30年度)秋期 午前

三つのタスクの優先度と、各タスクを単独で実行した場合の CPU と入出力 (I/O) 装置の動作順序と処理時間は、表のとおりである。優先度方式のタスクスケジューリングを行う OS の下で、三つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの、CPU の遊休時間は何ミリ秒か。ここで、CPU は 1 個であり、1 CPU は 1 コアで構成され、I/O は競合せず、OS のオーバヘッドは考慮しないものとする。また、表中の ( ) 内の数字は処理時間を示すものとする。

優先度単独実行時の動作順序と処理時間 (ミリ秒)
高CPU(3) → I/O(5) → CPU(2)
中CPU(2) → I/O(6) → CPU(2)
低CPU(1) → I/O(5) → CPU(1)
解説

優先度方式に従って、CPU の使用状況を時系列でシミュレーションします。優先度は 高 > 中 > 低 の順です。

  1. 0 ~ 3 ms: 最も優先度の高い「高」タスクが CPU 処理 (3ms) を行います。
  2. 3 ~ 5 ms: 「高」が I/O 処理 (3〜8ms) に入ります。次に優先度の高い「中」タスクが CPU 処理 (2ms) を開始し、5ms 時点に終了します。
  3. 5 ~ 6 ms: 「中」が I/O 処理 (5〜11ms) に入ります。最も優先度の低い「低」タスクが CPU 処理 (1ms) を開始し、6ms 時点に終了します。
  4. 6 ~ 8 ms: 「低」が I/O 処理 (6〜11ms) に入ります。すべてのタスクが I/O 中または終了待ちとなり、CPU は遊休状態となります (2ms 経過)。
  5. 8 ~ 10 ms: 8ms 時点に「高」の I/O が終了し、2回目の CPU 処理 (2ms) を開始、10ms 時点にすべての工程を終了します。
  6. 10 ~ 11 ms: 「中」と「低」はまだ I/O 中 (11ms まで) のため、CPU は再び遊休状態となります (1ms 経過)。
  7. 11 ~ 13 ms: 11ms 時点に「中」と「低」の I/O が同時に終了します。優先度の高い「中」が 2 回目の CPU 処理 (2ms) を行い、13ms 時点に終了します。
  8. 13 ~ 14 ms: 最後に「低」が 2 回目の CPU 処理 (1ms) を行い、14ms 時点にすべて終了します。

CPU の遊休時間は、手順 4 の 2ms と 手順 6 の 1ms を合計して 3ms となります。

したがって、正解は イ です。

関連問題

本文が同じ・似ている問題を表示しています