计算机专业基础综合操作系统（进内存管理）历年真题试卷汇编1
(总分：134.00，做题时间：90分钟)
一、 单项选择题(总题数：39，分数：78.00)
1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）
__________________________________________________________________________________________
解析：
2.动态重定位是在作业的____中进行的。【南京理工大学2002年】
（分数：2.00）
（分数：2.00）
A.编译过程
B.装入过程
C.链接过程
D.执行过程 √
3.下面的存储管理方案中，____方式可以采用静态重定位。【武汉理工大学2005年】
（分数：2.00）
（分数：2.00）
A.固定分区 √
B.可，变分区
C.页式
D.段式
解析：解析：考查内存分配管理方式。固定分区方式中，作业装入后位置不再改变，可以采用静态重定位。其余三种管理方案均可能在运行过程中改变程序位置，静态重定位不能满足其要求。
4.在存储管理中，采用覆盖和交换技术的目的是____。【武汉理工大学2004年】
（分数：2.00）
（分数：2.00）
A.提高CPU效率
B.节省主存空间 √
C.物理上扩充主存容量
D.实现主存共享
解析：解析：考查覆盖的交换技术的概念。覆盖和交换技术可以在逻辑上扩充主存容量，节省主存空间。其目的不是提高CPU效率；无法扩充物理主存容量：未实现主存共享。
5.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过____来实现的。【南京理工大学2002年】
（分数：2.00）
（分数：2.00）
A.内存分配
B.内存保护 √
C.内存扩充
D.地址映射
解析：解析：考查内存保护的基本概念。多进程的执行通过内存保护实现互不干扰，如页式管理中有页地址越界保护，段式管理中有段地址越界保护。
6.在可变分区管理中，采用拼接技术的目的是____。【北京理工大学2005年】
（分数：2.00）
（分数：2.00）
A.合并空闲区 √
B.合并分配区
C.增加主存容量
闪光夫妇 D.便于地址转换
解析：解析：考查可变分区中的拼接技术。在可变分区管理中，回收空闲区时必须采用拼接技术对空闲区进行合并。
A.100K
B.190K
C.330K √
D.410K
解析：解析：考查最佳适应分配算法。如图3-3所示，从低地址开始的4个空闲分区大小分别为80KB、90KB、60KB、102KB。满足进程申请的最小的空闲分区大小为60KB，其首地址为330K。
8.空白表中，空白区按其长度由小到大进行查的算法称为____算法。【西安电子科技大学2007年】
（分数：2.00）
（分数：2.00）
A.最佳适应 √
B.最差适应
C.最先适应
D.先进先出
美白面膜哪个好解析：解析：考查可变分区的内存分配算法。最佳适应算法要求从剩余的空闲分区中选出最小且满足存储要求的分区，空闲区应按长度递增登记在空闲区表中。
9.把作业地址空间中使用的逻辑地址变成内存中的物理地址称为____。
（分数：2.00）
（分数：2.00）
A.加载
B.地址映射 √
C.物理化
D.逻辑化
解析：解析：考查地址映射的定义。
10.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否越界的判断式为____。【华中科技大学2001年】
（分数：2.00）
（分数：2.00）
A.0≤被访问的逻辑地址<限长寄存器的内容 √
B.0≤被访问的逻辑地址≤限长寄存器的内容
C.0≤被访问的物理地址<限长寄存器的内容
D.0≤被访问的物理地址≤限长寄存器的内容
解析：解析：考查地址越界的概念。设逻辑块的长度为N，则限长寄存器的内容为N。逻辑地址的范围是0～N一1；而物理地址的范围是从基址寄存器的内容开始，到基址寄存器的内容+-1)。
11.采用分段存储管理的系统中，若地址用32位表示，其中8位表示段号，则允许每段的最大长度是____。
（分数：2.00）
（分数：2.00）
A.2 8
B.2 16
C.2 24 √
D.2 32
解析：解析：考查分段存储的基本概念。段地址为32位二进制数，其中8位表示段号，则段内位移占用32位一8位=24位二进制数，故最大段长为2 arctan24 B。
12.在一页式存储管理系统中，页表内容见表3-1。若页的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址为____。
（分数：2.00）
（分数：2.00）
A.8192 芙蓉 整容√
B.4096
C.2048
D.1024
解析：解析：考查页式存储管理的基本计算。按页表内容可知，逻辑地址0对应块号2，页大小为4KB，故转换成的物理地址为2×4K=8K=8192。
13.在下述存储管理方案中，____管理方式要求作业占用连续的存储空间。【福州大学2005年】
（分数：2.00）
（分数：2.00）
A.分区 √
B.分页
C.分段
D.段页式
解析：解析：考查内存存储管理方案。分段、分页及段页式管理方式均为离散(不连续)存储管理方案，不要求作业占有连续的存储空间。
14.不会产生内部碎片的存储管理是____。【西安电子科技大学2007年】
（分数：2.00）
（分数：2.00）
A.分页式存储管理
B.分段式存储管理 √
C.固定分区式存储管理
D.段页式存储管理
解析：解析：考查内存存储管理。分页式存储管理有内部碎片，分段式存储管理有外部碎片。
15.在分页系统环境下，程序员编写的程序，其逻辑地址空间是连续的，分页是由____完成的。
（分数：2.00）
（分数：2.00）
A.用户
B.编译地址
C.程序员
D.系统 √
解析：解析：考查分页管理的基本概念。分页由系统完成，对系统上层的程序员、用户是透明的。
16.下面是关于存储器管理功能的论述，正确的论述是____。【太原科技大学2007年】
（分数：2.00）
（分数：2.00）
A.即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序
B.内存分配最基本的任务是为每道程序分配内存，其追求的主要目标是提高存储空间的利用率 √
C.为了提高内存保护的灵活性，内存保护通常由软件实现
D.支持虚拟存储器是在物理上扩充内存容量
解析：解析：综合考查存储器管理功能的相关概念。内存分配的任务是按一定的策略为每道程序分配内存，程序运行结束后回收内存，追求的主要目标是提高存储空间的利用率。多道程序设计环境下，用户使用逻辑地址编写程序：内存保护通常由硬件实现；虚拟存储器在逻辑上扩充内存容量。
17.虚拟存储管理系统的基础是程序的____理论。【武汉理工大学2004年】
（分数：2.00）
（分数：2.00）
A.动态性
B.虚拟性
C.局部性 √
D.全局性
解析：解析：考查虚拟存储管理系统的概念。基于局部性原理：在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存(称为缺页或缺段)，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。由于程序具有局部性，虚拟存储管理在扩充逻辑地址空间的同时，对程序执行时内存调换的代价很小。
18.使用____方法可以实现虚拟存储。【西安电子科技大学2001年】
（分数：2.00）
（分数：2.00）
A.分区合并
B.覆盖、交换 √
C.快表
D.段合并
解析：解析：考查虚拟存储的概念。虚拟存储扩充内存的基本方法是将一些页或段从内存中调入、调出，而调入、调出的基本手段是覆盖与交换。
19.请求分页存储管理的主要特点是____。【四川大学2002年】
（分数：2.00）
（分数：2.00）
A.消除了页内零头
B.扩充了内存 √
C.便于动态链接
D.便于信息共享
解析：解析：考查分页存储管理的特点。
20.在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用FIFO(先进先出)页面置换算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生____次缺页中断。
（分数：2.00）
（分数：2.00）
A.7
B.8
C.9
D.10 √
解析：解析：考查页面置换算法中缺页中断次数的计算。
21.在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供____参考。【太原科技大学2006年】
昆凌父亲
昆凌父亲
（分数：2.00）
A.分配页面
B.调入页面
C.置换算法 麦子杰的老婆√
D.程序访问
解析：解析：考查页表中位信息的定义。当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面。
22.产生内存抖动的主要原因是____。【北京理工大学2003年】
（分数：2.00）
（分数：2.00）
A.内存空间太小
B.CPU运行速度太慢
C.CPU调度算法不合理
D.页面置换算法不合理 √
解析：解析：考查内存抖动。内存抖动是指频繁地引起主存页面淘汰后又立即调入，调入后又很快淘汰的现象。这是由页面置换算法不合理引起的一种现象，是页面置换算法应当尽量避免的。
23.在页面置换算法中，存在Belady现象的算法是____。【湖南大学2005年】
（分数：2.00）
（分数：2.00）
A.最佳页面置换算法(OPT)
B.先进先出置换算法(FIFO) √
C.最近最久未使用算法(LRU)
D.最近未使用算法(NUR)
解析：解析：考查Beladv现象。FIFO是队列类算法，有Belady现象：C、D均为堆栈类算法，理论上可以证明不会出现Belady现象。
24.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用____技术。【武汉理工大学2005年】
（分数：2.00）
（分数：2.00）
A.静态重定位
B.动态重定位 √
C.动态分配
D.静态分配
解析：解析：考查动态重定位的概念。静态重定位要求程序位置不能改变，动态重定位则能满足要求。这与分配技术无关。
25.分区管理中采用“最佳适应”分配算法时，把空闲区按____次序登记在空闲区表中。【武
汉理工大学2004年】
（分数：2.00）
（分数：2.00）
A.长度递增 √
B.长度递减
C.地址递增
D.地址递减
解析：解析：考查最佳适应分配算法的概念。最佳适应算法要求从剩余的空闲分区中选出最小且满足存储要求的分区，空闲区应按长度递增登记在空闲区表中。
发布评论