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

计算机专业基础综合（存储管理）-试卷1 计算机专业基础综合-试卷1 (总分：66.00，做题时间：90分钟) 一、 单项选择题(总题数：19，分数：38.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 _ 解析： 2.下列页面置换算法中，可能会产生Belady异样现象的是( )。 ?A.先进先出算法FIFO? ?B.最近最少运用算法LRU ?C.利用refereiIce bit的近似的LRU ?D.最优算法optimal 解析：解析：Belady现象指为进程安排的内存页增加，缺页率反而增加的异样现象。 3.下列关于分段存储管理的说法中，错误的是( )。 ?A.便于编程 ?B.便于分段共享? ?C.便于内存安排 ?D.能动态链接 解析： 4.为进程安排连续内存的是( )。 ?A.分页存储管理 ?B.分段存储管理 ?C.可变分区管理? ?D.段页式存储管理 解析： 5.在下面的页面置换算法中，( )只是具有理论意义，但是实现起来很困难。 ?A.先进先出置换算法 ?B.最近最久未运用置换算法 ?C.clock置换算法 ?D.最佳置换算法? 解析：解析：最佳置换算法是指将以后不再运用或很长时间都不须要运用的页面置换出去。在利用最佳置换算法的过程中，不能够事先预知哪些页面是以后不再运用的，因此只具有理论意义，实现起来很困难。 6.属于内存连续安排方式的是( )。 ?A.固定分区安排方式? ?B.分段存储管理方式 ?C.分页存储管理方式 ?D.段页式存储管理方式 解析： 7.下面关于联想存储器的说法中，不正确的是( )。 ?A.联想存储器是为了提高变换速度 ?B.联想存储器是超高速缓存构造成按内容可寻址的存储器 ?C.联想存储器不增加太多的硬件投资 ?D.联想存储器是高速缓存构造成按地址可寻址的存储器? 解析：解析：为了加速查找过程，超高速缓存构造成按内容可寻址的存储器，这种结构也称为联想存储器。引入联想存储器是为了提高地址变换速度，且不增加太多的硬件投资。 8.可变分区管理中的( )算法，空闲区按其大小递增次序组成链。 ?A.首次适应 ?B.最佳适应? ?C.下次首次适应 ?D.最坏适应 解析：解析：可变分区管理中，最佳适应算法是找到能够适应分区的最小的空闲页面，因此须要将空闲区按其大小递增次序组成链，以便利查找。 9.在某计算机中采纳了多级存储体系，设计有Cache、主存和磁盘。假设访问Cache一个字须要花费10 ns，若该字不在Cache中但是存在于主存中，那么须要101ns载入Cache，然后重新起先定位。若该字既不在Cache中，也不在主存中，那么须要10ms的时间装入主存，再用101ns复制到Cache，再起先定位。设Cache的命中率为090，主存的命中率为075，那么，该系统访问一个字的平均时间是( )。 ?A.25000ns ?B.250023ns ?C.250017ns ?D.250020ns? 解析：解析：本题考查多级存储层次下的平均访问时间。多级存储是现代计算机获得比较优异的存储器访问性能又比较廉价的一种实现方法。正确的计算须要搞清晰CPU访问一个字的流程。通常，若须要执行的指令字已经载入到Cache中，那么，仅须要从(Cache中取出放到指令队列上即可，所花费的时间即是Cache的访问时间。当Cache中缺席时，产生中断，调用Cache更新程序，将所需的指令字从内存载入Cache，然后返回到中断点接着定位，所需的时间是访问(Cache的时间和中断服务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及Cache访问时间的和。依据各自命中率的不同，可以计算出总时间为：10×09+(10+101)×075×01+(10+101+10×10 6 )×(1-09)×(1-075)=250020ns 10.下列关于程序装入内存的说法中，正确的是( )。 ?A.由链接程序将用户源代码编译成若干目标模块 ?B.由编译程序将编译后形成的目标模块和所需的库函数链接在一起 ?C.由编译程序将用户源代码编译成若干目标模块? ?D.由链接程序将装入模块装入内存 解析：解析：首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成两个装入模块，再由装入程序将装入模块装入内存。 11.程序装入模块的主要方式包括( )。 ?A.肯定装入方式 ?B.可重定位方式 ?C.动态运行时装入方式 ?D.以上三者? 解析：解析：程序装入模块的方式有：肯定装入方式、可重定位方式和动态运行时装入方式。 12.下列关于程序装入方式的叙述中，不正确的是( )。 ?A.肯定装入方式适用于单道程序环境下 ?B.可重定位方式适用于多道程序环境下 ?C.动态运行时装入方式也适用于多道程序环境下 ?D.可重定位方式适用于单道程序环境下? 解析：解析：肯定装入方式适用于单道程序环境下。可重定位方式适用于多道程序环境下。动态运行时装入方式也适用于多道程序环境下。 13.在进行程序链接时，应完成的工作是( )。 对相对地址进行修改 变换外部调用符号 首次适应算法 循环首次适应算法 ?A.， ?B.，? ?C.， ?D.， 解析：解析：在进行程序链接时，应完成对相对地址进行修改和变换外部调用符号。 14.在动态分区安排方式中，可利用( )分区安排算法。 ?A.首次适应算法 ?B.循环首次适应算法 ?C.最佳适应算法 ?D.以上三种? 解析：解析：在动态分区安排过程中，可以利用的分区安排算法包括首次适应算法、循环首次适应算法、最佳适应算法。 15.在动态分区安排方式中，将备空闲分区链接成空闲分区链的说法中，不正确的是( )。 ?A.在每个分区的起始地址部分设置一些用于限制分区安排的信息 ?B.在每个分区的起始地址部分设置用于链接各分区的前向指针 ?C.在每个分区的尾部设置一后向指针 ?D.在每个分区的尾部设置一些用于限制分区安排的信息? 解析：解析：应在每个分区的起始地址部分，设置一些用于限制分区安排的信息以及用于链接备分区的前向指针。在分区尾部则设置一后向指针，通过前、后向指针将全部的分区链接成一个双向链。 16.要保证一个程序在主存中被变更了存放位置后仍能正确执行，则对主存空间应采纳( )技术。 ?A.动态重定位? ?B.静态重定位 ?C.动态安排 ?D.静态安排 解析： 17.固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小( )。 ?A.是一样的?B.都不相同 ?C.可以相同，也可以不相同，要依据作业长度固定 ?D.在划分时确定且长度保持不变? 解析： 18.采纳固定分区方式管理主存储器的最大缺点是( )。 ?A.不利于存储爱护 ?B.主存空间利用率不高? ?C.要有硬件的地址转换机构 ?D.安排算法困难 解析： 19.采纳可变分区方式管理主存储器时，若采纳最优适应安排算法，宜将空闲区按( )次序登记在空闲区表中。 第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页