問題プレビューID: 7265bd22基本情報技術者試験 午前免除試験 2016年12月11日

問 17
基本情報技術者試験 午前免除試験 2016年12月11日

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

解説

正解は「イ」です。

CPU は 2 台ありますが,資源 R は 1 つで排他的にしか使えないため,時系列で考えると次のようになります。

  • 0〜10 ミリ秒:CPU でタスク A を処理(10 ミリ秒)。同時に別の CPU でタスク B を処理(40 ミリ秒)。
  • 10〜60 ミリ秒:タスク A が資源 R を使用(50 ミリ秒)。タスク B は CPU を処理し続ける(〜40 ミリ秒)。
  • 40〜60 ミリ秒:タスク B は資源 R の解放待ち。
  • 60〜110 ミリ秒:タスク B が資源 R を使用(50 ミリ秒)。同時にタスク A は CPU で処理(60 ミリ秒,60〜120 ミリ秒)。
  • 110〜140 ミリ秒:タスク B が CPU で処理(30 ミリ秒)。

両方のタスクが完了するのは,タスク B が終了する 140 ミリ秒後です。

関連問題

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