平成26年度 秋期 問17

出典:平成26年度 秋期 基本情報技術者試験 午前 問17
正解と解説を見る
正解:イ
覚えること:排他的に使う資源は、先に使っているタスクが終わるまで待つ。時間の流れを図に書いて追う。
CPU は2台あるので、A と B は同時に CPU を使えます。A は 0〜10ミリ秒に CPU、10〜60ミリ秒に資源 R、60〜120ミリ秒に CPU を使います。B は 0〜40ミリ秒に CPU を使いますが、資源 R は A が 60ミリ秒まで使っているので待ち、60〜110ミリ秒に R、110〜140ミリ秒に CPU を使います。両方が終わるのは 140ミリ秒です(イ)。資源 R の待ちを考えずに、それぞれのタスクの合計時間(A も B も 120ミリ秒)だけで考えると、120ミリ秒(ア)を選んでしまいます。ウの 150ミリ秒とエの 200ミリ秒は、資源 R の待ちを正しく数えると出てこない値です。
解説はこのサイトが作成したものです。
同じ問題が 平成22年度 秋期 問20 にも出ています。