修了試験 2019-06-09実施分 基本情報技術者試験 問16

解説

正解は2です。 キャッシュメモリのブロック置換え方式のうち、LRU（Least Recently Used）方式を問う問題です。 LRUは「最も長い間使われていないもの」を追い出す方式です。 【選択肢別解説】 1：× 一定時間参照されていないブロックという基準は、LRUの定義ではありません。 LRUは時間の閾値ではなく、最後に参照されてからの経過時間が最も長いものを1つ選びます。 2：○ 最後に参照されてから最も長い時間が経過したブロックを置き換えるのが、LRU方式です。 最近使われたデータは近いうちに再び使われやすいという性質を利用しています。 3：× 参照頻度が最も低いブロックを置き換えるのは、LFU（Least Frequently Used）方式です。 LRUは回数ではなく、最後の参照からの時間で判断します。 4：× 読み込んでから最も長い時間が経過したブロックを置き換えるのは、FIFO（First In First Out）方式です。 途中で参照されても関係なく、読み込んだ順に追い出します。 【ポイント】 LRUは「最後に使った時刻」、LFUは「使った回数」、FIFOは「読み込んだ時刻」で判断すると区別します。 同じ考え方は仮想記憶のページ置換えにも使われます。