問題プレビューID: 796c83b6基本情報技術者試験 午前免除試験 2017年7月23日

問 16
基本情報技術者試験 午前免除試験 2017年7月23日

二つのタスク 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)
解説

正解は「ウ」です。

タスク A が先に実行され,CPU と I/O は各処理が終了するまで中断されない。二つのタスクが同時に実行可能になった時刻を 0 として,各装置の動作を追う。

  • 時刻 0〜20:A が CPU(20) を実行する。B は CPU が空くのを待つ。
  • 時刻 20〜50:A が I/O(30) を実行する。CPU が空くので B は CPU(10) を実行する(20〜30)。
  • 時刻 30〜50:B は I/O を使いたいが A が使用中のため待つ。
  • 時刻 50〜70:A が CPU(20) を実行する。I/O が空くので B は I/O(30) を実行する(50〜80)。
  • 時刻 70〜80:A は I/O(40) を使いたいが B が使用中のため待つ。
  • 時刻 80〜120:A が I/O(40) を実行する。CPU が空くので B は CPU(20) を実行する(80〜100)。
  • 時刻 100〜120:B は I/O(20) を使いたいが A が使用中のため待つ。
  • 時刻 120〜130:A が CPU(10) を実行する。I/O が空くので B は I/O(20) を実行する(120〜140)。
  • 時刻 140〜160:B が最後の CPU(20) を実行して完了する。

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

  • ア・イ・エ: 装置の競合による待ち時間の見積りが誤っている。

関連問題

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