平成17年 秋期 基本情報技術者 午前 問28
問28 タスクの遊休時間五つのタスク 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) |
解説
 【平成14年秋 問30】 |
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp
｜
プライバシーポリシー・著作権・リンク
｜
お問合わせ
