系统结构四章.pptVIP

8.Cache存储器的地址映象规则中，块冲突概率最低、Cache的空间利用率最高的是(　B　　)113页A.直接映象规则 B.组联映象规则C.段相联映象规则 D.全相联映象规则18.根据所用的存储映象算法，虚拟存储器管理方式主要有段式、__页式____和____段页式__三种。【88页】6.与全相联映象相比，组相联映象的优点是( A ) A.成本低 B.块冲突概率低 C.命中率高 D.主存利用率高 16.页式虚拟存储器中，影响命中率的主要因素有：访问页地址流，页面大小_和分配给该程序的_主存容量__。 6．页式虚拟存储器的替换算法要解决的问题是( ) A．虚地址到辅存实地址的变换 B．虚地址到主存实地址的变换 C．用户虚页号到主存实页号的变换 D．当产生页面失效时，选择主存中哪个页作为被替换的页 6．与虚拟存储器的等效访问速度无关的是（ D ） A．访存页地址流 B．页面替换算法 C．主存的容量 D．辅存的容量 16．Cache存储器系统是由___CACHE__和__主存___构成的二级存储系统。 6.计算机系统中采用Cache存储器的主要目的是( B ) A.增大容量 B.提高速度 C.降低价格 D.既提高速度又降低价格 13.主存物理地址是程序在主存中的实际地址，___逻辑地址__是程序员编程用的地址。 19.根据所用的存储映象算法，虚拟存储器管理方式主要有___段式___页式和_____段页式___三种。 6.以下替换算法中，不属于堆栈型替换算法的是( A ) A.先进先出算法 B.近期最少使用算法 C.近期最久未用过算法 D.优化替换算法 18.存储器的速度可用访问时间、存储周期和频宽描述。 23.简述虚拟存储管理方式中段式存储管理的优缺点。 答：段式管理的优点是：支持了程序的模块化设计和并行编程的要求，缩短了程序的编制时间，各个程序段的修改相互不会有影响；便于多道程序设计共享主存中某些段，从而可不必将它们在物理主存中重复存放；便于按逻辑意义实现存储器的访问方式保护。 段式存储管理最主要的问题是：段映像表机构太庞大，其地址字段和段长字段都太长；查表进行地址变换的速度太慢；对主存个区域的存储管理十分麻烦；存储器内部的段间零头浪费大 ，有时难以利用。因此，单纯的段式存储管理在实际的系统中无法采用。 30.有一个Cache -主存存储层次，主存共8个块(0~7)，Cache有4个块(0~3)，采用组相 联映象，组内块数为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内各块的实际替换过程图如下：[注：*表示候选替换块的块号，] Hc=3/12 30.若主存有4个页，每页256个字，现有一个2008个字的程序，其访问虚存的地址流为40、80、534、580、180、800、2000、300、320、1560、1600，现采用FIFO算法进行页面替换。 (1)请按访存的各个时刻，画出页面替换过程模拟图并标出命中情况； (2)计算主存的命中率H。 28.在一个采用组相联映象的Cache存储器中，主存由0～7共8块组成，Cache分为2组，每组2块，每块大小为16个存储字。在某个程序执行时，访存的主存块地址流为：6，2，4，1，4，6，3，0，4，5，7，3。 (1)写出主存块地址和Cache块地址的格式，并指出各字段的长度。 (2)采用LRU替换算法，说明该程序访存对Cache的块位置的使用情况，并计算Cache命中率。 30.某虚拟存储器共有6个页面，每页为512个字，实际主存为4个页，采用页表法进行地址映象，映象表的内容如题30—l表所示。 (1)列出会发生页面失效的全部虚页号； 答：发生页面失效的全部虚页号为2,3. (2)按题30一2表第一列的虚地址计算、填写表中其它各项内容。 30．设有一道程序，有0～4共5个页，分配给该程序的主存有3页，若执行时的页地址流为1、2、1、0、4、1、3、4、2，采用LRU算法进行页面替换。 (1)请按访存的各个时刻，画出页面替换过程模拟图，并标出命中情况； (2)计算主存的命中率H。 28．一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。 （1）画出主存与缓存的地址格式，说明各字段名称与位数。 （2）假设