原文档下载：https://download.csdn.net/download/weixin_56213139/87384692
一、 实验目的
（1）加深对Cache基本概念、基本组织结构以及工作原理的理解。
（2）掌握Cache容量、相关度、块大小对Cache性能的影响
（3）掌握降低Cache不命中率的各种方法以及它们对提高Cache性能的好处
（4）理解LRU与随机法的基本思想以及对Cache性能的影响。
二、 实验设备
PC、Cache模拟器
三、 实验原理
Cache有三种不同类型的不命中，分别为：
1、强制不命中：第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache。
2、容量不命中：程序执行时所需的块不能全部调入Cache中，则当某些块被替换后，若又重新被访问，就会发生不命中。
3、冲突不命中：在组相联或直接映象Cache中，若太多的块映象到同一组(块)中，则该组中某个块被别的块替换(即使别的组或块有空闲位置)，然后又被重新访问的情况。
想要提高Cache的性能就得提高其命中率，其中有如下规则：
1、相联度越高，冲突不命中就越少
2、强制性不命中和容量不命中不受相联度的影响
3、强制性不命中不受Cache容量的影响，但容量不命中却随着容量的增加而减少。
对应每种类型的不命中分别有如下解决方案：
1、强制性不命中：增加块大小，预取
2、容量不命中：增加容量
3、冲突不命中：提高相联度
不同替换算法对不命中率的影响：
(1) 随机法（RAND法）
随机替换算法就是用随机数发生器产生一个要替换的块号，将该块替换出去，此算法简单、易于实现，而且它不考虑Cache块过去、现在及将来的使用情况，但是没有利用上层存储器使用的“历史信息”、没有根据访存的局部性原理，故不能提高Cache的命中率，命中率较低。
(2) 先进先出法（Firs-In-First-Out，FIFO法）
就是将最先进入Cache的信息块替换出去。FIFO算法按调入Cache的先后决定淘汰的顺序，选择最早调入Cache的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，系统开销小，其缺点是可能会把一些需要经常使用的程序块（如循环程序）也作为最早进入Cache的块替换掉，而且没有根据访存的局部性原理，故不能提高Cache的命中率。因为最早调入的信息可能以后还要用到，或者经常要用到，如循环程序。此法简单、方便，利用了主存的“历史信息”，但并不能说最先进入的就不经常使用，其缺点是不能正常反映程序局部性原理，命中率不高，可能出现一种异常现象。
(3) 近期最少适用法（LeastRecently Used，LRU法）
这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。LRU法是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法虽然比较好地反映了程序局部性规律，但是这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为计数器的硬件或软件模块，用以记录其被使用的情况。
四、 实验操作及运行结果
1、Cache容量对不命中率的影响
（1）启动MyCache
（2）单击“复位”按钮，把各参数设置为默认值。
（3）选择地址流文件all.din。方法：选择“访问地址”→“地址流文件”选项，然后单击“浏览”按钮，从本模拟器所在的文件夹下的“地址流”文件夹中选取。
（4）选择不同的Cache容量，分别执行模拟器（单击“执行到底”），在表1.1中记录各种情况下的不命中率。
表1.1 不同容量下Cache的不命中率
容量KB
2
4
8
16
32
64
128
256
不命中率
9.87%
7.19%
4.48%
2.65%
1.42%
0.89%
0.60%
0.49%
（5）以容量为横坐标，画出不命中率随Cache容量变化的曲线。
（6）根据该模拟结果，你能得出什么结论？
Cache的不命中率随着Cache容量的增大而降低，但当容量增大到一定程度后如128KB，再增大Cache的容量变化就不会那么显著。
2、相联度对不命中率的影响
（1）单击“复位“按钮，把各参数设置为默认值。
（2）选择地址流文件all.din。
（3）选择不同的Cache相联度，分别执行模拟器，在下表记录各种情况的不命中率。
表1.2 当Cache容量为64KB时，不同相联度下Cache的不命中率
相联度
1
2
4
8
16
32
不命中率
0.89%
0.53%
0.47%
0.45%
0.44%
0.44%
（4）把Cache容量改为256KB，重复（3）中工作，并填表1.3
表1.3 当Cache容量为256KB时，不同相联度下Cache的不命中率
相联度
1
2
4
8
16
32
不命中率
0.49%
0.38%
0.36%
0.36%
0.35%
0.35%
（5）以容量为横坐标，画出在容量为64KB和256KB情况下，不命中率随Cache相联度变化的曲线。
（6）根据该模拟结果，你能得出什么结论？
在Cache容量大小相同的情况下，提高相联度可以降低Cache不命中率，且Cache的容量越小，提升效果越显著。但随着相联度提到到一定程度后(8路相联)，再提高相联度Cache的不命中率就不显著。
3、Cache块大小对不命中率的影响
（1）单击复位按钮，把参数设置为默认值。
（2）选择地址流文件all.din。
（3）选择不同的Cache块大小，不同的Cache容量，分别执行模拟器，记录各种情况下的不命中率。
表1.4 各种情况下Cache的不命中率
块大小（B）
Cache容量（KB）
2
8
32
64
128
512
16
12.02%
5.79%
1.86%
1.26%
0.95%
0.71%
32
9.87%
4.48%
1.42%
0.89%
0.60%
0.42%
64
9.36%
4.03%
1.20%
0.71%
0.43%
0.27%
128
10.49%
4.60%
1.08%
0.64%
0.35%
0.20%
256
13.45%
5.35%
1.19%
0.67%
0.34%
0.16%
（4）分析Cache块大小对不命中率的影响。
当Cache容量一定的时候且容量小于等于64KB，若增大Cache块大小，Cache的不命中率先是下降，然后反升。而大于64KB后增加块大小会让不命中率一直下降。这是因为增加块大小会产生双重作用:
(1)增加了空间局部性，减少了强制性不命中
(2)另一方面，由于增加块大小会减少Cache中块的数目所以有可能会增加冲突不命中。
当Cache容量比较大时，第(1)种作用会超过(2)种作用，使不命中率持续下降:而当容量比较小时，第(2)种作用效果会超过第(1)种作用，反而使不命中率上升。
4、替换算法对Cache不命中率的影响
（1）单击复位按钮，把参数设置为默认值。
（2）选择地址流文件all.din。
（3）对于不同的替换算法、Cache容量和相联度，分别执行模拟器，记录各种情况下的的不命中率。
表1.5 LRU和随机替换算法的不命中率比较
Cache
容量
相联度
2路
4路
8路
LRU
随机算法
LRU
随机算法
LRU
随机算法
16KB
1.71%
2.30%
1.33%
2.37%
1.21%
2.81%
64KB
0.53%
0.78%
0.47%
0.82%
0.45%
0.91%
256KB
0.38%
0.41%
0.36%
0.37%
0.36%
0.36%
1MB
0.35%
0.35%
0.35%
0.35%
0.35%
0.35%
（4）分析不同替换算法对Cache不命中率的影响。
无论相联度是多大，在Cache容量比较小时，LRU法的不命中率低于随机法，但当Cache容量增加到一定程度之后(256KB)， LRU法和随机法几乎差不多。
五、 实验中出现的问题和解决方法
出现的问题：实验较为简单没有碰到问题。
版权归原作者 7_lining 所有， 如有侵权，请联系我们删除。