平成22年度 秋期 午前 問20

✓ これが正解イ140

解説

資源Rの待ちだけが効いて140ミリ秒で終わります。

処理装置が2台あるので、2つのタスクのCPU処理は取り合いになりません。取り合いになるのは、排他的に使うと決められた資源Rだけです。そこで時間の流れを追います。一方のタスクは10ミリ秒のCPU処理を終えた時点で資源Rを要求し、まだ空いているのでそのまま50ミリ秒使います。もう一方は40ミリ秒のCPU処理を終えた時点で資源Rを要求しますが、先に使っている側が終わるまで20ミリ秒待つことになります。待ってから50ミリ秒使い、その後に30ミリ秒のCPU処理をして終わります。先に資源を使った側は残る60ミリ秒のCPU処理を並行して進めるので、最後に終わるのは待たされた側です。判定の軸は、待ちが生じるのが資源の取り合いだけであることと、両方が終わる時刻を見ることです。

ほかの選択肢はなぜ違うのか

• ア120：先に資源Rを使えたタスクが、最後のCPU処理まで終える時刻です。もう一方は資源の空きを20ミリ秒待った分だけ後ろにずれているので、この時点ではまだ終わっていません。
• ウ150：資源を待った側の最後のCPU処理を、もう一方のCPU処理が終わってから始めた場合の時刻です。処理装置は2台あるので、その順番待ちは生じません。
• エ200：図の6つの区間を1つも重ねずに順に並べても、合計は240ミリ秒でこの値にはなりません。実際には2つのCPU処理が並行して進むため、完了はもっと早くなります。