問題プレビューID: 71c57c2e応用情報技術者試験 2010年(平成22年度)秋期 午前
問 18
応用情報技術者試験 2010年(平成22年度)秋期 午前五つのタスク 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) |
関連問題
本文が同じ・似ている問題を表示しています