系统结构考点之cache-主存层次

基本的知识点，记录一下，加深印象。

如题：2021年10月

分析

对于组组相联映像还是有些模糊。另外就是cache一共是4块，分两组是什么意思？详见基本知识 - 组相联

解题步骤

做这样的题，一看是LRU，并且是Cache内的替换，所以不要被题的主存所干扰。

1. cache有4块，那么表格的行就有4行，加上访存地址+1还有命中率+1，所以画6行

2. 分别填上表头名称及地址流，最后一行表头填命中率

   列的话，根据访存地址流+1画就行了。

也就是cache两个为一组，一共两组。主存的地址流地址编号要对应到cache相应的分组号里。答案为：主存与cache内存映射，详见以下

命中率=命中的次数/总的输入块数=3/10=30%.

基本知识

cache存在的意义？？

主要是为了弥补主存速度的不足，cpu是可以直接访问的，所以速度要比虚拟存储器快。容量比较小只有几十个字节。
也是属于辅助存储器的一种。

从cpu角度来看，速度接近于cache,容量接近于主存。

什么是cache的地址存储映像

就是将每个主存块装入物理cache中的哪些块位置的规则。衡量规则好坏的标准是，看块冲突概率是否比较低（所谓的块冲突就是当查找的块,cadhe里没有时，就需要调入物理cache，这时就需要把原来cache块调出，这时就会产生冲突，选择哪块来调出），cache空间利用率是否比较高。
有三种地址映像。

全相联映像

让主存中任何一个块均可以映像装入到cache中任何一个块的位置。这就要求cache容量得大，可以理解成内存块都装入了cache中或来一个装一个，冲突率最低。通常不采用。

直接映像

指主存中的每一个块只能被放置到cache中惟一的一个指定位置。
由于位置确定所以冲突概率是最高的，物理cache空间利用率是最低的。

组相联映像

将主存空间按cache大小等分成区后，再将cache空间和主存空间中每一区都等分成大小相同的组。组内采取全相联映像，组间采取直接映像。

命中率 课本P113

cpu产生的逻辑地址能在M1中访问到的概率。
若逻辑地址流的信息能在M1中访问到的次数为R1,当时在M2中还未调入到M1的次数为R2,则命中率为H=R1/(R1+R2).

访存效率

如题：2020年10月

分析

主要是了解下公式。

解题

（1）该存储系统每MB的平均价格？

题目告诉了主存及cache每MB的价格，但问的是存储系统的平均价格，所以肯定不是直接相加的。
在《自学辅导》P73，给出的存储层次每位的价格公式，这里只要将位换成M即可。
题目中给出了主存及cache容量，S_m=100M,S_c=4M.
每M的价格为G_m=1,G_c=50
根据公式：每位存储价格为：$C=\frac{S_m{G}_m+S_c{G}_c}{S_m+S_c}$