平成26年度 秋期 午前 問17

✓ これが正解イ140

解説

資源の待ちが 20 生じ、後のタスクが 140 で終わります。

CPU は 2 台あるので、二つのタスクは処理装置の取り合いをしません。取り合いが起きるのは共通の資源のほうだけで、こちらは一方が使っている間もう一方は待たされます。判定の軸は、その待ちがいつからいつまで生じるかという一点なので、時間の線を二本引いて並べます。開始から 10 の時点で最初の処理を終えたタスクが資源を取り、60 まで押さえます。もう一方は 40 の時点で資源を求めますが空いていないので、60 まで 20 のあいだ待たされます。60 で資源が空くと、先に使っていたほうは残りの処理に移って 120 で終わり、待っていたほうは 110 まで資源を使ってから残りの処理に移り 140 で終わります。設問が問うているのは二つとも終わるまでなので、遅いほうの 140 が答えになります。

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

• ア120：先に終わるほうのタスクが完了する時刻です。設問は二つとも処理が済むまでを問うているので、後から資源を使う側が残りを終えるまでの時間が抜け落ちています。
• ウ150：待たされる長さを 30 と数えた形です。実際には待ちが始まるのは 40 の時点、資源が空くのは 60 の時点なので、待たされるのは 20 だけです。
• エ200：一方のすべての処理が終わる 120 まで資源が空かないとみなした形です。そこから 50 と 30 を続けるとこの値になりますが、資源が手放されるのは 60 の時点です。