页眉内容
第四章 存储体系
历年真题精选
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个字，采用页表法进行
地址映象。映象表的内容如下表所示。
1
页眉内容 实页号 3 1 2 3 2 1 0 0 装入位 1 1 0 0 1 0 1 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的时间
3