【基本情報技術者試験】キャッシュメモリの仕組み

本日のテーマはキャッシュメモリです。キャッシュメモリについて詳しく説明できるかな？

主記憶装置よりも高速なメモリくらいの認識で、詳しくはわかりません。

CPUの性能を向上させるために使用するメモリであるキャッシュメモリ。基本情報技術者試験や応用情報技術者試験では、このキャッシュメモリの動作に関する問題が出題されます。

本記事では、キャッシュメモリの仕組みについて図解で分かりやすく解説していきます。

キャッシュメモリとは

キャッシュメモリとは、CPUと主記憶装置（メインメモリ）の間にある記憶装置のことです。

コンピュータの頭脳であるCPUは、コンピュータの動作に必要なデータや命令を主記憶装置とやり取りしながら処理します。しかし、高速で動作するCPUに比べると主記憶装置の処理は遅く待ち時間が発生してしまいます。

そこで使用するのがキャッシュメモリです。キャッシュメモリは主記憶装置よりも高速に動作するため、CPUがメモリにアクセスする時間を短縮できCPU性能の向上に繋がります。

CPUはキャッシュメモリにデータが存在する場合は、高速なキャッシュメモリからデータを読み出し、キャッシュメモリにない場合は低速な主記憶装置からデータを読み出します。

主記憶装置からデータを読み出すときは、主記憶装置のデータをキャッシュメモリにも保存しておきます。

主記憶装置のデータをキャッシュメモリのどの位置（ロケーション）に格納するかを決定する方式には「ダイレクトマップ方式」「フルアソシアティブ方式」「セットアソシアティブ方式」があります。

スポンサーリンク

キャッシュメモリへの格納

キャッシュメモリはデータをブロックという単位で管理しています。そのため、主記憶装置にあるデータはブロックという一定長の単位ごとにキャッシュメモリに格納します。

主記憶装置のデータをキャッシュメモリのどの位置（ロケーション）に格納するかを決める方式には次の3種類があります。

ダイレクトマップ方式

ダイレクトマップ方式とは、主記憶装置のブロック番号に一定の計算を行うことでキャッシュメモリの格納位置を算出する方式のことです。

ダイレクトマッピング方式とも呼ばれています。

一定の計算式でキャッシュメモリのどの位置（ロケーション）に格納するか決めるため、キャッシュメモリに空きの領域が残っていたとしても、空きのある部分ではなく計算結果の位置にデータを格納します。

次図のようにキャッシュメモリのブロック1～3が空きの状態でも

一定の計算式で求めた結果がブロック0であれば、キャッシュメモリのブロック0のデータを入れ替えます。

フルアソシアティブ方式

フルアソシアティブ方式とは、主記憶装置のデータをキャッシュメモリ内の空き領域に保管する方式のことです。

次図のようにキャッシュメモリのブロック2とブロック3が空きの状態で、主記憶装置のデータ5をキャッシュメモリにフルアソシアティブ方式で格納すると

キャッシュメモリ内の空き領域を探し出し、その位置に主記憶装置のデータを格納します。

フルアソシアティブ方式は、キャッシュメモリの空いている場所にデータを保管するので効率よくデータを格納できるが、空いている場所を探すための検索コストが大きく速度的に難があります。

セットアソシアティブ方式

セットアソシアティブ方式は、ダイレクトマップ方式とフルアソシアティブ方式の中間的な性質を持つ方式で、次の手順でキャッシュメモリのどの位置（ロケーション）に格納するか決めます。

スポンサーリンク

【手順1】キャッシュメモリのブロックをセットに分ける

セットアソシアティブ方式では、キャッシュメモリのブロックをセットに分けます。（セットとは2つ以上のブロックを一つにまとめたもの）

ブロックをグループ分けするイメージです。

【手順2】一定の計算式で格納するセット番号を決める

キャッシュメモリのブロックをセットに分けたら、主記憶装置のデータをどのセットに格納するか一定の計算式で求めます。

【手順3】セット内の空いている場所に格納

主記憶装置のデータを格納するセット番号を求めたら、セット内のいずれかの場所にデータを格納します。（セット内に空き領域がないかを探し、空きがあれば空いている場所にデータを格納する）

キャッシュメモリへの書き込み

キャッシュメモリは読み出しだけではなく書き込みにも使用します。ただキャッシュメモリに書き込んだ内容はどこかのタイミングで主記憶装置にも反映させる必要があります。

このキャッシュメモリに書き込んだ内容を主記憶装置へ反映させるための方式には次の2種類があります。

ライトスルー方式

ライトスルー方式とは、CPUがキャッシュメモリに書き込みを行う際、同時に主記憶装置へも書き込みを行う方式のことです。

ライトスルー方式では、高速なキャッシュメモリと低速な主記憶装置の両方に書き込みを行います。そのため、読み出し時はキャッシュメモリによって高速に動作するが、書き込み時の性能はまったく向上しません。

ただし、キャッシュメモリと主記憶装置のデータは常に一致しているため一貫性を保つことができます。

ライトバック方式

ライトバック方式とは、CPUがキャッシュメモリに書き込みを行う際、普段はキャッシュメモリにしか書き込みを行わず、主記憶装置への書き込みは後で行う方式のことです。

ライトバック方式では、普段はキャッシュメモリにだけ書き込みを行います。

そして、キャッシュメモリからデータが追い出されるタイミング（キャッシュメモリは小容量のため、データが入らなくなると古い内容は新しい内容で上書きされる）で主記憶装置に書き込みを行います。

ライトバック方式では、普段は高速なキャッシュメモリにしか書き込みを行わないため、読み出し時だけではなく書き込み時の性能も向上します。

ただし、キャッシュメモリと主記憶装置のデータが必ずしも一致しているとは限らず、ライトスルー方式に比べ制御が難しいという短所があります。

キャッシュメモリにデータが存在する確率

キャッシュメモリは主記憶装置より容量が小さいです。そのため目的とするデータが必ずキャッシュメモリに入っているとは限りません。

キャッシュメモリに目的のデータが存在する確率のことを「ヒット率」といいます。

また、キャッシュメモリに存在しない確率（主記憶装置を読みに行く確率）は「1－ヒット率」で求めることができます。

スポンサーリンク

実効アクセス時間の求め方

実効アクセス時間とは、キャッシュメモリを使ったコンピュータの平均的なアクセス時間のことです。

実効アクセス時間は次の式で求めることができます。

基本情報技術者試験 過去問の解説

基本情報技術者平成30年春期 午前問11

キャッシュメモリに関する記述のうち、適切なものはどれか解答のア～エを順番に確認していきます。

基本情報技術者平成31年春期 午前問10

実効アクセス時間は次の式で求めることができます。

AとBはキャッシュメモリがなく計算の必要がないため、CとDの実効アクセス時間を求めます。

A、D、B、Cの順となり解答イが正解です。