基本情報技術者試験
2003年度 ＝ 平成15年度・春期
午前
問31
２台のCPUからなるシステムがあり、使用中でないCPUは、実行要求のあったタスクに割り当てられるようになっている。このシステムで、二つのタスクA、Bを実行し、それらのタスクは共通の資源Rを排他的に使用する。それぞれのタスクA、BのCPU使用時間、資源Rの使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミリ秒か。
ア 120
イ 140
ウ 150
エ 200
解答
イ
解説
２台のCPUからなるシステムがあり、使用中でないCPUは、実行要求のあったタスクに割り当てられるようになっていますので、タスクは同時にCPUを利用できます。
ただし、共通の資源Ｒは排他的に利用しますから、二つのタスクが同時に利用することはできません。
タイムチャートは、下図のようになり、二つのタスクの処理が完了するまでの時間は
140
ミリ秒となります。
