计算机操作系统习题（第四章）

选择题
1．可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？D
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列
C. 按分区大小递增排列 D. 按分区大小递减排列
2．关于段页式存储管理系统中的页表数，下面哪种说法比较准确？C
A. 整个系统有一个 B. 整个系统有多个
C. 每个进程有一个 D. 每个进程有多个
3．可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？A
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列
C. 按分区大小递增排列 D. 按分区大小递减排列
4．在可变分区存储管理中,可能存在（ B ）
A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能
5．分页存储管理系统中引入“快表”，是为了：B
A. 保存最近访问的数据 B. 保存最近用过的页表项
C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址
6．以下哪个叙述正确？D
Ａ、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。
Ｂ、使用静态重定位的系统，作业可在内存中移动。
Ｃ、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。
Ｄ、使用静态重定位的系统，无需增加硬件地址变换机构。
7．以下那种存储管理不可用于多道程序系统中？B
Ａ、固定分区存储管理 Ｂ、单一连续区存储管理
Ｃ、可变分区存储管理 Ｄ、段式存储管理
8．以下哪种存储管理可使用静态重定位？A
Ａ、固定分区存储管理 Ｂ、页式存储管理
Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
9．以下哪种存储管理会产生内零头？A
Ａ、固定分区存储管理 Ｂ、可变分区存储管理
Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
10．以下哪个关于纯分页存储管理的叙述不正确？C
Ａ、此种存储管理会产生内零头
Ｂ、此种存储管理要求作业一次全部调入内存
Ｃ、此种存储管理会产生外零头
Ｄ、此种存储管理不要求作业分配连续的存储区
11．以下那个叙述不正确（ C ）
Ａ、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。
Ｂ、使用动态重定位的系统，作业可在内存中移动。
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。
Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。
12．以下哪种存储管理会产生内零头？A
Ａ、固定分区存储管理 Ｂ、可变分区存储管理
Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
13．目标程序存在于（ B ）
Ａ、名空间 Ｂ、逻辑地址空间
Ｃ、储存空间Ｄ、物理地址空间
14．以下哪种存储管理必须使用动态重定位（ D ）
Ａ、固定分区存储管理Ｂ、单一连续区存储管理
Ｃ、可变分区存储管理Ｄ、段式存储管理
15．通常以下哪种分区分配算法产生的外零头最小（ B ）
Ａ、首次适应Ｂ、最佳适应
Ｃ、最坏适应Ｄ、下次适应
16．在段页式存储管理系统中，当访问主存中的一条指令或数据时（ C ）
A、需访问两次主存 B、需访问一次主存
C、至少访问三次主存 D、至少访问两次主存
17．在页式存储管理方案中，进行主存分配的单位是（ B ）
A、段 B、块 C、作业 D、不一定
18．在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（ A ）
A、FIFO B、最佳置换 C、LRU D、最坏适应
19．动态重定位是在（ B ）进行的重定位。
A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A，B，C均不对
20．可以实现虚拟存储器的方案是____D_____。
A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式
21．程序访问的局部性原理决定应使用__C___。
A、中断 B、DMA C、高速缓存 D、虚拟存储器
22．可变式分区管理中存在一些小而无用的分区，称做＿A＿。
A、外零头 B、内零头 C、页表零头 D、页内零头
23．操作系统中的工作集模型与＿C＿有关。
A、合并存储区中的空白块 B、将CPU分配给进程
C、一个进程访问的页面集合 D、为进程分配I/O资源
24．在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿C＿的次序排列。
A、地址递增 B、地址递减 C、大小递增 D、大小递减
25．在UNIX系统中，对换空间的管理采用得是＿A＿适应算法。
A、首次 B、最佳 C、最坏 D、下次
26．内存分配的主要任务是为每道程序分配 A ，具体实现的方法有 B 与 C 两种方式，对于 C 方法，作业装入内存后不再申请新的空间； B 方法容许作业在内存中移动位置，并采用 D 重定位技术，在可变分区管理中，借助于 E 进行重定位，而在段式管理中则借助于 F 进行地址变换。
选择答案：
（1）动态 （2）静态 （3）段表 （4）页表 （5）部分装入 （6）基地址寄存器
（7）地址空间 (8) 外存空间 （9）全部装入 （10）动态连接 （11）虚地址寄存器
（12）物理地址寄存器

填空题
1．分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为 15 ，页内地址为 0x8C 。
2． 可变分区 管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。
3．地址空间是 逻辑 地址的集合，存储空间是 物理 地址的集合。
4．系统中有4MB内存，最大有效物理地址为 4MB－1 ，如果采用分页管理，页长1KB，全部内存可分为 4096 页帧。
5．所谓时间的局部性是指 程序即将用到的信息可能就是目前正在使用的信息 。
6．程序的空间局部性是指 程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近 。
7．虚空间的大小取决于 计算机的寻址范围，如32位机的虚空间大小为232=4GB 。
8．解决外零头的办法有 紧凑技术、 。
9．解决小内存大作业的方法有 覆盖技术、 交换技术、 请求式分页管理、 请求式分段管理以及请求式段页式管理 。
10．所谓静态重定位是指 由动态重定位装配程序在程序装入时一次完成地址重定位 以后不再进行重定位 。
11．存储分配的三种方式 分区管理、 分页管理、 和分段管理 。
12．覆盖是用于解决 大作业不能一次全部装入内存而引起的大作业与小内存之间 的问题。
13．在存储分配时，产生外零头的主要原因为 作业在装入时占有一个不可分割的主存空间，而且作业要求一次性地全部装入内存 。
14．在请求式分页系统中，块的极小数取决于 工作集的大小 。
15．页面置换算法分为 公平算法 ， 非公平算法 两大类。
16．段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存 3 次
17．根据地址空间结构的不同，虚拟存储器有 页 式虚存和 段 式虚存两种形式。
18．可重定位分区分配是通过 紧凑过程 解决零头的。
19．已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为 9192 。
20．存储分配策略有 分区分配 、 分页分配 和 分段分配 三种。
22．如果一个进程不能获得足够的块容纳它的工作集，那么将会发生 Belady现象 。
22．一个逻辑地址32个比特位采用请求页式管理、页长为16KB的计算机系统，其用户地址空间可达 4096 MB；页表长度为 256 （十进制 ）KB ；若处理器给出的逻辑地址为9BCD（十六进制），送内存地址变换机构，地址变换机构将分离出页号为 2 （十进制），如果该页所对应的物理块号为111（十进制），则9BCD所对应的物理地址为： 1BDBCD （十六进制）。
23．在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB，系统的地址空间可达 64 （十进制）KB，地址空间中允许段的最大数量 8 （十进制）。CPU给出的有效地址为9BCD（十六进制），则该有效地址对应的段号 4 （十进制）。

判断题
1．动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。错
2．请求调页的动态分页系统要求CPU的缺页中断支持。对
3．使用全局置换算法，程序不可控制自身的缺页中断率。对
4．用户在编程时直接使用物理地址的存储分配方式为静态方式。错
5．在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。错
6．在请求式分页系统中，缺页的中断率与程序结构无关。错
7．一个作业的缺页中断率与置换算法无关。错
8．当发生缺页中断时必须从内存中淘汰一页。错
9．使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。错（因为要求作业全部装入）
10．在请求分页系统中，如发现某页修改后，则该页不换出。错

简答题
1．存储管理的实质是什么？存储管理的主要功能是什么？
答：内存管理就是对内存架构进行管理，使程序在内存架构的任何一个层次上的存放对于用户来说都是一样的。用户无需担心自己的程序是存在缓存、主存、磁盘还是磁带，反正运行、计算、输出的结果都是一样的。内存管理要达到的目标有：
地址保护，一个程序不能访问另一个程序地址空间；
地址独立：程序发出的地址应与物理主存地址无关。
存储管理的主要功能包括以下几点：
在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储；
将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理地址空间；
控制内外存之间的数据传输；
实现内存的分配和回收；
实现内存信息的共享与保护。
2．什么是虚拟存储器？其特点是什么？
答：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。虚拟存储器就是要提供一个空间像磁盘那样大、速度像缓存那样快的主存储系统。
实现虚拟存储器要求有相应的地址转换机构，以便把指令的虚拟地址变换为实际物理地址；另外，由于内存空间较小，进程只有部分内容存放于内存中，待执行时根据需要再调指令入内存。
3．实现地址重定位的方法有哪几类？
答：实现地址重定位的方法有两种：静态地址重定位和动态地址重定位。
(1)静态地址重定位是在虚空间程序执行之前由装配程序完成地址映射工作。静态重定位的优点是不需要硬件支持，但是用静态地址重定位方法进行地址变换无法实现虚拟存储器。静态重定位的另一个缺点是必须占用连续的内存空间和难以做到程序和数据的共享。
(2)动态地址重定位是在程序执行过程中，在CPU访问内存之前由硬件地址变换机构将要访问的程序或数据地址转换成内存地址。动态地址重定位的主要优点有：①可以对内存进行非连续分配。②动态重定位提供了实现虚拟存储器的基础。③动态重定位有利于程序段的共享。
4．常用的内存信息保护方法有哪几种？它们各自的特点是什么？
答：常用的内存保护方法有硬件法、软件法和软硬件结合保护法三种。
上下界保护法是一种常用的硬件保护法。上下界存储保护技术要求为每个进程设置对上下界寄存器。上下界寄存器中装有被保护程序和数据段的起始地址和终止地址。在程序执行过程中，在对内存进行访问操作时首先进行访问地址合法性检查，即检查经过重定位之后的内存地址是否在上、下界寄存器所规定的范围之内。若在规定的范围之内,则访问是合法的；否则是非法的，并产生访问越界中断。
保护键法也是一种常用的软件存储保护法。保护键法为每—个被保护存储块分配一个单独的保护键。在程序状态字中则设置相应的保护键开关字段，对不同的进程赋予不同的开关代码以和被保护的存储块中的保护键匹配。保护键可以没臂成对读写同时保护的或只对读写进行单项保护的。如果开关字段与保护键匹配或存储块未受到保护，则访问该存储块是允许的，否则将产生访问出错中断。
另外一种常用的硬软件内存保护方式是：界限存储器与CPU的用户态，核心态相结合的保护方式。在这种保护方式下，用户态进程只能访问那些在界限寄存器所规定范围内的内存部分，而核心态进程则可以访问整个内存地址空间。
5．如果把DOS的执行模式改为保护模式，起码应做怎样的修改？
答：如果要把DOS的执行模式改成保护模式，起码要为每一个进程设置一对上下界寄存器。上下界寄存器中装有被保护程序和数据段的起始地址和终止地址。在程序执行过程中，在对内存进行访问操作时首先进行访问地址合法性检查，即检查经过重定位之后的内存地址是否在上、下界寄存器所规定的范围之内。若在规定的范围之内，则访问是合法的；否则是非法的，并产生访问越界中断。另外，还应该把指令的访问内存模式由访问实际物理地址改为由逻辑地址变换为物理地址的方式。
6．动态分区式管理的常用内存分配算法有哪几种？比较它们各自的优缺点。
答：动态分区式管理的常用内存分配算法有最先适应法(FF)、最佳适应法(BF)和最坏适应法(WF)。
优缺点比较：
①从搜索速度上看最先适应法最佳，最佳适应法和最坏适应法都要求把不同大小的空闲区按大小进行排队。
②从回收过程来看，最先适应法也是最佳，因为最佳适应法和最坏适应法都必须重新调整空闲区的位置。
③最佳适应法找到的空闲区是最佳的，但是会造成内存碎片较多，影响了内存利用率，而最坏适应法的内存碎片最少，但是对内存的请求较多的进程有可能分配失败。
总之，三种算法各有所长，针对不同的请求队列，它们的效率和功能是不一样的。
8．简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？
答：将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。交换是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的程序或数据到内存中来，并让其执行的一种内存扩充技术。与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，而且，交换主要是在进程或作业之间进行，而覆盖则主要在同一个作业或同一个进程内进行。另外，覆盖只能覆盖那些与覆盖程序段无关的程序段。
9．什么是页式管理？静态页式管理可以实现虚存吗？
答：页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。
静态页式管理不能实现虚存，这是因为静态页式管理要求进程或作业在执行前必须一次性地全部被装入内存，作业或进程的大小仍受内存可用页面数的限制。
10．什么是请求页式管理？试设计和描述一个请求页式管理时的内存页面分配和回收算法(包括缺页处理部分)。
答：请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。其他部分则在执行过程中动态装入。
请求页式管理的调入方式可以是，当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。
11．请求页式管理中有哪几种常用的页面置换算法？试比较它们的优缺点。
答：比较常用的页面置换算法有：
(1)随机淘汰算法(random replacement algorithm)。即随机地选择某个用户页面并将其换出。
(2)轮转法RR(round robin)。轮转法在内存可用区内循环地选择一个可以被换出的页，无论该页是刚被换进或已经换进内存很长时间。
(3)先进先出法FIFO(first-in first-out)。FIFO算法选择在内存驻留时间最长的一页将其淘汰。
(4)最近最久未使用页面置换算法LRU(least recently unused)。该算法的基本思想是：当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页面先淘汰。
(5)理想型淘汰算法OPT(optimal replacement algorithm)。该算法淘汰在访问串中将来再也不出现的或是在离当前最远的位置上出现的页面。