問題プレビューID: 3ceebfcd基本情報技術者試験 午前免除試験 2011年12月18日

問 21
基本情報技術者試験 午前免除試験 2011年12月18日

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

解説

正解は「イ」です。

時刻 0 でタスク A,B を同時に開始します。CPU は 2 台あるので,まず A の CPU 処理(10 ミリ秒)と B の CPU 処理(40 ミリ秒)を並行して実行します。

  • 時刻 10 に A の CPU 処理が終了し,A が資源 R を獲得します。資源 R は排他的に使用されるため,A は時刻 10 から 50 ミリ秒の間(時刻 60 まで)R を保持し,その後 CPU 処理(60 ミリ秒,時刻 60〜120)を行います。
  • 時刻 40 に B の CPU 処理が終了しますが,資源 R は A が使用中であるため,B は待たされます。時刻 60 に A が R を解放すると B が R を獲得し,50 ミリ秒(時刻 60〜110)使用した後,CPU 処理(30 ミリ秒,時刻 110〜140)を行います。

A は時刻 120 に,B は時刻 140 に完了します。したがって,二つのタスクの処理が完了するまでの時間は 140 ミリ秒となり,正解は「イ」です。

  • ア: 資源 R の待ち時間を考慮せず,A の終了時刻 120 をそのまま用いた場合の値です。
  • ウ: 資源 R を同時に使用できると仮定した場合などに相当し,排他的使用の条件と一致しません。
  • エ: すべての処理を直列に実行した場合の値であり,2 台の CPU を並行して使える条件と一致しません。

関連問題

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