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

计算机系统结构自考复习资料

第四章存储体系

历年真题精选

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个字，采用页表法进行地

址映象。映象表的内容如下表所示。

实页号装入位

31

11

20

30

21

10

01

00

(1)求出会发生页面失效的全部虚页号；（2，3,5,7）

(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。

（3072，页失效，4095,1024，页失效，656）

同步强化练习

一．单项选择题。

1.替换算法要解决的问题是（C）。

1

计算机系统结构自考复习资料

A.用户的虚页如何与主存的实页对应B.如何用主存的实页号替代多用户的虚页号

C.当页面失效，选择主存中哪个页作为被替换的页

D.新用户要进入主存，选择哪个用户作为被替换的用户

2.虚拟存储器地址变换是指（C）。

A.多用户虚地址如何与实地址对应B.静态再定位时将程序的逻辑地址变成主存实地址

C.程序执行时将虚地址变换成对应的实地址D.指令的符号地址变换成二进制地址

3.页式虚拟存储器常用的地址映象方式是（A）。

A.全相联B.段相联C.直接D.组相联

4.用于虚拟存储器页面替换，且为堆栈型的算法是（D）。

A.随机法B.比较对法C.相联目录表法D.近期最久未用法

5.最能确保提高虚拟存储器访主存的命中率的是（D