《C++第6周大课》-课件设计（公开).pptVIP

回 顾 教学要求 Cache存储器 3.6.4 主存与Cache的地址映射 无论选择那种映射方式，都要把主存和Cache划分为同样大小的“块”。 选择哪种映射方式，要考虑： 硬件是否容易实现 地址变换的速度是否快 主存空间的利用率是否高 主存装入块时，发生冲突的概率 全相联的映射方式 特点：无需主存块地址转换为Cache块地址。 优点：冲突概率小，Cache的利用高。 缺点：比较器难实现，需要一个访问速度很快、 代价高的相联存储器。 应用场合： 适用于小容量的Cache。 直接映射对应关系式： i= j mod m ；m是Cache总块数。 例如：Cache有8块，主存有256块，则 i=0,1,2,3,4,5,6,7 j=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 .....,248,...,255 m=8 j=0,8,16,....,248都要映射到Cache的i=0块。 优点：只需要比较指定块标记，比较电路少m倍线路，所以硬件实现简单。 缺点：主存多个块都直接映射到Cache的某一个块中，冲突概率高，不实用。 例子：有一处理机，主存容量1MB，字长1B，块大小16B；Cache容量64KB，若cache采用直接映射，给出主存地址分段结构，并指出映射到cache同一块的2个不同的主存地址。 解：根据题意： 主存容量1MB，地址20位 分区数=1MB/64KB= 220 / 216 = 24 标记位=4 每个区内的块数=64KB/16B= 216 / 24 = 212 块位数=12，块内字地址位数=20-4-12=4 主存地址结构为： 如图所示：主存地址00000H(标记0)与10000H(标 记1)都映射到cache的000H行。 组相联映射方式 前两者的组合：Cache分组，组间采用直接映射方式，组内采用全相联的映射方式 组相联映射方式 例：一个组相联Cache由64个块组成，每组4块。主存储器包含4K个块，每块128字。请表示主存地址格式。 解：块大小128字=27字 ，字位数=7 每组的块数=4 组数= 64/4=16=24 ，组位数=4 主存的块数4K=212 ，标记位=12-4=8 主存地址格式： 3.6.5 替换策略 LFU（最不经常使用 ）：被访问的块计数器增加1， 其他块计数值不变；替换计数值最小的块。此时，要清所有快计数器为0，并将替换块计数器加1 缺点：不能反映近期cache的访问情况； LRU（近期最少使用） ：被访问的块计数器置0，其他的计数器增加1；替换计数值最大的块。 优点：符合局部性原理。 注意：替换策略只针对相联映射方式！直接映射方式不存在替换策略。 随机替换：随机替换策略实际上是不要什么算法，从特定的行位置中随机地选取一行换出即可。这种策略在硬件上容易实现，且速度也比前两种策略快。缺点是随意换出的数据很可能马上又要使用，从而降低命中率和cache工作效率。但这个不足随着cache容量增大而减小。随机替换策略的功效只是稍逊于前两种策略。 例子：设cache有1、2、3、4共4个块，a、b、c、d等为主存中的块,访问顺序一次如下：a、b、c、d、b、b、c、c、d、d、a ,下次若要再访问e块。问，采用LFU和LRU算法替换结果是不是相同？ 替换策略 替换策略 3.6.6 写操作策略 由于cache的内容只是主存部分内容的拷贝，它应当与主存内容保持一致。而CPU对cache的写入更改了cache的内容。如何与主存内容保持一致，可选用如下三种写操作策略。 写回法：换出时，对行的修改位进行判断，决定是写回还是舍掉。 全写法：写命中时，Cache与内存一起写 写一次法：与写回法一致，但是第一次Cache命中时采用全写法。 总结 主存与cache的地址映射有全相联、直接、组相联三种方式。其中组相联方式是前二者的折衷方案，适度地兼顾了二者的优点又尽量避免其缺点，从灵活性、命中率、硬件投资来说较为理想，因而得到了普遍采用。 当Cache中的位置被占满时，一个新的主存块需要拷贝到Cache时，就要产生替换。 CPU对Cache的写入改变了Cache的内容，为保持与主存内容的一致性，需采用回写的策略。 作业题（第7周周4交给小课老师） 存储器访问的局部性原理：无论是取指令还是存取数据，处理器访问的存储单元趋向于聚集在一个相对较小的连续存储单元区域内。 时间局部性是指将要访问的信息就是现在正在访问的信息。空间局部性是指将要用到的信息就在正使用的