問題プレビューID: f2a5a20d基本情報技術者試験 午前免除試験 2009年7月
問 18
基本情報技術者試験 午前免除試験 2009年7月五つのタスク A 〜 E の優先度と,各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。優先度 “高” のタスク A と B 〜 E のどのタスクを組み合わせれば,組み合わせたタスクが同時に実行を開始してから,両方のタスクの実行が終了するまでの間の CPU の遊休時間をゼロにできるか。ここで,I/O は競合せず,OS のオーバヘッドは無視できるものとする。また,表の( )内の数字は処理時間を表すものとする。
| タスク | 優先度 | 単独実行時の動作順序と処理時間(ミリ秒) |
|---|---|---|
| A | 高 | CPU(3) → I/O(3) → CPU(3) → I/O(3) → CPU(2) |
| ア B | 低 | CPU(2) → I/O(5) → CPU(2) → I/O(2) → CPU(3) |
| イ C | 低 | CPU(3) → I/O(2) → CPU(2) → I/O(3) → CPU(2) |
| ウ D | 低 | CPU(3) → I/O(2) → CPU(3) → I/O(1) → CPU(4) |
| エ E | 低 | CPU(3) → I/O(4) → CPU(2) → I/O(5) → CPU(2) |
関連問題
本文が同じ・似ている問題を表示しています