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>