
キャッシュと記憶階層の仕組み
速くて大きくて安い記憶装置を一つで用意するのは難しいため、異なる特徴の記憶を組み合わせます。
正確な意味とざっくりした理解
記憶階層は、レジスタ・キャッシュ・主記憶・補助記憶などを、速度・容量・コストの違いを生かして組み合わせる構成です。キャッシュは、主記憶などの内容の一部を近くの高速な記憶に置き、アクセスを速くします。ざっくり言えば、よく使う物を手元に置く仕組みです。
時間的局所性は、一度使った情報が近いうちに再び使われやすい性質です。空間的局所性は、アクセスした位置の近くが続けて使われやすい性質です。キャッシュは複数バイトなどのブロック単位で情報を扱います。目的の情報があればヒット、なければミスです。
配置と書込み方式の用途
ダイレクトマップは各主記憶ブロックの置き場所を一つに定めます。フルアソシアティブは任意の位置、セットアソシアティブは対応するセット内の複数位置から選びます。置き場所の自由度と、検索・管理の複雑さに違いがあります。
ライトスルーは書込み時にキャッシュと主記憶の両方を更新します。ライトバックはまずキャッシュを更新し、変更されたブロックを追い出すときなどに主記憶へ反映します。後者では未反映の変更の管理が必要です。ディスクキャッシュは、ディスク上のデータを主記憶などへ置いてアクセスを減らす仕組みです。
問題での見方
キャッシュは主記憶の容量そのものを増やす目的ではなく、アクセスの実効的な高速化が主目的です。ライトバックでは常に主記憶と同じ内容とは限りません。OSの仮想記憶は別の仕組みとして第5単元で扱います。
確認問題【オリジナル】
配列の連続した要素を順番に読む処理で、近くのデータをまとめてキャッシュに置く効果と特に関係する性質はどれでしょうか。
ア:揮発性
イ:可搬性
ウ:不揮発性
エ:空間的局所性
正解と理由
正解はエです。近い位置へのアクセスが続く性質です。ア・ウは電源を切った後の保持に関する性質、イは持ち運びやすさで、今回の位置関係を表しません。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(コンピュータ構成要素)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。