うごく基本情報

平成22年度 秋期 問20

ソフトウェア › タスク管理・スケジューリング ◎ 最優先(よく出る)

出典:平成22年度 秋期 基本情報技術者試験 午前 問20 の問題

出典:平成22年度 秋期 基本情報技術者試験 午前 問20

正解と解説を見る

正解:イ

覚えること:排他的に使う資源は、先に使っているタスクが終わるまで待つ。時間の流れを図に書いて追う。

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 の待ちを正しく数えると出てこない値です。

解説はこのサイトが作成したものです。

同じ問題が 平成26年度 秋期 問17 にも出ています。