2024考研计算机408--Cache计算

计算机408

码龄5年

关注

原创最新推荐文章于 2026-08-06 17:03:12 发布 798 阅读 GEO检测

408王道计算机组成原理强化——存储系统大题 1.页式存储系统 2.Cache大题解构 3.真题 4.Cache硬件原理扩展阅读详情

2024考研计算机408

链接：https://pan.baidu.com/s/152XLyH64TlcLXwmU-zlAsQ?pwd=r7zf
提取码：r7zf

这里给大家总结一下catch计算有哪些内容？首先catch利用的是局部性原理，什么叫局部性原理呢？假如我们有一个catch快。每一行都可以保存四个变量。零一二三。那我们访问a0的时候。catch缺失将整个catch行调入。注意catch是整行整行的调入。那这一个cache行已经掉入了，那我们接下来访问a1a2a3就都不会缺失。这就是局部性原理，它自己以及它相邻的那些位置，在接下来访问的可能性是很大的，如果我们提前把它调入。

那就可以提高catch的利用率。然后是catch缺失率的计算。首先，它有一个通用的公式，缺失率就是总的缺失次数，除以总的catch访问次数。还是举个例子，假如我们要访问的是a0到。a7。那它涉及的其实是两个catch行。四五六七。它的缺失率是多少呢？总的缺失次数除以总的访问次数，假设每一个元素都只访问一次。那它的总的访问次数应该是八次。

缺失多少次呢？a0的时候会缺失一次，然后a1a2a3都不会缺失，因为访问a0的时候已经把第一行调入进来了。接下来，访问a4的时候也会缺失一次。访问a5，a6，a7都不会缺失，所以它的缺失率应该是二÷8等于25%。这里有个技巧。就是如果每一行的catch缺失情况，访问情况都一样的话，那就可以只讨论一行。比如说，

对于第一行来说，它是缺失。它是访问四次，缺失一次，而对于第二行来说，它也是访问四次，缺失一次，那这样的话，我们就可以只讨论一行。讨论第一行，它的缺失率就是25%，第二行的缺失率也是25%，所以最终我们就可以用一行的缺失率来代替它。那如果catch每一行缺失情况不同的时候，能不能用呢？

不能用，比如说如果我们要访问的是a0到a4的话。它的第一行还是访问四次缺失一次，而第二行呢？它不访问五六七，它只访问a4，所以它的。访问次数应该是一，那这两行的访问缺失情况就不一样了，一个是访问四次缺失一次，一个是访问一次缺失一次。那我们还能用一行的缺失情况来表示吗？当然不行，只能用第一个式子总的缺失次数，除以总的访问次数。

那总的访问次数是多少呢？总共是五次，缺失次数是两次，所以相除应该等于40%。所以对于这种类型的题，大家需要注意的是，第一种解法，第一种解法是无论什么时候都能够使用的，而第二种解法。也就是它的技巧，只有在每一行的catch缺失情况相同的情况下，才能够使用。然后有的时候题目问的是命中率，我们只需要把缺失改成命中即可。是一个意思。

那这就是缺失率的问题。接下来还有一个重点的计算是catch容量的计算。很多同学分不清楚这部分。首先，我们要弄清楚，对于每一个开始行。它一定有一个数据部分，也就是我们刚刚描述的。它能够保存哪些数据？比如说可以保存四个，比如说每一行可以保存四个int类型的数据，然后除了这些数据部分。他还需要一些位来辅助他。比如我需要标记，有标记位，

有效位是表示这一个开启行是否有效的算法位是用来替换算法的。脏位是表示他有没有被修改的？那这个部分其实统称为控制部分，前面那个部分统称为数据部分，数据部分一般都会很大，比如说每一行32b。控制部分一般很小，可能加起来也就十几个bit，15个bit类似。他们的差别是很大的。考试中一般问的总容量是指数据部分加控制部分。而题目中给的一般是数据部分。因为题目中没有必要给你控制部分，控制部分是要你自己去计算的，它给你数据部分其实就是给你每行。

其实就是给你每行可以保存多少数据，然后让你去计算总容量是多少，一般都是这样的。那这一类的题，我们首先要确定它的映射方式，全向连映射组向连映射还是直接映射？接下来是它的替换算法，替换算法决定了是否需要算法位以及写策略，写策略决定什么呢？写策略决定脏位是否需要。如果是回写法，就需要张伟。然后标记位和有效位，他们是一定有的。分析完这些之后，

我们还需要划分地址结构。把整个地址结构划分为标记组，号块内等等。当然，如果是全校联就没有组号，就是标记块内。那我们来看一下。考试中的真题部分。看一下出题老师，他想表达的是什么意思？看一下他罐子里卖的是什么药？首先，题目中说的是每个catch行为64b，那这个是什么？按照我们刚刚的说法。

它应该是数据部分的每行数据。一般都是多少多少bit，它给的是数据部分每一行的。然后他问的是什么呢？看第一问不考虑一致性维护和替换算法的控制位。总容量是多少？它有两个提示的地方，第一个提示的地方，它说的是不考虑算法位以及一致性数据维护位。但他的潜意识就是说，我们需要考虑控制部分，但是不需要考虑控制部分中的某些东西。而这里，他说的更加明确，他说的是catch的总容量，

那总容量我们就需要算上数据部分的容量，加上控制部分的容量。这就是出题老师给我们的提示。它给的是。每一行的数据部分，然后问的是总的容量，一般考试中都是这样出题的。所以我们在计算的时候，首先要理解清楚出题老师的意图，他要我们求什么，他给我们的是什么？然后才能方便我们进行计算。接下来就是catch大题中结合图像。结合图像来分析，比如说缺页什么的。

那这就是catch计算部分的总结，大家要在做真题的时候分析一下。