第7章 存储系统.pptVIP

5．替换算法当新的主存字块需要调入cache存储器而它的可用位置又已被占满时，就产生替换算法问题。先进先出FIFO算法总是把一组中最先调入cache存储器的字块替换出去，它不需要随时记录各个字块的使用情况，所以实现容易，开销小近期最少使用LRU算法是把一组中近期最少使用的字块替换出去。这种替换算法需随时记录cache存储器中各个字块的使用情况，以便确定哪个字块是近期最少使用的字块。LRU替换算法的平均命中率比FIFO要高，并且当分组容量加大时，能提高LRU替换算法的命中率。第29页，共49页，星期日，2025年，2月5日LRU是最常使用的一种算法、其设计思想是把组中各块的使用情况记录在一张表上（如图7.6所示）。并把最近使用过的块放在表的最上面。这种算法用硬件实现比较麻烦，经常采用修改型LRU算法。另外还有一种随机替换法（RAND），这种算法不考虑使用情况，在组内随机选择一块来替换。在硬件上容易实现，且速度也比前两种策略快。缺点是降低了命中率和cache工作效率。第30页，共49页，星期日，2025年，2月5日图7.6LRU算法替换登记表第31页，共49页，星期日，2025年，2月5日6．Cache的命中率设NC表示Cache完成存取的总次数，Nm表示主存完成存取的总次数，h定义为命中率，则有h=NC/(NC+Nm)若tc表示命中时的Cache访问时间，tm表示未命中时的主存访问时间，1-h表示未命中率，则Cache/主存系统的平均访问时间ta为：ta=h?tc+(1-h)tm设r=tm/tc表示主存慢于Cache的倍率，e表示访问效率，则有 e=tc/tm=tc/[htc+(1-h)tm]=1/[h+(1-h)r=1/[r+(1-h)]为提高访问效率，h接近1好。第32页，共49页，星期日，2025年，2月5日 例：CPU执行一段程序时，Cache完成存取的次数为1900次，主存完成存取的次数为100次，已知Cache存取周期为50ns，主存存取周期为250ns，求Cache/主存系统的效率和平均访问时间。解：h=NC/(NC+Nm)=1900/(1900+100)=0.95r=tm/tc=250ns/50ns=5e=1/[r+(1-r)h]=1/[5+(1-5)*0.95]=83.3%ta=tc/e=50ns/0.833=60ns第33页，共49页，星期日，2025年，2月5日7.3虚拟存储器1.什么是虚拟存储器虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。它指的是主存-外存层次。以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。返回第34页，共49页，星期日，2025年，2月5日注意：物理地址（实际地址）：实际主存单元地址。它由CPU地 址引脚送出，用于访问主存的地址。虚拟地址（逻辑地址）：用户编程(即程序中出现)的地址 (程序员看到的地址空间)。它是由编译程序生成 的，是程序的逻辑地址，其地址空间的大小受到 辅助存储器容量的限制。主存-外存层次和cache-主存层次用的地址变换映射方法和替换策略是相同的，都基于程序局部性原理。第35页，共49页，星期日，2025年，2月5日第1页，共49页，星期日，2025年，2月5日主存/内存：半导体存储器，存放当前正在执行的程序和数据；外存/辅存：磁盘、磁带、光盘，存放当前不在运行的大量程序和数据。半导体存储器：可随机访问任一单元辅助存储器：一般为串行访问存储器，访问指定信息所需时间与 信息所在位置有关。串行存储器：顺序存取存储器：磁带直接存取存储器：磁盘存储器，磁头直接寻道第2页，共49页，星期日，2025年，2月5日7.1存储系统的层次结构目的：解决存储容量、存取速度和价格之间的矛盾。方法：采用多级存储层次，以提高存储系统的整体性能。 “Cache--主存--外存”是最典型的三级物理存储体系字传送块传送返回第3页，共49页，星期日，2025年，2月5日（1）Cache 存放少量内存数据的副本，其速度很快，可与 CPU速度匹配。（2）主存 能由CPU直接编程访问。运行的程序及处理数据 要放在主存中。（3）辅存 存放需联机保存但暂不使用的程序与数据。 当要运行其中的程序时，先将其