基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問17: 2台のCPUから成るシステムがあり，使用中でないCPUは実行要求があったタスクに割り当てられるようになっている。このシステムで，二つのタスクA, Bを実行する際

問題本文

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

選択肢

• ア.120
• イ.140
• ウ.150
• エ.200

正解

イ. 140

解説

A: 0-10 CPU、10-60 R、60-120 CPU。Bは0-40 CPU、その後R待ち。Aが60でR解放したらBが60-110 R、110-140 CPU。完了は max(120, 140) = 140ms。