修了試験 2011-12-18実施分 基本情報技術者試験 問20

解説

正解は2です。 LRU（Least Recently Used）方式は、最も長い間使われていないブロックを置き換える方式です。 各ブロックが最後に参照された時刻を比べ、最も古いものを追い出します。 【選択肢別解説】 1：× 一定時間参照されていないかどうかで決める方式ではありません。 LRUは、すべてのブロックの最終参照時刻を比べて、最も古い1つを選びます。 2：○ 最後に参照されてから最も長い時間が経過したブロックを置き換えるのが、LRU方式の定義です。 3：× 参照頻度が最も低いブロックを置き換えるのは、LFU（Least Frequently Used）方式です。 4：× 読み込んでから最も長い時間が経過したブロックを置き換えるのは、FIFO（First In First Out）方式です。 読み込み後に何度参照されても、古いものから追い出されます。 【ポイント】 LRUは「最後の参照からの時間」、LFUは「参照回数」、FIFOは「読み込みの順番」で置換え対象を選びます。 この3つの違いは、仮想記憶のページ置換えでも同じように問われます。