前言

我们知道，Cache又叫做高速缓冲存储器，它保存的是主存中的一部分数据。当CPU要访问数据时，它会同时发送地址给Cache和主存，如果在Cache中找到了想要的数据，则由Cache直接返回数据给CPU； 如果没有在Cache找到想要的数据，则由主存返回数据给CPU，同时会将该数据复制一份给Cache。而要怎么复制给Cache以及复制完怎么存放在Cache当中，这就涉及到了Cache与主存之间的地址映射方式。

1、三种地址映射的简单介绍

Cache与主存之间有三种映射方式，分别是 全相联映射、直接映射和组相联映射。

在讲解映射之前先来了解一下，“ 字、块、行 ” 这 3 个概念。
字    是 存放在一个存储单元里的机器数，由若干个比特位组成，具体字长取决于存储器的规格。也就是说它可以是 8 位组成一个字，也可以是 16 位、32 位、64 位，甚至是 1024 位组成。
块    在主存中，若干个连续的字可以组成一块。
行    是指 Cache 中的一行，等同于主存中的一块。主存中一块的大小有多大，Cache中的一行就有多大。所以有时也会将 Cache 中的行称为块，这点注意一下即可。

okay , 下面让我们来了解一下三种地址映射叭！

（1）、全相联映射

在全相联映射中，我们将主存分成了 m 块，将 Cache 分成了 n 行，Cache中的一行可以存放主存中的任意一块，如图 (1)。而反过来呢，主存中的一块可以存放在 Cache 中的任意一行，如图 (2) 。Cache 和主存之间是多对多的关系，也就是说 Cache 中的任意一行可以存放主存中的任意一块，这就是全相联映射方式。
图 (1)
图 (2)

（2）、直接映射

在直接映射中，我们将主存中分成了 m 块，每若干块组成了一个区，其中一个区中的块数取决于Cache中的行数。 Cache 中有多少行，我们的一个区就由多少块组成。（这里为了方便以 Cache 中只有 4 行举例，因为 Cache 只有 4 行，所以我们一个区也由 4 块组成 )
如下图所示，在直接映射中，每个区的第 0 块只能映射到Cache中的第 0 行，每个区的第 3 块只能映射到Cache中的第 3 行，也就是说 主存中每个区的第 i 块会映射到Cache中的第 i 行，Cache 与主存之间是一对多的关系，这就是直接映射方式。( 这里也是为了方便，第 1 行和第 2 行的线没画，怕线多了太乱 )

（3）、组相联映射

通过上面的介绍，我们已经认识了全相联映射和直接映射，可以看出，采用全相联映射时，Cache中的数据存放没有规律，CPU 要查找数据时只能对 Cache 进行遍历；而直接相联映射虽然具有一定的规律，但是 Cache 中的每一行只能存放主存中的一块，使得我们如果要查找的数据在某一行找不到，只能去主存找，这样也会使 CPU 去频繁地访问主存。因此有了第三种地址映射方式——组相联映射，它 是全相联映射与直接映射之间的折中方式。
组相联映射基本和直接映射一样，也是将主存划分成了很多个区，唯一的不同就是 Cache 中若干个连续的行组成了一组，如下图所示。其中每个区中的第 i 块对应Cache中的第 i 组( 在直接映射中是每个区中的第 i 块对应Cache中的第 i 行，这点注意 )，在组相联映射中，我们可以将主存中每个区的一块随意存放在 Cache 中某一组的任意一行中。

好啦，这便是三种地址映射的简单工作原理，下面让我们来看一下三种映射的主存地址格式。

2、三种映射的主存地址格式

s 代表块地址，w 代表字地址（也叫块内地址），r 代表行地址，d 代表组地址，s - r 和 s - d 代表了区地址。

①全相联映射

②直接映射

③组相联映射

       好的，现在来解释一下这些符号的意思，我们知道主存中有很多个字，现在假设主存中只有 8 个字，那么我们需要用多少位比特位来选择这 8 个字呢？
       答案是 3，因为 2³ = 8 ，用 3 位数字便可以表示从 000 ~ 111 这 8 种情况，所以当我们的字地址为 w 位时，则可以表示一块中含有 2^w 个字。同理：
        当我们的块地址为 s 位时，则可以表示主存中有 2^s 块 。
        当我们的行地址为 r 位时，则可以表示 Cache 中有 2^r 行 。
        当我们的组地址为 d 位时，则可以表示 Cache 中有 2^d 组 。
        当我们的标记为 s - r 或 s - d 位时，则可以表示主存中有 2^s-r 或 2^s-d 个区 。

补充：
我们知道了块地址有 s 位，字地址有 w 位，那么便可以知道主存中含有多少个字或者说含有多少个存储单元。
因为 “ 块数 * 每块的字数 = 总字数 ” 即 2^s * 2^w = 2^s+w , 所以 主存中共有 2^s+w 个存储单元。

3、Cache的地址格式

在三种主存的地址格式中，其实也蕴含了 Cache 的地址格式，我们知道，Cache中一行的大小和主存中一块的大小是一样的，所以Cache和主存的字地址位数相等。

①采用全相联映射时，Cache 也有块地址来标识 Cache 中有多少块，因此 全相联映射时，Cache 的地址格式和主存的地址格式一样，由 s 和 w 构成。

②采用直接相联映射时，由于 Cache 没有区，所以 Cache的地址格式由 r 和 w 构成。

③采用组组相联映射时，Cache的地址格式由 d 和 w 构成。

以上笔记源于书本自己琢磨出来的，供大家学习交流，如果错误之处，欢迎指正！

Cache与主存的三种地址映射详细解读相关推荐

Cache与主存的三种映射
直接映射主存储器中一块只能映射到Cache的一个特定的块中. 具体步骤: 主存与高速缓存分成相同大小的数据块,主存容量是缓存容量的整数倍将主存空间按照缓存的容量分成区,主存中每一区的块数与缓存中总 ...
【倾斜摄影】——三维建模软件ContextCapture 空三质量报告详细解读
[倾斜摄影]--三维建模软件ContextCapture 空三质量报告详细解读文章目录前言第一部分:项目概述第二部分:相机校准第三部分像片位置第四部分照片匹配第五部分调查总结前 ...
双目测距中用到的视差图和景深的关系推导----三种方法详细解
经过双目相机标定和校准后,双目相机的主光轴到达平行,如图所示是双目相机模型,世界坐标系中的任意一点都满足,该点与它在左右相机的成像点在同一个极平面上.OL和OR是左右相机的的光心,长为L的两条线段(端 ...
简单51单片机c语言编程流水灯,51单片机如何实现流水灯？51单片机实现流水灯的三种方法详细分析...
描述首先,介绍下原理.下图为主控芯片和流水灯模块的原理图.流水灯模块接在单片机的P1口,由原理图可以知道,在P1口给一个低电平即可点亮LED灯.相反,如果要LED灯熄灭,就要把P1口的电平变为高电平 ...
2015 年蓝桥杯 C 语言 B 组省赛第 3 题: 三羊献瑞 (三种方法 + 详细分析)
本文由荒原之梦原创,原文链接:http://zhaokaifeng.com/?p=1366 题目三羊献瑞观察下面的加法算式: 祥瑞生辉+ 三羊献瑞 ------------------ ...
Selenuim 三种等待方式解读
很多情况下写代码时不加等待时间容易出现定位不到元素的情况,可见等待时间的重要性,下面介绍一下selenium的三种等待方式 1.强制等待----sleep() 不管浏览器是否加载完了,程序都得等待所设 ...
Python selenium —— 一定要会用selenium的等待，三种等待方式解读
发现太多人不会用等待了,博主今天实在是忍不住要给大家讲讲等待的必要性. 很多人在群里问,这个下拉框定位不到.那个弹出框定位不到-各种定位不到,其实大多数情况下就是两种问题:1 有frame,2 没有加 ...
【转】1：C#的三种异步的详细介绍及实现
一.介绍异步的前世今生: 异步编程模型 (APM,Asynchronous Programming Model) 模式(也称 IAsyncResult 模式),在此模式中异步操作需要 Begin 和 ...
函数传参的三种方式(详细）
最近又碰到了函数传参的问题,每次碰到都会让作者疑惑一段时间,这次干脆总结整理一下,顺便让自己更加透彻的了解传参的问题.咱们开始吧. c语言中,函数调用时传送给形参表的实参必须与形参有三个一致:类型.个 ...

Cache与主存的三种地址映射详细解读

前言