N05-高速cache存储器.pptVIP

* 在一个较短的时间间隔内，CPU对局部范围的内存地址频繁访问，而对此地址范围之外的地址访问很少，这种现象称为程序访问的局部性。 * 增加cache的目的，就是在性能上使主存的平均读出时间尽可能接近cache的读出时间。因此，cache的命中率应接近于1。由于程序访问的局部性，实现这个目标是可能的。 * cache的容量很小，它保存的内容只是主存内容的一个子集，且cache与主存的数据交换是以块为单位。 * 主存中一个块的地址与块的内容一起存于cache的行中，其中块地址存于cache行的标记部分中。 * 对直接映射的cache来说，只要把某特定位置上的原主存块换出cache即可。 对全相联和组相联cache来说，就要从允许存放新主存块的若干特定行中选取一行换出。 LFU算法将一段时间内被访问次数最少的那行数据换出。 不能严格反映近期访问情况。 LRU算法将近期内长久未被访问过的行换出。 优点：保护了刚拷贝到cache中的新数据行，有较高的命中率。 随机替换策略从特定的行位置中随机地选取一行换出。 缺点：降低了命中率和cache工作效率。 * CPU对cache的写入更改了cache的内容。可选用写操作策略使cache内容和主存内容保持一致。 当CPU写cache命中时，只修改cache的内容，而不立即写入主存；只有当此行被换出时才写回主存。 　　这种方法减少了访问主存的次