問題プレビューID: f8407b00基本情報技術者試験 午前免除試験 2020年1月26日

問 18
基本情報技術者試験 午前免除試験 2020年1月26日

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

タスク A:CPU 10 ミリ秒 → 資源 R 50 ミリ秒 → CPU 60 ミリ秒 タスク B:CPU 40 ミリ秒 → 資源 R 50 ミリ秒 → CPU 30 ミリ秒

時刻タスク Aタスク B
0–10CPU(10ms)CPU(40ms の途中)
10–40資源 R(50ms の途中)CPU
40–60資源 R資源 R 待ち
60–110CPU(60ms の途中)資源 R
110–120CPUCPU(30ms の途中)
120–140完了(120)CPU
解説

正解は「イ」である。

CPU は 2 台あり,資源 R は 1 つで排他的に使用される。二つのタスクを同時に開始したときの動作は次のとおりである。

  1. 時刻 0:タスク A は CPU 処理(10 ミリ秒),タスク B は CPU 処理(40 ミリ秒)を同時に開始する。
  2. 時刻 10:タスク A の CPU 処理が終了し,資源 R を獲得する。R は排他的に使用されるため,タスク A は時刻 10 から 50 ミリ秒の間(時刻 60 まで)R を保持する。
  3. 時刻 40:タスク B の CPU 処理が終了し,資源 R を要求するが,タスク A が使用中なので待たされる。
  4. 時刻 60:タスク A が資源 R を解放し,タスク A は CPU 処理(60 ミリ秒,時刻 60〜120)を開始する。同時にタスク B が資源 R を獲得し,使用する(時刻 60〜110)。
  5. 時刻 110:タスク B が資源 R を解放し,CPU 処理(30 ミリ秒,時刻 110〜140)を開始する。
  6. 時刻 120:タスク A が完了する。時刻 140:タスク B が完了する。

二つのタスクの処理が完了するのは時刻 140 である。したがって,正解は「イ」である。

  • ア: タスク B の資源 R の待ち時間を考慮していない値である。
  • ウ・エ: 資源 R の排他制御による待ち時間の見積りを誤った値である。

関連問題

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