10、深入理解计算机系统笔记：存储器层次结构，高速缓存存储器（2）

1、组相联高速缓存（set associative cache）

1 < E < C/B

2、全相联映射（fully associative cache）

E = C/B

因为全相联高速缓存需要并行搜索许多相匹配的行，所以构造相对是困难的；因此只适合做小的高速缓存；如虚拟存储器系统中的TLB，它缓存页表项。

3、写回（write back）:尽可能推迟存储器更新，只有当替换算法要驱逐已更新的块时，才把它写回存储器。

处理不命中：写分配（write-allocate），即加载相应的存储器块到高速缓存中，然后更新这个高速缓存器。

建议采用写回和写分配的高速缓存器。

<Computer Systems:A Programmer's Perspective>