問題プレビューID: 3df55c9b基本情報技術者試験 午前免除試験 2010年1月

問 19
基本情報技術者試験 午前免除試験 2010年1月

二つのタスク 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 と I/O はそれぞれ 1 系統しかなく,同時には一つのタスクしか使えない。タスクは CPU と I/O を交互に使う。A が先に実行されるため,資源が競合したときは A が優先される。時間を追って整理すると次のようになる。

  • 0〜20:A が CPU を使用(A の 1 回目 CPU)。
  • 20〜50:A が I/O を使用。この間,CPU は空くので B が 1 回目 CPU を 20〜30 で実行し,30 から B は I/O を要求するが,I/O は A が 50 まで使用中のため待つ。
  • 50〜70:A の 1 回目 I/O 終了後,A が 2 回目 CPU を実行。同時に I/O が空くので B の 1 回目 I/O を 50〜80 で実行する。
  • 70〜80:A は 2 回目 I/O を要求するが,I/O は B が 80 まで使用中のため待つ。
  • 80〜100:A の 2 回目 I/O を 80〜120 で実行。B は 2 回目 CPU を 80〜100 で実行する。
  • 100〜120:B は 2 回目 I/O を要求するが,I/O は A が 120 まで使用中のため待つ。
  • 120〜130:A の 2 回目 I/O 終了後,A が 3 回目 CPU を実行し,130 で A が完了。I/O は空くので B の 2 回目 I/O を 120〜140 で実行する。
  • 140〜160:B が 3 回目 CPU を実行し,160 で B が完了する。

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

  • ア・イ・エ: CPU と I/O の競合・待ち時間の見積りを誤った場合の値である。

関連問題

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