Cache直接映射、组相连映射以及全相连映射

最新推荐文章于 2024-06-29 00:44:42 发布

weixin_34319111

最新推荐文章于 2024-06-29 00:44:42 发布

阅读量1.6w

点赞数 29

文章标签： python

原文链接：https://my.oschina.net/fileoptions/blog/1630855

版权

本文介绍了Cache的三种地址映射方式：直接映射、全相联映射和组相联映射。直接映射简单、低成本，但可能导致冲突；全相联映射灵活但实现复杂，适用于小容量Cache；组相联映射是两者折中，兼顾效率和利用率。文中通过实例解释了不同映射方式的工作原理及其优缺点，强调了组相联映射在现代处理器中的广泛应用。

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

2019独角兽企业重金招聘Python工程师标准>>>

Cache的容量很小，它保存的内容只是主存内容的一个子集，且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中，必须应用某种函数把主存地址定位到Cache中，这称为地址映射。在信息按这种映射关系装入Cache后，CPU执行程序时，会将程序中的主存地址变换成Cache地址，这个变换过程叫做地址变换。

Cache的地址映射方式有直接映射、全相联映射和组相联映射。假设某台计算机主存容量为l MB，被分为2048块，每块512B；Cache容量为8KB，被分为16块，每块也是512B。下面以此为例介绍三种基本的地址映射方法。

直接映射

直接映射的Cache组织如图3-14所示。主存中的一个块只能映射到Cache的某一特定块中去。例如，主存的第0块、第16块、……、第2032块，只能映射到Cache的第0块；而主存的第1块、第17块、……、第2033块，只能映射到Cache的第1块……。

直接映射是最简单的地址映射方式，它的硬件简单，成本低，地址变换速度快，而且不涉及替换算法问题。但是这种方式不够灵活，Cache的存储空间得不到充分利用，每个主存块只有一个固定位置可存放，容易产生冲突，使Cache效率下降，因此只适合大容量Cache采用。例如，如果一个程序需要重复引用主存中第0块与第16块，最好将主存第0块与第16块同时复制到Cache中，但由于它们都只能复制到Cache的第0块中去，即使Cache中别的存储空间空着也不能占用，因此这两个块会不断地交替装入Cache中，导致命中率降低。