問題プレビューID: 717e59f1基本情報技術者試験 午前免除試験 2013年6月23日

問 22
基本情報技術者試験 午前免除試験 2013年6月23日

2 台の CPU からなるシステムがあり,使用中でない CPU は実行要求のあったタスクに割り当てられるようになっている。このシステムで,二つのタスク A,B を実行する際,それらのタスクは共通の資源 R を排他的に使用する。それぞれのタスク A,B の CPU 使用時間,資源 R の使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合,二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで,タスク A,B を開始した時点では,CPU,資源 R ともに空いているものとする。

タスク処理1処理2処理3
タスク ACPU 10 ミリ秒資源 R 50 ミリ秒CPU 60 ミリ秒
タスク BCPU 40 ミリ秒資源 R 50 ミリ秒CPU 30 ミリ秒
解説

正解は「イ」です。

CPU は 2 台あり,資源 R は排他的に使用されるため,時系列で考えると次のようになります。

  1. t = 0 でタスク A とタスク B が同時に開始し,それぞれ空いている CPU を 1 台ずつ使う。
  2. タスク A は CPU を 10 ミリ秒使用して t = 10 に資源 R を要求する。R は空いているので取得し,t = 60 まで使用する。
  3. タスク B は CPU を 40 ミリ秒使用して t = 40 に資源 R を要求するが,R はタスク A が使用中(t = 60 まで)なので待つ。
  4. t = 60 でタスク A が R を解放すると,タスク B が R を取得し,t = 110 まで使用する。
  5. タスク A は t = 60 に R を解放後,CPU を 60 ミリ秒使用して t = 120 に完了する。
  6. タスク B は t = 110 に R を解放後,CPU を 30 ミリ秒使用して t = 140 に完了する。

したがって,二つのタスクの処理が完了するのは t = 140 ミリ秒となります。

関連問題

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