1、全国自考操作系统（存储管理）模拟试卷 1 及答案与解析一、单项选择题1 根据作业在本次分配到的内存起始地址将目标代码装到指定内存地址中，并修改所有有关地址部分的值的方法称为_方式。（A）固定定位（B）静态重定位（C）动态重定位（D）单一连续重定位2 静态地址重定位的对象是_。（A）源程序（B）编译程序（C）目标程序（D）执行程序3 使用_，目标程序可以不经过任何改动而装入主存直接执行。（A）静态重定位（B）动态重定位（C）编译或汇编（D）连接程序4 在可变式分区存储管理中，当释放和回收一个空闲区时，造成空闲表项区数减 1的情况是_。（A）无上邻空闲区，也无下邻空闲区（B）有上邻空闲区，但无下邻
2、空闲区（C）无上邻空闲区，但有下邻空闲区（D）有上邻空闲区，也有下邻空闲区5 在下列存储管理算法中，内存的分配和释放平均时间之和为最大的是_。（A）首次适应法（B）循环首次适应法（C）最佳适应法（D）最差适应法6 早期采用交换技术的目的是_。（A）能运行更多的程序（B）能运行更大的程序（C）实现分时系统（D）实现虚拟存储技术7 虚拟存储器技术的目的是_。（A）实现存储保护（B）实现程序浮动（C）可运行更大更多的程序（D）扩充主存容量8 在以下存储管理方案中，不适用于多道程序设计系统的是_。（A）单一连续区分配（B）固定式分区分配（C）可变式分区分配（D）页式存储管理9 在请求分页系统中，页面置
3、换算法常用的是_。（A）最优淘汰算法（B）首次适应算法（C）最近最少使用淘汰算法（D）最佳适应算法10 下列分配方法中必须采用连续的内存分配方法的是_。（A）页式（B）段式（C）可变分区（D）虚存11 下面对于段式和页式存储管理特点的描述中，_是正确的。（A）页式采用静态重定位方式，段式采用静态重定位方式（B）页式采用静态重定位方式，段式采用动态重定位方式（C）页式采用动态重定位方式，段式采用静态重定位方式（D）页式采用动态重定位方式，段式采用动态重定位方式12 Linux 的页面分配和释放算法采用_。（A）首次适应法（B）循环首次适应法（C）最佳适应算法（D）伙伴算法二、填空题13 由装入程
4、序实施的程序逻辑地址与物理地址转换的地址重定位方式称为_。14 在采用首次适用策略的可变分区存储管理中，某作业完成后要收回其主存空间并修改空闲区表。使空闲区始址不改变，空闲区数也不变的情况是_。15 地址变换机构中的快表由_构成，它是一种按内容进行并行查找的一组快速寄存器。16 在页面淘汰算法中，选择淘汰在主存驻留时间最长的页面淘汰算法是_淘汰算法。17 在一个请求页式存储管理中，一个程序的页面流为4、3、2、1、3、5、4、3、2、1，设分配给该程序的内存实页为 3 页，如采用LUR 算法，在该访问中发生的缺页次数是_，如采用 FIFO 算法，在该访问中发生的缺页次数是_。三、简答题18 什
5、么是符号名地址、相对地址和绝对地址?什么是地址重定位?19 简述可变分区存储管理算法中的首次适应法的释放算法，其空闲存储区表是用连续线性结构实现的。20 简述可变分区存储管理中的最差适应算法的分配算法和释放算法。21 什么是覆盖技术?22 页式存储管理的基本思想是什么?23 为什么需要段式存储管理?24 Linux 的页面分配为何采用链表与位图相结合的方法?这两种结构对于分配和释放各起什么作用?四、判断题25 在分页系统中，用户程序能访问页表。( )（A）正确（B）错误26 固定分区式管理是用于单道系统的内存管理方案。( )（A）正确（B）错误27 联想存储器(快表) 的地址变换对操作系统是透
6、明的。（A）正确（B）错误28 在 FIFO 算法中分配给一个作业的页架数越多，作业运行发生的缺页中断的次数就一定越少。( )（A）正确（B）错误全国自考操作系统（存储管理）模拟试卷 1 答案与解析一、单项选择题1 【正确答案】 B【知识模块】 存储管理2 【正确答案】 C【知识模块】 存储管理3 【正确答案】 B【知识模块】 存储管理4 【正确答案】 D【试题解析】 在有上邻空闲区也有下邻空闲区的情况下，释放区和上、下邻空闲区合并成一块空闲区，故原先记录上、下邻空闲区的两个表项就只需要合并为一个表项记录新的大空闲区。【知识模块】 存储管理5 【正确答案】 C【试题解析】 最佳适应算法的分配算
7、法的速度比首次适应法、循环首次适应法和最差适应算法差得多，如用链表实现，释放算法要在链表中找上、下邻空闲区，修改过或新加入的空闲区还要有序地插入到链表中。【知识模块】 存储管理6 【正确答案】 A【知识模块】 存储管理7 【正确答案】 C【知识模块】 存储管理8 【正确答案】 A【知识模块】 存储管理9 【正确答案】 C【知识模块】 存储管理10 【正确答案】 C【知识模块】 存储管理11 【正确答案】 D【知识模块】 存储管理12 【正确答案】 D【知识模块】 存储管理二、填空题13 【正确答案】 静态重定位【知识模块】 存储管理14 【正确答案】 释放区与前空闲区相邻【知识模块】 存储管理
8、15 【正确答案】 联想寄存器【知识模块】 存储管理16 【正确答案】 先进先出(BIBO)【知识模块】 存储管理17 【正确答案】 9、10【知识模块】 存储管理三、简答题18 【正确答案】 对程序员来说，数据的存放地址是由变量符号决定的，因此称符号名地址或简称名地址，源程序的地址空间称为符号名空间或简称名空间。源程序经汇编或编译后得到的是目标代码程序，由于编译程序无法确定目标代码在执行时所驻留的实际内存地址，因此一般总是从零号单元开始为其编址，并顺序分配所有的符号名所对应的地址单元。由于目标代码中所有的地址值都相对于以“0”为起始的地址，而不是真实的内存地址，因此称这类地址为相对地址、逻辑
9、地址或虚拟地址。当装入程序将可执行代码装入内存时，程序的逻辑地址与程序在内存的物理地址是不相同的，必须通过地址转换将逻辑地址转换成内存地址，该地址称为绝对地址、物理地址或实地址，这个地址转换过程称为地址重定位。【知识模块】 存储管理19 【正确答案】 根据释放区与原空闲区相邻情况可归纳为四种情况。(1)仅与前空闲区相连：合并前空闲区和释放区，该空闲区的 m_addr 仍为原前空闲区的首地址，修改表项的长度域 m_size 为原 m_size 与释放区长度之和。(2)与前空闲区和后空闲区都相连：将三块空闲区合并成一块空闲区。修改空闲区表中前空闲区表项，其始地址为原前空闲区始址，其大小 m_siz
10、e 等于三个空闲区长度之和，这块大的空闲区由前空闲区表项登记。接下来还要在空闲区表中删除后项。(3)仅与后空闲区相连：与后空闲区合并，使后空闲区表项的 m_addr 为释放区的始址，m_size 为释放区与后空闲区的长度之和。(4)与前、后空闲区皆不相连：在前、后空闲区表项中间插入一个新的表项，其m_addr 为释放区的始址，m_size 为释放区的长度。【知识模块】 存储管理20 【正确答案】 最差适应法所分割的空闲存储区是所有空闲分区中的最大的一块。在实施最差适应法时，空闲区管理表项一般以 m_size 由大到小的次序组织成一个链接表，因此查找分割的总是最大的第一个空闲存储区。最差适应法的
11、分配算法是一切分配算法中最快的一种。最差适应算法的释放算法与最佳适应算法相似。【知识模块】 存储管理21 【正确答案】 覆盖技术就是将一个大程序按程序的逻辑结构划分成若干个程序(或数据) 段，并且将不会同时执行从而就不必同时装入内存的程序段分在一组内，该组称为覆盖段。这个覆盖段可分配到同一个称为覆盖区的存储区域。【知识模块】 存储管理22 【正确答案】 页式存储管理的基本思想是把作业的虚地址空间划分成若干长度相等的页(page) ，也称虚页，每一个作业的虚页都从 O 开始编号。主存也划分成若干与虚页长度相等的页架(frame) ，也称页框或实页，主存的页架也从 0 开始编号。程序装入时，每一个
12、虚页装到主存中的一个页架中，这些页架可以是不连续的。【知识模块】 存储管理23 【正确答案】 在大型软件开发中，用户往往需要根据软件功能的逻辑结构将程序分成各个模块，如各个 C 程序模块，并由多人合作开发，分别编译和调试各个模块。每一个 C 模块经独立编译后，对应于每一个段，其地址都是从 0 开始编址，都可以独立装入内存。这样程序地址空间就是二维的。在程序运行时，能共享各个模块的子程序、库函数和数据。这就需要段式存储管理系统的支持。【知识模块】 存储管理24 【正确答案】 Linux 的页面分配时采用链表与位图相结合的方法。在分配内存时，根据申请内存的大小在 free_areai所管理的大小为
13、 2i 的内存块的链表中分配，这样只需要 O(1)的执行时间就能完成分配。当然还要在对应的位图中进行标注，这也仅需要 O(1)的执行时间。 在释放内存块时，在相应的位图中进行标注，并判断是否其伙伴也是空闲的，如空闲，则加以合并，一般也只需 O(1)的执行时间。但如递归地影响上一级管理更大内存块的位图，要递归地在上一级位图上进行标注和合并，在位图上递归地标注和合并时，最坏情况时间复杂度为 O(log2N)，即ree_area 中的表项数。同样这也需要在相应的链表中进行处理，需要执行插入一个空闲节点操作的时间复杂度为 O(1)，但当需要合并时的时间复杂度正比于有关链表的长度。 只有在位图中需要合并
14、时才在链表中进行合并这种操作，如果单采用链表的管理方案，不管最终需要或不需要合并，每次都要在有关的链表中进行查找和判断，就需占用较多的执行时间。 所以总地来说，链表主要是为了提高分配速度的，而位图是为了提高释放和合并内存的效率的。【知识模块】 存储管理四、判断题25 【正确答案】 B【知识模块】 存储管理26 【正确答案】 B【知识模块】 存储管理27 【正确答案】 A【试题解析】 联想存储器的地址变换是由硬件实施的，不需通过操作系统软件(指令)实施。但在实施快表的淘汰算法时，要通过操作系统实施。【知识模块】 存储管理28 【正确答案】 B【试题解析】 感觉上，分配给一个作业的页架数越多，作业运行时发生缺页中断的次数就应当越少。但 Belady 在 1969 年发现情况并非总是如此。对某些访问的页面流序列来说，有时分配页架多一些，发生缺页中断的次数反而多，这种奇怪的现象称为“BIBO 异常”。【知识模块】 存储管理
