内容发布更新时间 : 2024/12/23 20:32:42星期一 下面是文章的全部内容请认真阅读。
第四章 存储体系
历年真题精选
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.指令的符号地址变换成二进制地址
2
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
C.包括对Cache的访问时间、主存的访问时间和数据传播时间三部分 D.是Cache失效时对主存的访问时间 12. 虚拟存储器的( C )要求属于外特性。
A.容量大小 B.速度 C.页面组织 D.带宽 13. 最常用的页面置换算法是( D )。
A.RAND B.FIFO C.LRU D.OPT
14. 虚拟存储器通常采用的地址映象方式是( A )。
A.全相联映像 B.组相联映像 C.直接映像 D.段相联映像 15. 构成存储层次的主要依据是( D )。
A.时间局部性 B.空间局部性 C.A或B D.A和B
16. 计算机系统中主存一辅存存储层次式Cache一主存存储层次常用的替换算法是
( B )。
A.随机算法 B.近期最少使用算法 C.先进后出算法 D.OPT算法 17. 并行主存系统不包括( C )。
A.单体多字 B.多体单字 C.单体单字 D.多体多字
18. 在虚拟存储器中,不能用作地址映象和变换的辅助表是( B )。
A.段表 B.主存页面表 C.内页表 D.外页表 19. 虚拟存储器地址映象方式选择时应考虑( D )。
A.页面命中率高 B.便于主存管理 C.实页冲突概率高 D.实存页面争用率低 20. 页式虚拟存储器的页面由小增大时,命中率的变化将会是( B )。
A.单调上升 B.先上升后下降 C.单调下降 D.先下降后上升
4
二.填空题。
1.虚拟存储器主要是为解决主存( 容量 )满足不了要求发展出来的,Cache存储器是为解决主存( 速度 )满足不了要求发展出来的。
2.Cache存储器采用组相联的映象规则是组间( 直接 )映象,组内各块间( 全相联 )映象。
3.对存储器的基本要求是( 大容量 )、( 高速度 )、低价格。
4.虚拟存储器按存储映象算法不同,存储管理方式有( 段式 )、页式和(段页 )式
三种。
5.存储体系的主要性能指标有每位价格c、( 命中率H )和存储层次的( 等效访问 )
时间TA。
6.CPU字在并行主存系统中按模m低位交叉编址,其m在单体多字方式中为一个主存字所包含的CPU( 字 )数,在多分体单字方式中则为( 分体 )体数。 7.并行主存的实际频宽是不能单纯靠提高模数m就能提高的,因为一是(工程实现 )上的问题,二是存储系统( 效率 )的下降。
8.虚拟存储器是增加辅助( 软硬 )件,使主辅存形成整体,速度接近于( 主存 )存的,容量是辅存的。
9.Cache存储器是从主存( 速度 )满足不了要求提出的( Cache-主存 )二级存储层次。
10.Cache存储器是增加辅助( 硬 )件,使之速度接近于Cache的,容量是( 主 )存的。
11.虚拟存储器对( 应用 )程序员是透明的,对( 系统 )程序是不透明的。 12.Cache存储器对应用程序是( 透明 )的,对系统程序员是( 透明 )的。
5