修了試験 2013-07-28実施分 基本情報技術者試験 問21

解説

正解は2です。 キャッシュメモリのブロック置換えアルゴリズムのうち、LRU（Least Recently Used）方式の考え方を問う問題です。 LRUは「最も長い間使われていないもの」を追い出す方式です。 【選択肢別解説】 1：× 一定時間参照されていないブロックを対象にする方式は、LRUの定義ではありません。 LRUは時間のしきい値ではなく、最後の参照からの経過時間が最も長いものを選びます。 2：○ 最後に参照されてから最も長い時間が経過したブロックを置き換えるのが、LRU方式です。 3：× 参照頻度の最も低いブロックを置き換えるのは、LFU（Least Frequently Used）方式です。 4：× 読み込んでから最も長い時間が経過したブロックを置き換えるのは、FIFO（First In First Out）方式です。 【ポイント】 LRUは最終参照時刻、LFUは参照回数、FIFOは読込み時刻に着目します。 この置換え方式は、仮想記憶のページ置換えでも同じ名前で使われます。