ITパスポート 2010年 春期 問66

キャッシュメモリ【ITパスポート解説】

正解の理由

解法ステップ

1. 選択肢の語句ごとに「何の説明か」を一言で把握する。
2. 「CPUの近くで速度を上げる目的か」「信頼性や容量を上げるものか」「ディスクや仮想化の説明か」を分ける。
3. 「CPUと主記憶の間で高速にデータをやり取りする」はキャッシュの定義に当てはまるので選ぶ。

• 「高速に読み書きするため、CPUと主記憶の間にある」はキャッシュ（→ア）。
• 他の選択肢はミラーリング、仮想記憶、メモリインタリーブなど別概念なので除外する。

選択肢別の誤答解説

• ア（正解）
  CPUと主記憶の間にあり、頻繁に使うデータを置いてアクセス時間を短くする装置。L1/L2/L3など階層（レベル）で構成されることが多いです。
• イ（誤り）
  「同じ内容を2か所に記録して信頼性を高める」はミラーリング（例えばRAID1のようなディスク冗長）や冗長化の説明であり、キャッシュの主目的ではありません。キャッシュは性能向上が主目的で、信頼性（冗長化）のために二重保存する仕組みとは異なります。
• ウ（誤り）
  「主記憶容量を超えるプログラムを動かす仕組み」は仮想記憶（スワップやページング）の説明です。仮想記憶はディスクを一時記憶として使って見かけ上のメモリ容量を増やす仕組みで、キャッシュとは別です。
• エ（誤り）
  「主記憶を複数ブロックに分けて同時アクセスを可能にする」はメモリのインタリーブ（メモリバンクを使った並列化）やチャネル分割の説明です。これも性能向上に関係しますが、CPUと主記憶の間に置かれる小容量・高速キャッシュの説明ではありません。

よくある誤解

• キャッシュと仮想記憶を混同する
  仮想記憶は容量を増やす仕組み（ディスクを使う）で、キャッシュは速度を上げる仕組み（小さくて速いメモリを使う）です。
• キャッシュは「元データの完全なコピー」と思う
  キャッシュは必要なデータのコピーを一時的に置きますが、常に最新とは限らないため整合性（整合を保つ仕組み）が重要です。
• 書き込みの挙動（write-back等）を混同する
  「書き込み時に主記憶へすぐ書くか遅延するか」や「書き込みミス時にキャッシュ割り当てするかどうか」は別々の方針で、混同すると誤解します（補足参照）。

補足コラム

• キャッシュの階層と速度
  キャッシュはL1（最速で極小）、L2（中間）、L3（大きめで遅め）といった階層で構成されます。CPUはまずL1を探し、見つからなければ下位へ順に探します。
• ヒット率と平均アクセス時間
  キャッシュの性能はヒット率（必要なデータがキャッシュにある割合）で決まります。平均アクセス時間は次で表せます：
  $$\text{平均時間}=\text{ヒット率}\times t_{cache}+(1-\text{ヒット率})\times t_{memory}$$
  ここで $t_{cache}$ はキャッシュアクセス時間、$t_{memory}$ は主記憶アクセス時間です。
• 書き込みポリシー（重要な区別）
  書き込みに関する考え方は2軸に分けます。必ず区別してください。
  1. 書き戻し（write-back）と書き込み即時（write-through）
     • write-back（ライトバック）: キャッシュ内のデータを書き換えても、主記憶にはすぐ書かず、後でまとめて書き戻す。主記憶への書き込み回数を減らせる。
     • write-through（ライトスルー）: キャッシュに書き込む際、同時に主記憶にも書き込む。整合性が保ちやすい。
  2. 書き込みミス時の扱い：write-allocate と no-write-allocate
     • write-allocate（ライトアロケート）: 書き込みミス（キャッシュにそのブロックがない）発生時に、そのブロックをキャッシュに割り当ててから書き込む。
     • no-write-allocate（ライト非割当）: 書き込みミス時にキャッシュを割り当てず、直接主記憶へ書き込む。
       補足すると、write-back と write-allocate が組み合わされることが多く、write-through は no-write-allocate と組み合わせられることが多いですが、これらは独立した設計判断です。

FAQ