問題プレビュー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)
解説

正解は「ウ」です。

タスク A の CPU 処理時間は 3+3+2=83 + 3 + 2 = 8 ミリ秒,I/O 処理時間は 3+3=63 + 3 = 6 ミリ秒です。A は優先度が高いので,CPU を使いたいときは常に CPU を占有でき,単独で実行したときと同じ順序で進みます。A は 0〜14 ミリ秒で終了し,CPU を使用するのは 0〜3,6〜9,12〜14 ミリ秒,CPU が遊休するのは A が I/O 中の 3〜6,9〜12 ミリ秒です。

低優先度タスクの CPU 処理をこの遊休区間(3〜6 と 9〜12)にちょうど割り当てられれば,CPU の遊休時間をゼロにできます。各選択肢を確認します。

  • ア(B):CPU 2 → I/O 5 → CPU 2 → I/O 2 → CPU 3。低優先度タスクの CPU 処理は 3〜5,10〜12,14〜17 ミリ秒となり,9〜10 ミリ秒で CPU が遊休します。
  • イ(C):CPU 3 → I/O 2 → CPU 2 → I/O 3 → CPU 2。CPU 処理は 3〜6,9〜11,14〜16 ミリ秒となり,11〜12 ミリ秒で CPU が遊休します。
  • ウ(D):CPU 3 → I/O 2 → CPU 3 → I/O 1 → CPU 4。CPU 処理は 3〜6,9〜12,14〜18 ミリ秒となり,CPU は一度も遊休しません。
  • エ(E):CPU 3 → I/O 4 → CPU 2 → I/O 5 → CPU 2。CPU 処理は 3〜6,10〜12,17〜19 ミリ秒となり,9〜10 ミリ秒で CPU が遊休します。

よって,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています