SLP（Chapter 12）：Cache和Cache-Aware编程

0 简介

cache是什么？

• 广义上：k是k+1的cache

• 狭义上：寄存器和内存之间的存储空间，由SRAM，处理逻辑地址

• Cache size

• Block size

• Miss or hit

• Pre-fetch or demand fetch

• Placement

• Replacement
  FIFO
  LRU最近用的最少的，淘汰最长时间没有被使用的页面
  LFU最不经常使用，淘汰使用次数最少的

• Write/update
  Write through 直写：写入cache时，也写入内存
  Write back 写回：写入cache后，当要被换掉才写入内存

1 缓存类型（根据实现分类）

映射方式

映射方式	映射特点	地址	对地址的描述
直接映射Direct	多个内存块对一个cache块		标记：指明当前 Cache 是主存中哪一块的副本，位数由地址位数减去另外两部分得到 Cache字块地址：