問題 No.2765
コンピュータのキャッシュメモリにおけるブロック置換アルゴリズムに関する記述として、不適切なものはどれか。
【正解の解説】
キャッシュメモリの容量が一杯になった際、主記憶へのアクセス頻度が最も低いデータを常に保持し続け、最もアクセス頻度が高いデータを優先的に追い出す。
よく使う大切なメモを机の上からわざわざ片付けて、使わないメモを残すようなものです。キャッシュメモリは『よく使うデータを手元に残して処理を速くする』仕組みなので、アクセス頻度が高いデータほど保持し続けるのが大原則となります。
スポンサーリンク
【その他の選択肢の解説】
キャッシュメモリの容量が一杯になった際、過去のアクセス履歴を参照せずに、主記憶へ書き込まれた順番が最も古いデータを優先的に追い出す。
飲食店に行列の並び順通りに案内するFIFO（First-In, First-Out）の説明です。アクセス頻度や最新の利用状況を全く無視してただ到着順で追い出すため、ついさっきまで頻繁に使っていた重要なデータまで消してしまう弱点があります。
キャッシュメモリの容量が一杯になった際、参照された時点からの経過時間が最も長いデータを優先的に追い出し、新しいデータを格納する。
図書館の本棚で『長らく誰も開いていない埃をかぶった本』から順番に処分して新しい本を入れるLRU（Least Recently Used）の仕組みです。人間の記憶の仕組みにも似ており、最近使ったものは残りやすいという特徴をうまく利用した方式です。
キャッシュメモリの容量が一杯になった際、直近の一定期間における参照回数が最も少ないデータを優先的に追い出し、新しいデータを格納する。
スマホのアプリ一覧で『最近まったく起動していないアプリ』をアンインストールして容量を空けるLFU（Least Frequently Used）の動作です。過去トータルの利用回数をカウントして判断するため、長期間の統計をとる必要があるのが特徴です。