计算机组成原理教案(第三章).pptVIP

3.5.2.主存与cache的地址映射映射方式有全相联方式、直接方式和组相联方式三种1.全相联映射方式这种方法可使主存的一个块直接拷贝到cache中的任意一行上，非常灵活。它的主要缺点是比较器电路难于设计和实现,因此只适合于小容量cache采用。2.直接映射方式直接映射方式的优点是硬件简单，成本低。缺点是每个主存块只有一个固定的行位置可存放,容易产生冲突。因此适合大容量cache采用。3.组相联映射方式组相联映射方式中的每组行数v一般取值较小，这种规模的v路比较器容易设计和实现。而块在组中的排放又有一定的灵活性,冲突减少。3.5.3.替换策略对直接映射的cache来说，只要把此特定位置上的原主存块换cache即可。对全相联和组相联cache来说，就要从允许存放新主存块的若干特定行中选取一行换出★最不经常使用(LFU)算法LFU算法将一段时间内被访问次数最少的那行数据换出。每行设置一个计数器。从0开始计数，每访问一次，被访行的计数器增1。当需要替换时，将计数值最小的行换出，同时将这些行的计数器都清零。这种算法将计数周期限定在对这些特定行两次替换之间的间隔时间内，不能严格反映近期访问情况。★近期最少使用(LRU)算法???LRU算法将近期内长久未被访问过的行换出