计算机体系结构第四章.pptxVIP

第四章 存贮体系复习指导刘宏伟第一页，共三十九页。本章内容要点存贮体系的概念和并行主存系统；虚拟存储器；高速缓冲存贮器；主存保护。第二页，共三十九页。存贮体系的概念和并行主存系统存贮体系的基本要求并行主存系统存贮体系的概念存贮体系的透明性存储体系的性能第三页，共三十九页。虚拟存贮器管理方式页式虚拟存贮器的地址映像与变换页式虚拟存贮器的页面替换算法堆栈型替换算法页面失效的处理加快虚拟存贮器的内部地址变换页面虚拟存贮器的性能分析虚拟存贮器第四页，共三十九页。高速缓冲存贮器Cache存贮器与虚拟存贮器的对比；地址的映像和变换；LRU替换算法的硬件实现Cache存贮器的一致性问题提高Cache命中率的取算法Cache存贮器的性能分析第五页，共三十九页。主存保护区域保护加界保护环式保护访问方式保护第六页，共三十九页。一个二级虚拟存储器CPU访问主存M1和辅存M2的平均时间分别为1μs和1ms。经实测，此虚存平均访问时间为100μs。试定性提出使虚存平均访问时间能从100μs下降到10μs的几种方法，并分析这些方法在硬件和软件上的代价。第二题第七页，共三十九页。习题分析存储体系的结构第二题解答T1＝1μs, T2=1ms=1000μs, T=100μsH=0.901第八页，共三十九页。1.在命中率不变的情况下,提高主存速度,设主存的访问时间为0,则:第二题解答因此, 提高主存速度不能满足题目要求!2.提高命中率 若T=10μs, 则命中率应为：a.改进替换算法b.改进调度策略c.调整页面大小d.提高主存容量第九页，共三十九页。3.在命中率不变的条件下，采用更高速的辅存，提高M2的速度。第二题解答因此, 将M2的速度提高到91.91μs也可以满足用户需求第十页，共三十九页。推导n级存贮层次每位的平均价格c和平均访问时间第三题第十一页，共三十九页。设二级虚拟存储器的 为使存储层次的访问效率e达到最大值的80％以上，命中率H至少要求达到多少？实际这样高的命中率是很难达到的，那么从存储层次上应如何改进？第四题第十二页，共三十九页。解：第四题解答H≥0.999999975这样的命中率是很难达到的，需要减少相邻两级的访问速度差距、减少两级之间的容量差距或在两级之间增加以及存储器。第十三页，共三十九页。第六题要求主存的实际频宽为4MB/s，现设主存每个分体的存贮周期为2μs，宽度为4个字节，采用模m多分体交叉存取，实际频宽只能达到最大频宽的0.6倍，问主存模数m应取多少方能使两者的速度基本匹配？其中m取2的幂。第十四页，共三十九页。某虚拟存储器共八个页面，每页为1024个字，实际主存为4096个字，采用页表法进行地址映象。映象表的内容如表中所示。第八题实页号装入位3123210011001010（1）列出会发生页面失效的全部虚页。（2）按以下虚地址计算主存实地址。0，3728，1023，1024，2055，7800，4096，6800第十五页，共三十九页。第八题解答虚地址虚页号 页内位移装入位实页号实地址037281023102420557800409668000 03 6560 10231 02 77 6324 06 656101100113无31无无203072无2048656第十六页，共三十九页。题目的基本条件段页式管理地址格式为:主存容量 32KW每段有访问方式保护第九题第十七页，共三十九页。方式段页页内位移段失效页失效实页号实地址保护失效取数取数取数存数存数存数转移取数取数转移013021102311311032001102047421410050560无无无无有无无无有无无无有无／有无有／无30无3无无8无无无614510无6148无无16484无无28732无无／有／／无／／有第九题解答第十八页，共三十九页。页面地址流4，5，3，2，5，1，3，2，2，5，1，3。使用LRU算法，为获得最高命中率，至少应分配给该程序多少个实页，命中率是多少？1.随着主存页面数的增加, 命中率不减2.堆栈性替换算法, 经过一次模拟就可以获得多种实页情况的命中率!第十题第十九页，共三十九页。页面地址流453251322513堆栈内容S(1)S(2)S(3)S(4)S(5)S(6)4532513225134532513325145325113254432551324444444实页数n=1n=2n=3n=4n≥5H