基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成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 ]