系统结构第四章.ppt

《系统结构第四章.ppt》由会员分享，可在线阅读，更多相关《系统结构第四章.ppt（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、8.Cache存储器的地址映象规则中，块冲突概率最低、Cache的空间利用率最高的是(B)113页页A.直接映象规则 B.组联映象规则C.段相联映象规则 D.全相联映象规则18.根据所用的存储映象算法，虚拟存储器管理方式主要有段式、_页式页式_和_段页式段页式_三种。【88页】6.与全相联映象相比，组相联映象的优点是(A )A.成本低B.块冲突概率低C.命中率高D.主存利用率高 16.页式虚拟存储器中，影响命中率的主要因素有：访问页地址流，页面大小_和分配给该程序的_主存容量_。6页式虚拟存储器的替换算法要解决的问题是()A虚地址到辅存实地址的变换B虚地址到主存实地址的变换C用户虚页号到主存实

2、页号的变换D当产生页面失效时，选择主存中哪个页作为被替换的页6与虚拟存储器的等效访问速度无关的是（D）A访存页地址流 B页面替换算法C主存的容量D辅存的容量16Cache存储器系统是由_CACHE_和_主存_构成的二级存储系统。6.计算机系统中采用Cache存储器的主要目的是(B)A.增大容量B.提高速度C.降低价格D.既提高速度又降低价格13.主存物理地址是程序在主存中的实际地址，_逻辑地址_是程序员编程用的地址。19.根据所用的存储映象算法，虚拟存储器管理方式主要有_段式_页式和_段页式_三种。6.以下替换算法中，不属于堆栈型替换算法的是(A )A.先进先出算法B.近期最少使用算法C.近期

3、最久未用过算法D.优化替换算法18.存储器的速度可用访问时间、存储周期和频宽描述。23.简述虚拟存储管理方式中段式存储管理的优缺点。答：段式管理的优点是：支持了程序的模块化设计和并行编程的要求，缩短了程序的编制时间，各个程序段的修改相互不会有影响；便于多道程序设计共享主存中某些段，从而可不必将它们在物理主存中重复存放；便于按逻辑意义实现存储器的访问方式保护。段式存储管理最主要的问题是：段映像表机构太庞大，其地址字段和段长字段都太长；查表进行地址变换的速度太慢；对主存个区域的存储管理十分麻烦；存储器内部的段间零头浪费大，有时难以利用。因此，单纯的段式存储管理在实际的系统中无法采用。30.有一个C

4、ache-主存存储层次，主存共8个块(07)，Cache有4个块(03)，采用组相联映象，组内块数为2块，替换算法为LRU算法。(1)画出主存、Cache空间块的映象对应关系示意图；(2)对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率Hc。解主存、Cache空间块的映象对应关系示意图（2）对于如下）对于如下主存块地址流：主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出，画出Cache内各块的内各块的实际替换过程图实际替换过程图如下：如下：注：注：*表表示候选替换块的示候选替换块的块号，

5、块号，Hc=3/1230.若主存有4个页，每页256个字，现有一个2008个字的程序，其访问虚存的地址流为40、80、534、580、180、800、2000、300、320、1560、1600，现采用FIFO算法进行页面替换。(1)请按访存的各个时刻，画出页面替换过程模拟图并标出命中情况；(2)计算主存的命中率H。28.在一个采用组相联映象的Cache存储器中，主存由07共8块组成，Cache分为2组，每组2块，每块大小为16个存储字。在某个程序执行时，访存的主存块地址流为：6，2，4，1，4，6，3，0，4，5，7，3。(1)写出主存块地址和Cache块地址的格式，并指出各字段的长度。(2

6、)采用LRU替换算法，说明该程序访存对Cache的块位置的使用情况，并计算Cache命中率。30.某虚拟存储器共有6个页面，每页为512个字，实际主存为4个页，采用页表法进行地址映象，映象表的内容如题30l表所示。(1)列出会发生页面失效的全部虚页号；答：发生页面失效的全部虚页号为2,3.(2)按题30一2表第一列的虚地址计算、填写表中其它各项内容。30设有一道程序，有04共5个页，分配给该程序的主存有3页，若执行时的页地址流为1、2、1、0、4、1、3、4、2，采用LRU算法进行页面替换。(1)请按访存的各个时刻，画出页面替换过程模拟图，并标出命中情况；(2)计算主存的命中率H。28一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。（1）画出主存与缓存的地址格式，说明各字段名称与位数。（2）假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。