平成25年度 春期 基本情報技術者試験 問20

解説

正解は3です。 LRU（Least Recently Used）は、最も長い間参照されていないページを置き換える方式です。 最近使われたページはまた使われやすいという性質（参照の局所性）を利用しています。 【選択肢別解説】 1：× 参照フラグと変更フラグを使い、参照なし・変更なしのページを優先して置き換えるのはNRU（Not Recently Used）方式の説明です。 2：× 全てのページから同じ確率で無作為に選ぶのは、ランダム方式です。 3：○ 最後に参照されてから最も時間がたったページを置き換えるのがLRU方式です。 4：× 最も長い間主記憶にあったページ、つまり最も早く読み込んだページを置き換えるのはFIFO（First In First Out）方式です。 【ポイント】 LRUは「最後に使われた時刻」、FIFOは「読み込まれた時刻」で判断します。 LFU（Least Frequently Used）は参照回数が最も少ないページを置き換える方式です。