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