情報処理技術者試験の過去問と解説なら「情報処理試験.jp」
[広告] 身体のケア
桜の情報開花予想千鳥ヶ淵隅田公園弘前公園魚の旬年賀はがき
コンサートワクワク学校アルバム大野智櫻井翔相葉雅紀二宮和也松本潤

平成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)
  【解説】
[←前の問題] [解説を見る] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [情報処理試験.jpのTOP]