计算机专业基础综合(存储管理)模拟试卷3.pdf

计算机专业基础综合（存储管理）模拟试卷3

(总分：60.00，做题时间：90分钟)

一、B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要

求的。/B(总题数：18，分数：36.00)

1.下列页面置换算法中，可能会产生Belady异常现象的是()。

A.先进先出算法FIFO√

B.最近最少使用算法LRU

C.利用referencebit的近似的LRU

D.最优算法optimal

Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。

2.下列关于分段存储管理的说法中，错误的是()。

A.便于编程

B.便于分段共享√

C.便于内存分配

D.能动态链接

3.为进程分配连续内存的是()。

A.分页存储管理

B.分段存储管理

C.可变分区管理√

D.段页式存储管理

4.在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。

A.先进先出置换算法

B.最近最久未使用置换算法

C.clock置换算法

D.最佳置换算法√

最佳置换算法是指将以后不再使用或很长时间都不需要使用的页面置换出去。在利用最佳置换算法的过程

中，不能够事先预知哪些页面是以后不再使用的，因此只具有理论意义，实现起来很困难。

5.属于内存连续分配方式的是()。

A.固定分区分配方式√

B.分段存储管理方式

C.分页存储管理方式

D.段页式存储管理方式

6.下面关于联想存储器的说法中，不正确的是()。

A.联想存储器是为了提高变换速度

B.联想存储器是超高速缓存构造成按内容可寻址的存储器

C.联想存储器不增加太多的硬件投资

D.联想存储器是高速缓存构造成按地址可寻址的存储器√

为了加速查找过程，超高速缓存构造成按内容可寻址的存储器，这种结构也称为联想存储器。引入联想存

储器是为了提高地址变换速度，且不增加太多的硬件投资。

7.可变分区管理中的()算法，空闲区按其大小递增次序组成链。

A.首次适应

B.最佳适应√

C.下次首次适应

D.最坏适应

可变分区管理中，最佳适应算法是找到能够适应分区的最小的空闲页面，因此需要将空闲区按其大小递增

次序组成链，以方便查找。

8.在某计算机中采用了多级存储体系，设计有Cache、主存和磁盘。假设访问Cache一个字需要花费10ns，

若该字不在Cache中但是存在于主存中，那么需要100ns载入Cache，然后重新开始定位。若该字既不在

Cache中，也不在主存中，那么需要10ms的时间装入主存，再用100ns复制到Cache，再开始定位。设

Cache的命中率为0．90，主存的命中率为0．75，那么，该系统访问一个字的平均时间是()。

A.25000ns

B.250023ns

C.250017ns

D.250020ns√

本题考查多级存储层次下的平均访问时间。多级存储是现代计算机获得比较优异的存储器访问性能又比较

廉价的一种实现方法。正确的计算需要搞清楚CPU访问一个字的流程。通常，若需要执行的指令字已经载

入到Cache中，那么，仅需要从Cache中取出放到指令队列上即可，所花费的时间即是Cache的访问时间。

当Cache中缺席时，产生中断，调用Cache更新程序，将所需的指令字从内存载入Cache，然后返回到中

断点继续定位，所需的时间是访问Cache的时间和中断服务程序所花费的时间之和。同理，可以推断出访

问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及Cache访问时间的和。

6

根据各自命中率的不同，可以计算出总时间为：10×0．9+(10+100)×0．75×0．1+(10+100+10×10)

×(1一0．9)×(1一0．75)=250020ns

9.下列关于程序装入内存的说法中，正确的是()。

A.由链接程序将用户源代码编译