目录
1.根据访存地址在Cache中查找数据
2.如果在Cache中命中
3.如果没有命中
4.数据送CPU
5.做几道题：
主要厘清思路，中间细节需自行补充!
1.根据访存地址在Cache中查找数据
① 访存地址的结构会根据Cache和主存之间的映射方式不同而改变。映射方式有三种：直接映射，全相联映射和组相联映射（这里不细讲，还不清楚的可以到主页搜关键词或者回看书）。
注意：
第一点：
Cache只是保存了主存的一部分副本，主存会将某些主存块复制到Cache中，也就是Cache行中。也就是Cache行的大小等于主存块的大小。所以不能把Cache行想象为一行一行的结构，因为里面包含很多个存储单元。
第二点：
在直接映射中，有下面的关系图，可能会有人误解，Cache是由Cache行号和块内地址组成的，不是这样的。
这里这样画的原因：
Cache的块数（行数）比主存块数小很多，所以表示Cache块的位数肯定比表示内存块的位数小。这里的位数差就可以反映Cache和主存的容量差。（例如，主存块为16块（2^4），Cache块为4块（2^2）,那么2^4/2^2=4，主存容量就是Cache容量的4倍）。
假设主存块号为13，Cache总行数为4（也就是只拷贝了主存的4个主存块）。那么其Cache行号=13%4=1。主存块号用二进制表示出来是1101。这里的01，和上面作余求出来的结果是一样的。所以用主存块号的低位就可以计算出Cache的行号，具体用低几位？
那就要看Cache的总行数，例如上面Cache行为4，那么用2位（2^2）就可以表示Cache行号了。
那么主存块号的高位用来作什么呢？主存块号的高位，我们称之为"标记位"。在Cache行中也有相应的标记位。将主存地址的高位的标记位与Cache中的标记位进行匹配。如果匹配成功，且Cache的有效位置"1"。那么就表示"命中"。也就是CPU想要的数据可以在Cache中找到，不需要访存了。
所以Cache数据区的容量比主存小很多，小多少可以看两者位数的差值（差的位数），而两者的差值正好对应tag的位数。例如：根据主存容量是 Cache 容量（当然是数据部分Cache）的 4096 倍。那么tag位就有12（2^12）位。
结论：tag位数=log2（主存大小/Cache数据区大小）
第三点：
那么Cache的真正结构是什么呢？
上面反复提到了Cache的数据区。首先我们要明白，我们常说的Cache块的大小和主存块大小相同实际指的是数据Cache（Cache的数据部分）。例如下图，主存块大小为64B，那么Cache的数据部分就是64B。
相对于主存块，Cache还有额外的标记项，上面的标记项忽略了脏位和替换控制位，实际的Cache行标记项：
在组相联映射中将每组各行的标记项排成一行，将各组从上到下排列，构成一个二维的标记阵列。查找 Cache时就是查找标记阵列的标记项是否符合要求。二路组相联的标记阵列如图
2.如果在Cache中命中
以直接映射为例，首先会根据访存地址的主存块号的低位找到相应的Cache行，接着对比这个Cache行对应的标记位，如果标记位相同，且有效位为"1"，则命中。这时根据访存地址的块内地址，在Cache行中存取信息即可。
3.如果没有命中
则需要到主存中找读数据，这就需要将逻辑地址转换为物理地址（涉及操作系统--内存管理内容），并且根据物理地址，在主存中查找相应的数据。
以页式存储管理为例：
拿个题举例：
一分页存储管理系统中，逻辑地址长度为16位，页面大小为4k，现有一逻辑地址为2F6AH(十六进制)，页号对应块号如下表，求逻辑地址2F6AH对应的物理地址。
① 将十进制转换为二进制为0010 1111 0110 1010 页号 页内地址
② 由于页面大小(内存块大小)为4K，那么页内地址位数：4K=2^2*2^10=2^12。那么页号位数就是16-12=4位。页号（0010）=2，对应块号是7（0111）。
③ 物理地址：
块号+页内地址：0111 1111 0110 1010 块号 页内地址
④ 最后将这个地址写为16进制就行。
其他的，具有快表的地址变换机构，以及其他的内存管理方式（段式存储管理，段页式存储管理）可以看这篇：（计算机组成原理和操作系统这两部分一定要结合起来学）
http://t.csdnimg.cn/C6fw7
4.数据送CPU
在主存中找到相应数据后，还需要将数据送到Cache行中。将标记设为地址的高位，有效位置"1"
同时将该地址的内容送CPU。
直接映射：对于直接映射，主存中的每一块只能装入Cache的对应行（主存块号%Cache总行数）。所以将数据送到对应Cache行中即可。
全相联映射：将数据送到Cache的任意空闲行中。
组相联映射：送到相应的Cache组内的任意空闲行中。
注意：即使CPU要找到数据对应存在于主存的某个存储单元中，但是CPU还是会读出这个存储单元所在的内存块的一整块信息送到对应的Cache行中。
5.做几道题：
地址映射表，即标记阵列，指的是Cache的标记项（有效位，脏位，替换控制位，标记位），由于这里忽略了脏位和替换控制位，所以只需要考虑有效位（1位）和标记位：
标记位有多少位呢？
根据主存容量是 Cache 容量的 4096 倍。那么tag位就是12位（2^12）。所以标记项就是12+1=13位。
又因为Cache有64块，所以地址映射表大小：64*13bit
这里的有效容量指的就是Cache的数据部分，每块16B，那么Cache行大小=主存块大小=16B=2^4。
① Cache中总共有多少Cache块：2^7*2^10=2^17 2^17/2^4(16B)=2^13
② 总共有多少cache组：2^13/2^3(8路组相联)=2^10
③ 主存地址：标记（剩余部分）+组号（10位）+块内地址（4位）
1234567H=0001 0010 0011 01 00 0101 0110 0111
00010010001101转化为16进制，答案C。
直接映射方式：主存地址：标记+行号+块内地址
① 主存容量（2^20）是Cache容量（2^4*2^10=2^14）的2^6倍，所以标记位为6位。
② 每字32位，块内地址为5位（2^5）
③ 主存地址：0011 0101 0011 0000 0001
010011000换算为十进制：152
组相联映射中，主存地址的组成：标记+组号+块内地址
主存块大小和Cache块大小都增加一倍，那么块内地址位数+1(自己想一下2^2=4是2^1=2的一倍)。
n路组相联表示每组中包含n个Cache行，Cache的总容量不变，Cache的大小增加一倍，那么Cache行数减少一倍，组数自然减少一倍（试想一下，8行2路，则有4组，现在4行2路，则只有2组）。块内地址和组号一增一减，tag位数不变。
直接带选项，拿B选项举例：
直接映射：
① 主存按字节编址，块大小是16B，所以先要计算主存单元在哪个主存块中：
由于主存单元从0开始编号，则48号主存单元，其实是第49个主存单元：49/16=3.065。则存放在第4个主存块中，主存块号是3
② 主存块号是3，再余Cache行数，3%16=3。则存放在3号Cache行。
另一个同理，308/16=19 19%16=3。
组相联映射：
48号存储单元主存块号是3，余Cache组号（8组）：3%8=3。
另一个同理：19%8=3。
都存放在3号Cache组中，所以可能发生冲突。
采用全相联映射，主存地址：标记+块内地址
主存块大小为1个字（32位）=4B，所以用2位表示即可。剩余30（32-2）位为标记
Cache容量=存储容量+标记阵列容量
① 题目中已经告知存储容量为32K字数据：2^5*2^10*2^5=2^20
② 题目中采用回写法（脏位1）随机替换策略（不需要替换控制位）。所以每个Cache行的标记项组成：
有效位(1)+脏位(1)+标记位(30)=32
③ Cache块可以存放32K字数据，主存块大小=Cache块大小=1个字。所以Cache块数为
2^15（32K=2^5*2^10）
④ 所以Cache容量：2^20+(1+1+30)*2^15=2^10(1024+1024)=2048K
