计算机专业基础综合(存储管理)-试卷1.docx

《计算机专业基础综合(存储管理)-试卷1.docx》由会员分享，可在线阅读，更多相关《计算机专业基础综合(存储管理)-试卷1.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机专业基础综合（存储管理）-试卷1(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：19，分数：38.00)1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.下列页面置换算法中，可能会产生Belady异常现象的是()。（分数：2.00）A.先进先出算法FIFOB.最近最少使用算法LRUC.利用refereiIcebit的近似的LRUD.最优算法optimal解析：解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。3.下列关于分段存储管理的说法中，错误的是()。（分数：2.00）A.便于编

2、程B.便于分段共享C.便于内存分配D.能动态链接解析：4.为进程分配连续内存的是()。（分数：2.00）A.分页存储管理B.分段存储管理C.可变分区管理D.段页式存储管理解析：5.在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。（分数：2.00）A.先进先出置换算法B.最近最久未使用置换算法C.clock置换算法D.最佳置换算法解析：解析：最佳置换算法是指将以后不再使用或很长时间都不需要使用的页面置换出去。在利用最佳置换算法的过程中，不能够事先预知哪些页面是以后不再使用的，因此只具有理论意义，实现起来很困难。6.属于内存连续分配方式的是()。（分数：2.00）A.固定分区分配

3、方式B.分段存储管理方式C.分页存储管理方式D.段页式存储管理方式解析：7.下面关于联想存储器的说法中，不正确的是()。（分数：2.00）A.联想存储器是为了提高变换速度B.联想存储器是超高速缓存构造成按内容可寻址的存储器C.联想存储器不增加太多的硬件投资D.联想存储器是高速缓存构造成按地址可寻址的存储器解析：解析：为了加速查找过程，超高速缓存构造成按内容可寻址的存储器，这种结构也称为联想存储器。引入联想存储器是为了提高地址变换速度，且不增加太多的硬件投资。8.可变分区管理中的()算法，空闲区按其大小递增次序组成链。（分数：2.00）A.首次适应B.最佳适应C.下次首次适应D.最坏适应解析：解

4、析：可变分区管理中，最佳适应算法是找到能够适应分区的最小的空闲页面，因此需要将空闲区按其大小递增次序组成链，以方便查找。9.在某计算机中采用了多级存储体系，设计有Cache、主存和磁盘。假设访问Cache一个字需要花费10n，若该字不在Cache中但是存在于主存中，那么需要100n载入Cache，然后重新开始定位。若该字既不在Cache中，也不在主存中，那么需要10m的时间装入主存，再用100n复制到Cache，再开始定位。设Cache的命中率为090，主存的命中率为075，那么，该系统访问一个字的平均时间是()。（分数：2.00）A.25000nB.250023nC.250017nD.250

5、020n解析：解析：本题考查多级存储层次下的平均访问时间。多级存储是现代计算机获得比较优异的存储器访问性能又比较廉价的一种实现方法。正确的计算需要搞清楚CPU访问一个字的流程。通常，若需要执行的指令字已经载入到Cache中，那么，仅需要从(Cache中取出放到指令队列上即可，所花费的时间即是Cache的访问时间。当Cache中缺席时，产生中断，调用Cache更新程序，将所需的指令字从内存载入Cache，然后返回到中断点继续定位，所需的时间是访问(Cache的时间和中断服务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及Cache

6、访问时间的和。根据各自命中率的不同，可以计算出总时间为：10某09+(10+100)某075某01+(10+100+10某106)某(1-09)某(1-075)=250020n10.下列关于程序装入内存的说法中，正确的是()。（分数：2.00）A.由链接程序将用户源代码编译成若干目标模块B.由编译程序将编译后形成的目标模块和所需的库函数链接在一起C.由编译程序将用户源代码编译成若干目标模块D.由链接程序将装入模块装入内存解析：解析：首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成两个装入模块，再由装入程序将装入模块装入内存。11.程

7、序装入模块的主要方式包括()。（分数：2.00）A.绝对装入方式B.可重定位方式C.动态运行时装入方式D.以上三者解析：解析：程序装入模块的方式有：绝对装入方式、可重定位方式和动态运行时装入方式。12.下列关于程序装入方式的叙述中，不正确的是()。（分数：2.00）A.绝对装入方式适用于单道程序环境下B.可重定位方式适用于多道程序环境下C.动态运行时装入方式也适用于多道程序环境下D.可重定位方式适用于单道程序环境下解析：解析：绝对装入方式适用于单道程序环境下。可重定位方式适用于多道程序环境下。动态运行时装入方式也适用于多道程序环境下。13.在进行程序链接时，应完成的工作是()。对相对地址进行修

8、改变换外部调用符号首次适应算法循环首次适应算法（分数：2.00）A.，B.，C.，D.，解析：解析：在进行程序链接时，应完成对相对地址进行修改和变换外部调用符号。14.在动态分区分配方式中，可利用()分区分配算法。（分数：2.00）A.首次适应算法B.循环首次适应算法C.最佳适应算法D.以上三种解析：解析：在动态分区分配过程中，可以利用的分区分配算法包括首次适应算法、循环首次适应算法、最佳适应算法。15.在动态分区分配方式中，将备空闲分区链接成空闲分区链的说法中，不正确的是()。（分数：2.00）A.在每个分区的起始地址部分设置一些用于控制分区分配的B.在每个分区的起始地址部分设置用于链接各分

9、区的前向指针C.在每个分区的尾部设置一后向指针D.在每个分区的尾部设置一些用于控制分区分配的解析：解析：应在每个分区的起始地址部分，设置一些用于控制分区分配的信息以及用于链接备分区的前向指针。在分区尾部则设置一后向指针，通过前、后向指针将所有的分区链接成一个双向链。16.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。（分数：2.00）A.动态重定位B.静态重定位C.动态分配D.静态分配解析：17.固定分区存储把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小()。（分数：2.00）A.是一致的B.都不相同C.可以相同，也可以不相同，要根据作业长度固定D.在划分时确定且长度保持不变解析：18.采用固定分区方式主存储器的最大缺点是()。（分数：2.00）A.不利于存储保护B.主存空间利用率不高C.要有硬件的地址转换机构D.分配算法复杂解析：19.采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。