テクノロジ系
秋期
基本情報技術者 2010年 秋期 問20
20 / 80
2 台のCPU からなるシステムがあり、使用中でないCPUは実行要求のあったタス クに割り当てられるようになっている。このシステムで、二つのタスク A、Bを実行 する際、それらのタスクは共通の資源Rを排他的に使用する。それぞれのタスク A, BのCPU使用時間、資源Rの使用時間と実行順序は図に示すとおりである。二つの夕 スクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミ リ秒か。ここで、タスク A,B を開始した時点では、CPU,資源Rともに空いている ものとする。 資源R CPU CPU タスクA 10ミリ秒 60ミリ秒 50ミリ秒 CPU 資源R CPU タスクB 40ミリ秒 50ミリ秒 30ミリ秒
正解と解説
表示する
正解 イ
140
2台のCPUと共通資源Rを排他使用する条件で、両タスクを同時開始したときの各処理のタイミングを、資源Rの奪い合い(待ち)を考慮して並べると、両方の完了までの時間が求まります。資源Rの排他待ちで一方が待たされる分を加味した時間が正解です。