全国自考操作系统(存储管理)模拟试卷2(题后含答案及解析)

全国自考操作系统（存储管理）模拟试卷2(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1．源程序经过编译或者汇编生成的机器指令集合，称为_______。

A．源程序B．目标程序C．可执行程序D．非执行程序正确答案：B解析：源程序经过编译或者汇编生成的机器指令集合不一定是可执行程序，如C编译用-c选项对不包括全部的模块的C程序编译生成的．o代码是目标程序，但不是可执行程序。

知识模块：存储管理2．动态重定位是在程序的_______中进行的。

A．编译过程B．连接过程C．装入过程D．执行过程正确答案：D 涉及知识点：存储管理3．下面几条中，_______是动态重定位的特点。

A．需要一个复杂的重定位装入程序B．存储管理算法比较简单C．不需地址变换硬件机构的支持D．在执行时将逻辑地址变换成内存地址正确答案：D 涉及知识点：存储管理4．固定分区存储管理一般采用_______进行主存空间的分配。

A．首次适应分配算法B．循环首次适应分配算法C．最优适应分配算法D．顺序分配算法正确答案：C解析：为了节省内存，减少内部碎片，固定分区存储管理一般不采用首次适应分配算法，而采用相对来说较费时的最优适应分配算法。

知识模块：存储管理5．在可变分区管理方式下，在释放和回收空闲区，若已判定“空闲区表第j栏中的始址=释放的分区始址+长度”，则表示_______。

A．归还区有上邻空闲区B．归还区有下邻空闲区C．归还区有上下邻空闲区D．归还区无相邻空闲区正确答案：B解析：说明回收的分区尾地址与空闲区表该项登记的空闲区始址相邻。

知识模块：存储管理6．采用单一连续区存储管理时，若作业地址空间大于空闲内存空间，可采用_______把不会同时工作的程序段轮流装入主存区执行。

A．对换技术B．可变分区技术C．虚拟存储技术D．覆盖技术正确答案：D 涉及知识点：存储管理7．将作业部分或全部移到外存，以调入其他的作业的技术称为_______。

A．覆盖技术B．对换技术C．虚拟内存D．物理扩充正确答案：B 涉及知识点：存储管理8．在虚拟页式存储管理方案中，_______完成将页面调入内存的工作。

A．文件读写B．页面淘汰过程C．页面工作集处D．缺页中断处理正确答案：D 涉及知识点：存储管理9．请求分页存储管理的页表表项中的修改位，供_______参考。

A．程序修改B．分配页面C．淘汰页面D．调入页面正确答案：C解析：当需要淘汰一页时，一种典型的算法是，最新读过的页在第一轮的循环检测中不会被选中，最近写过的页在第一、二轮循环检测中不会被选中，这样给予修改过的页两次机会。

知识模块：存储管理10．进程在执行时发生了缺页中断，中断处理完成后，应执行_______。

A．被中断的前一条指令B．被中断的指令C．被中断的后一条指令D．开中断指令正确答案：B解析：一般中断发生在前一条指令刚执行结束，中断处理完成返回后应当执行下一条指令。

发生了缺页中断时，由于该指令尚未执行完，中断处理完成后，应继续执行本条指令。

知识模块：存储管理11．请求分页存储管理系统的基础是程序运行的_______原理。

A．动态性B．局部性C．全局性D．虚拟性正确答案：B解析：从运行的时间角度来分析，在一段时间内，进程一般不会执行到所有代码段的指令和存取绝大部分数据，它往往相对集中地访问某些区域中的指令和数据，如执行一个循环或访问一个数组时，这就是程序运行的“局部性”原理。

正因为有这个特性，就只需要为进程分配远小于全部虚页的内存页面，只装入最近经常要访问的某些区域的指令和数据(称为工作集)，剩余部分就暂时不必装入，等到以后要访问到它们时再调入内存。

如果主存较紧张，必要时可将已不大访问的指令和数据调出内存。

知识模块：存储管理12．在不考虑联想寄存器和Cache的段页式存储管理中，每次从主存中取指令或取操作数，要访问主存_______次。

A．1B．2C．3D．4正确答案：C解析：段页式存储管理中，每次从主存中取指令或取操作数，先要访问主存中的段表和页表各一次，获得物理地址并装入地址寄存器后，再访问主存中的指令或操作数，总共要访问主存3次。

知识模块：存储管理13．Linux存储管理的特点是采用在大小不同的分区中实现_______的存储管理技术。

A．可变分区B．分页C．分段D．段页式正确答案：B 涉及知识点：存储管理填空题14．在执行时要靠硬件机构实现地址变换的方法是_______。

正确答案：动态重定位涉及知识点：存储管理15．内存空间的逻辑扩充区是_______。

正确答案：对换区涉及知识点：存储管理16．存储器一般分为_______、_______和_______三个层次。

正确答案：高速缓冲器、主存、外存涉及知识点：存储管理17．在页式虚拟存储管理中，页面调度采用_______淘汰算法时总是把使用过后离现在时间最长的那页先调出。

正确答案：最近未使用(NUR) 涉及知识点：存储管理18．段页式存储管理系统的逻辑地址可分成如下三个部分：_______、_______和_______。

正确答案：段号、页号、页内偏移涉及知识点：存储管理简答题19．地址重定位方式分为哪几种?各具有什么特点?正确答案：地址重定位有静态重定位方式和动态重定位方式。

当需要执行时，由装入程序运行重定位程序模块，根据作业在本次分配到的内存起始地址，将可执行目标代码装到指定内存地址中，并修改所有有关地址部的方式称为静态地址重定位。

修改的方式是对每一个逻辑地址的值加上内存区首地址(或称基地址)值。

静态重定位方式的主要优点是无须硬件地址变换机构支持，因此可以在一般的计算机上实现。

其主要缺点是必须给作业分配一个连续的存储区域，在作业的执行期间不能扩充存储空间，也不能在内存中移动，多个作业也难以共享内存中同一程序副本和数据。

采用动态重定位方式，将程序装入内存时，不必修改程序的逻辑地址值，程序执行期间在访问内存之前，再实时地将逻辑地址变换成物理地址。

动态重定位要靠硬件地址变换机构实现：当程序开始执行时，系统将程序在内存的起始地址送入地址变换机构中的基地址寄存器(BR)中。

在执行指令时，若涉及逻辑地址，则先将该地址送入虚地址寄存器(VR)，再将BR和VR中的值相加后送入地址寄存器(MR)，并按MR中的值访问内存。

动态重定位方式的优点是程序在运行期间可以换出和换进内存，以便缓和内存紧张状态；也可在内存中移动，把内存中的碎片集中起来，以充分利用内存空间，这也便于进行多道程序设计。

采用动态重定位方式，系统不必给程序分配连续的内存空间，这样就可将程序分成较小的部分，能充分利用内存中的较小片段。

动态重定位方式又为信息共享和虚拟存储器的实现创造了条件。

涉及知识点：存储管理20．简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

正确答案：采用循环首次适应法，可把空闲表设计成顺序结构的循环队列，各空闲区按地址从低到高的次序登记在空闲区的管理队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区表项。

循环首次适应法分配时总是从起始查找指针所指的表项开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配空闲区后面的那块空闲区。

下次分配时就从新指向的那块空闲区开始查找。

释放算法基本同首次适应法一样。

释放时当需要在空闲队列中插入一个表项或删除一个表项时，根据该表项与起始查找指针之间的相对位置，有可能需要修改指针值，使其仍旧指向原空闲表项。

涉及知识点：存储管理21．比较分别采用数组和链表两种数据结构实现最佳适应算法和最差适应算法的优缺点(要考虑分配和释放两个过程)。

正确答案：实现最佳适应算法时，空闲存储区管理表的组织方法可以采用顺序结构，也可采用链接结构。

如采用顺序结构，空闲分区按地址由小到大的顺序登记在表中，分配时需要搜索所有的空闲分区，以在其中挑出一个满足分配大小的最小的分区，其算法的时间复杂度为O(N)。

此种管理结构的释放算法可用顺序结构的首次适应法，不需要插入或删除一个空闲分区表项时，其时间复杂度为O(1)，否则其算法的时间复杂度为O(N)。

当采用链接结构时，空闲区也可按由小到大的非递减次序排列。

分配时总是从最小的第一项开始，这样第一次找到的满足条件的空闲区必定是最合适的。

平均而言，只要搜索一半数目的空闲区表项就能找到最佳配合的空闲区，但寻找较大空闲区比较费时，其算法的时间复杂度为0(N)。

采用按存储区大小排序的链接表会降低释放算法的效率。

由于空闲区是按大小而不是按地址序号排序的，因此释放回收空闲区时要在整个链表上寻找地址相邻的前、后空闲区，合并后又要插入到合适的位置，因此释放算法比首次适应法和循环首次适应法耗时得多，尽管其算法的时间复杂度也为O(N)，但其常数C要大得多。

实现最差适应算法时的空闲存储区表的组织方法一般都是采用按空闲块由大到小排序的链接表，因为如果采用按地址大小的顺序结构，那么该算法与首次适应法和最佳适应法比较起来就没有什么优点可言了。

采用按存储区大小顺序排列的链接表的形式，虽然释放一个空闲块时速度较慢，算法的时间复杂度也为O(N)，但分配时一次查找就行，成功不成功在此一举，算法的时间复杂度为O(1)，其效率是一切算法中最高的一种，很适合实时系统。

涉及知识点：存储管理22．覆盖和交换的区别是什么?各有什么优缺点?正确答案：覆盖对程序员是不透明的。

为了节省内存，提高覆盖的效果，用户在编制程序时就要精心安排好程序的覆盖结构，并用覆盖描述语言描述覆盖和覆盖段，覆盖的目的是能够运行更大的程序。

同为节省内存，覆盖技术用于一个作业的内部，交换技术则用于不同的作业。

交换对程序员是透明的。

在采用可变分区存储管理技术的多道程序设计中，当要运行一个高优先的作业而又没有足够的空闲内存时，可按某一算法从主存中换出一个或多个作业，腾出空间装入高优先权的作业，使之能够运行。

交换的目的是能够运行更多的程序。

其代价是程序在内存和外存之间传输时要花相当的时间。

涉及知识点：存储管理23．阐述页式管理系统中用位图管理空闲内存页的分配和释放算法的思想。

正确答案：在页式管理系统中，由于主存页总数很多，且页的大小相等，故可用位图描述各页的状态。

在位图中用一个二进制位对应于主存中的一个页，该位为0表示对应页空闲，为1表示对应页已分配。

在分配空闲页时，可一次取出位图中的一个字，如该字内容非全1，即表示其中必对应有空闲页，接下来查找该字中位为0的位置，从而可确定空闲页的位置。

为了提高在位图上检索空闲页的速度，可在表头增设一个起始查找位置指针，位图中在起始查找指针之前的所有字(或字节)都不含有空闲位。