問題プレビューID: 13819b56基本情報技術者試験 午前免除試験 2012年7月22日

問 21
基本情報技術者試験 午前免除試験 2012年7月22日

二つのタスク A,B を単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は,表のとおりである。次の条件で二つのタスクが同時に実行可能状態になってから,タスク B の実行が完了するまでの時間は何ミリ秒か。ここで,表の( )内の数字は処理時間を表すものとする。

〔条件〕

(1) タスク A,B は同一の I/O を使用し,タスク A が先に実行される。

(2) CPU 処理を実行中のタスクは,入出力処理を開始するまでは処理を継続し,中断されない。

(3) I/O も入出力が終了するまで処理を中断されない。

(4) その他のオーバヘッドは考慮しない。

タスク単独実行時の動作順序と処理時間(単位:ミリ秒)
ACPU(20) → I/O(30) → CPU(20) → I/O(40) → CPU(10)
BCPU(10) → I/O(30) → CPU(20) → I/O(20) → CPU(20)
解説

正解は「ウ」です。

CPU は 1 個で,CPU 処理と I/O は並行して動作できますが,同一の I/O は同時に使用できないため,タスク A を優先して処理します。時刻ごとの動きは次のとおりです。

  • 0〜20 ミリ秒:タスク A が CPU(20) を実行する。
  • 20〜30 ミリ秒:タスク A の I/O(30) を開始する(20〜50 ミリ秒)。並行してタスク B が CPU(10) を実行する(20〜30 ミリ秒)。
  • 30〜50 ミリ秒:タスク B は I/O を要求するが,I/O はタスク A が使用中(〜50 ミリ秒)のため待つ。
  • 50〜70 ミリ秒:タスク A が CPU(20) を実行する。並行してタスク B が I/O(30) を実行する(50〜80 ミリ秒)。
  • 70〜80 ミリ秒:タスク A は I/O(40) を要求するが,I/O はタスク B が使用中(〜80 ミリ秒)のため待つ。
  • 80〜120 ミリ秒:タスク A が I/O(40) を実行する。並行してタスク B が CPU(20) を実行する(80〜100 ミリ秒)。
  • 100〜120 ミリ秒:タスク B は I/O(20) を要求するが,I/O はタスク A が使用中(〜120 ミリ秒)のため待つ。
  • 120〜130 ミリ秒:タスク A が CPU(10) を実行する。並行してタスク B が I/O(20) を実行する(120〜140 ミリ秒)。
  • 140〜160 ミリ秒:タスク B が CPU(20) を実行して完了する。

したがって,タスク B の実行が完了するのは 160 ミリ秒後となり,「ウ」が正解です。

関連問題

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