修了試験 2012-01-22実施分 基本情報技術者試験 問24

解説

正解は3です。 仮想記憶では、主記憶に空きがないときに、どのページを追い出すかを決める置換えアルゴリズムが必要です。 LRU（Least Recently Used）は、最後に参照されてから最も時間がたったページを置き換える方式です。 【選択肢別解説】 1：× 参照フラグと変更フラグを使い、参照も変更もないページを優先して置き換えるのは、NRU（Not Recently Used）方式です。 2：× すべてのページから同じ確率でランダムに選ぶのは、ランダム方式です。 参照の履歴は使いません。 3：○ 最も長い間参照されていないページを置き換えます。 これがLRU方式の定義です。 4：× 最も長い間主記憶にあったページ、つまり最も古く読み込んだページを置き換えるのは、FIFO（First In First Out）方式です。 【ポイント】 LRUは「最後に使われた時刻」、FIFOは「読み込まれた時刻」が基準です。 両者の違いを、ページ参照列で置換え回数を数える計算問題でも確認しておきましょう。