第五章：存储系统和结构_全相连映像为什么冲突率高-CSDN博客

本文链接：https://blog.csdn.net/weixin_44278828/article/details/121136373

本文深入探讨了存储系统中的高速缓冲存储器，解释了程序的局部性原理及其在Cache中的应用，详细阐述了全相联映像、直接映像和组相联映像三种地址映射方式，以及随机、FIFO和LRU替换算法。此外，还介绍了虚拟存储器的基本概念，包括页式、段式和段页式虚拟存储器的特点。

摘要由CSDN通过智能技术生成

5.7高速缓冲存储器

程序的局部性原理
程序的局部性有两个方面的含义：时间局部性和空间局部性。时间局部性是指如果一个存储单元被访问，则可能该单元会很快被再次访问。这是因为程序存在着循环。空间局部性是指如果一个存储单元被访问，则该单元邻近的单元也可能很快被访问。这是因为程序中大部分指令是顺序存储、顺序执行的，数据一般也是以向量、数组、树、表等形式簇聚地存储在一起的
高速缓冲技术就是利用程序的局部性原理，把程序中正在使用的部分存放在一个高速的容量较小的Cache中，使CPU的访存操作大多数针对Cache进行，从而使程序的执行速度大大提高。

Cache和主存的地址映像
1、全相联映像
全相联映像就是让主存中任何一个块均可以映像装入到Cache中任何一个块的位置上。全相联映像方式比较灵活，Cache的块冲突概率最低、空间利用率最高，但是地址变换速度慢，而且成本高，实现起来比较困难。
在这里插入图片描述
2、直接映像
直接映像是指主存中的每一个块只能被放置到Cache中惟一的一个指定位置，若这个位置已有内容，则产生块冲突，原来的块将无条件地被替换出去。直接映像方式是最简单的地址映象方式，成本低，易实现，地址变换速度快，而且不涉及其它两种映像方式中的替换算法问题。但这种方式不够灵活，Cache的块冲突概率最高、空间利用率最低。
在这里插入图片描述
3、组