うごく基本情報

平成29年度 春期 問19

ソフトウェア › 仮想記憶・ページング ○ 優先

出典:平成29年度 春期 基本情報技術者試験 午前 問19 の問題

出典:平成29年度 春期 基本情報技術者試験 午前 問19

正解と解説を見る

正解:イ

覚えること:FIFO=最初に入ったページを追い出す。LRU=最後に使われてから最も時間がたったページを追い出す。アクセスごとに表を書いて数える。

FIFO では 1, 3, 2 で枠が埋まり、1 は使用中。4 で 1、5 で 3、2 は使用中、3 で 2 を追い出し、4 と 5 は使用中なので、置換えは 3回です。LRU では 4 で 3、5 で 2、2 で 1、3 で 4、4 で 5、5 で 2 を追い出し、置換えは 6回です(イ)。この並びでは、LRU の方が置換えが多くなります。ア・ウ・エは、FIFO と LRU の回数の組合せが合いません。FIFO は 3回、LRU は 6回です。

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