计算机系统构 第四章自考练习题答案.docVIP

第四章 存储体系 历年真题精选 1. 下列说法正确的是（D）。 A. Cache容量一般不大，命中率不会很高 B. Cache本身速度很快，但地址变换速度很慢 C. Cache芯片速度一般比CPU速度慢数十倍D. Cache存储器查映像表和访问物理Cache其间可以流水，使速度与CPU匹配 2．以下与虚拟存储器的等效访问速度无关的是（D）。 A. 页地址流B. 页面调度策略 C. 主存的容量 D. 辅存的容量 3. 页面虚拟存储器把（程序）空间和（主存）空间都机械等分成相同大小的页面。 4. Cache若采用全相联映像规则，则主存中（ 任意一 ）块都可映像装入到Cache中的（ 任意一 ）块的位置上。 5. 解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法？(p86) 6. 对于二级虚拟存储层次，其等效访问时间与主、辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？（至少提出两种）（P88） 7. 有一个虚拟存贮器，主存有0～3四页位置，程序有0～7八个虚页，采用全相联映象和FIFO替换算法。给出如下程序页地址流；2，3，5，2，4，0，1，2，4，6。 （1）假设程序的2，3，5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上所装程序各页页号的变化过程图，标出命中时刻。 （2）求出此期间虚存总的命中率H。 （50%） 8. 某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。映象表的内容如下表所示。 实页号 装入位 3 1 1 1 2 0 3 0 2 1 1 0 0 1 0 0 (1)求出会发生页面失效的全部虚页号； （2，3,5,7） (2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。（3072，页失效，4095,1024，页失效，656） 同步强化练习 一．单项选择题。 1. 替换算法要解决的问题是（ C）。 A.用户的虚页如何与主存的实页对应 B.如何用主存的实页号替代多用户的虚页号 C.当页面失效，选择主存中哪个页作为被替换的页 D.新用户要进入主存，选择哪个用户作为被替换的用户 2. 虚拟存储器地址变换是指（ C ）。 A.多用户虚地址如何与实地址对应 B.静态再定位时将程序的逻辑地址变成主存实地址 C.程序执行时将虚地址变换成对应的实地址 D.指令的符号地址变换成二进制地址 3. 页式虚拟存储器常用的地址映象方式是（ A ）。 A.全相联 B.段相联 C.直接 D.组相联 4. 用于虚拟存储器页面替换，且为堆栈型的算法是（ D ）。 A.随机法 B.比较对法 C.相联目录表法 D.近期最久未用法 5. 最能确保提高虚拟存储器访主存的命中率的是（ D ）。 A.采用FIFO替换算法并增大页面 B.增大辅存容量 C.改用LRU替换算法并增大页面 D.改用LRU替换算法并增加页面数 6. 与全相联映象的优点是（ A ）。 A.目录表小 B.主存利用率高 C.块冲突概率低 D.命中率高 7. 块冲突概率最高的Cache地址映象方式是（ B ）。 A.全相联映象 B.直接映象 C.组相联 D.段相联映象 8. 以下不属于堆栈型替换算法的是（ C ）。 A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 9. 在Cache存储器中常用的地址映象方式是（ C ）。 A.全相联映象 B.页表法映象 C.组相联映象 D.段页表映象 10. 下列关于虚拟存储器的说法比较正确的应当是（ D ）。 A.更换替换算法能提高命中率 B.访主存命中率随主存容量增大而提高 C.访主存命中率随页面大小增大而提高 D. 在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率 11. 在Cache主存层次的存储器中，实效时间（ B）。 A.包括对Cache的访问时间和主存的访问时间两部分 B.包括对主存的访问时间和将主存中的数据调入Cache的时间 C.包括对Cache的访问时间、主存的访问时间和数据传播时间三部分 D.是Cache失效时对主存的访问时间 12. 虚拟存储器的（ C ）要求属于外特性。 A.容量大小 B.速度 C.页面组织 D.带宽 13. 最常用的页面置换算法是（ D）。 A.RAND B.FIFO C.LRU D