記憶の階層II


5.2.3 ダイレクトマップキャッシュ

上記の例では 

キャッシュ容量(通常データ部の)C=K*32Byte=256KByte

タグ容量=15ビット*8K=120Kビット=15KByte

 

5.2.4 キャッシュヒット と キャッシュ ミス

 

5.2.6 キャッシュの入ったCPU

図5.9

5.2.7 キャッシュミスによる性能の劣化

例題5.1

5.3 仮想記憶

主記憶以下の階層化 : HDDを主記憶の拡張のように使用する。

@主記憶より大きなメモリがあるものとしてプログラムが書ける

A複数のプログラムがひとつの物理記憶を安全に分かち合って使える

ページという単位でデータがやり取りされる。

5.3.1 仮想記憶とはなにか

キャッシュは主記憶を見かけ上高速化するものであった。仮想記憶は主記憶の容量を大きく見せるもの。

5.3.2 仮想記憶の構成

キャッシュのデータの管理単位は キャッシュライン

仮想記憶ではPAGEを単位とする。通常 数KBYTE

ライトバック方式、フルアソシアティビィティ

仮想ページアドレス → 物理ページアドレスへの変換TABLEが主記憶上に用意。

5.3.3 ページフォールト

主記憶上にPAGEが無い場合、ページフォールトとなり、HDDから主記憶へPAGEをコピーする。

 

 


宿題7 学籍番号 名前 日付 を書いて提出すること!

1)32ビットのアドレスを持つコンピュータ用に、キャッシュ容量1MByte、キャッシュブロックサイズ=128Byteのダイレクトマップキャッシュを設計する。
以下のパラメータはどうなるか?ただし、タグメモリに1ビットのVALIDビットが含まれるとする。

  1. セット数
  2. インデックスビット数
  3. オフセットビット数
  4. タグビット数
  5. タグメモリ容量

2)あるコンピュータで全命令中のロード/ストアの命令に占める割合が20%とあるとする。
256KByteのキャッシュは用いると、高速でミスペナルティが小さいが、キャッシュのミス率は大きく、1MByteのキャッシュでは低速でミスペナルティは大きいいが、キャッシュのミス率は小さいとする。どちらのキャッシュの方が性能が良いか?キャッシュミスなしの実行時間相対値を1.0として、それぞれの実行時間相対値を計算せよ。

また、キャッシュをなくすと、実行時間相対値はどの程度になるか。

キャッシュ容量

ミス率

ミスペナルティ

実行時間相対値

256Kbyte

0.1

Mbyte

0.05

3)フルアソシアティビィティとはなにか?

4)仮想記憶ではフルアソシアティビィティが用いられるが、その理由は何故か?

以上