02323 《操作系统概论》全真模拟试题

02323 《操作系统概论》全真模拟试题

一、单选题 （本大题共40小题，每小题1分，共40分）

1、避免大材小用，能提高内存利用率的动态分区分配算法是()。

A. 首次适应算法 B.循环首次适应算法 C.最佳适应算法√ D.以上都是

【答案解析】 首次适应算法先分配低地址部分的内存空间，容易使低地址部分留下小分区，而高地址部分大空闲区较多。 当进程请求大空间时，要找到合适的空闲分区，时间开销大。而低地址部分的空闲分区反复被划分，可能留 下许多难以利用的很小的空闲分区，这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算 法的优点是：空闲区分布均匀，查找开销较小。缺点是容易使系统缺乏大空闲区。故不选B。最佳适应算法的 优点是避免大材小用，能提高内存利用率。故选C。

2、如果程序需要的数据存储在高速缓存中，程序执行期间需要()个周期访问它们。

 A.0~9 B.0~10 C.1~9 D.1~10√

【答案解析】 如果程序需要的数据存储在高速缓存中，程序执行期间需要1~10个周期访问它们。故选D。

3、在为进程分配内存空间时，不再每次从链首开始查找合适的空闲分区，而是从上次找到的空闲分区的下一 个空闲分区开始查找的动态分区分配算法是()。 A.首次适应算法 B.循环首次适应算法√ C.最佳适应算法 D.以上都是

【答案解析】 首次适应算法在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求的空闲分区为 止。故不选A和D。循环首次适应算法为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲分区，并从中划出一块与请求的大 小相等的内存空间分配给进程。故选B。最佳适应算法每次为作业分配内存，总是把大小与进程所请求的内存 空间大小最接近的空闲分区分配给进程。故不选C。

4、编译程序事先已知程序在内存中的驻留位置的装入方式是()。

A.绝对装入方式√ B.可重定位装入方式 C.静态重定位装入方式 D.动态运行时装入方式

【答案解析】 绝对装入方式，编译程序事先已知程序在内存中的驻留位置，编译时产生物理地址的目标代码，绝对装入程 序按照装入模块的物理地址将程序和数据装入内存。故选A。可重定位装入方式，也叫静态重定位装入方式， 如果编译时不知道目标程序将驻留在内存的什么位置，则编译时就必须生成可重定位的代码。故不选B、C。 动态运行时装入，也叫动态重定位，进程在装入内存后，还可能从内存的一个区域移动到另一个区域。故不 选D。

5、以下关于页表的描述，不正确的是()。

 A.页表是系统为进程建立的数据结构 B.实现从页框号到页号的映射√ C.每个进程有一个页表 D.页表在内存中连续存放

【答案解析】 页表是系统为进程建立的数据结构。故不选A。页表的作用是实现从页号到页框号的映射。故选B。在基本的 分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应的页表项。故不选C。页表在内存中 连续存放。故不选D。

6、为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在系统中必须设置()。

A.进程PCB B.页表寄存器 C.物理地址寄存器 D.地址变换机构√

【答案解析】

为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在系统中必须设置地址变换机构，该机 构的基本任务是实现逻辑地址到物理地址的变换。故选D。进程PCB、页表寄存器、物理地址寄存器都是地址 变换机构的组成部分。故不选ABC。

7、实现文件存储的几种方法中，不适合大容量的磁盘的方法是()。

A. 连续分配 B.使用磁盘链接表的分配 C.使用内存的链接表分配√ D.i-结点 【答案解析】 连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零 碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个 簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中， 这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将 文件所在的磁盘的簇号存放在内存的表中。此方法不适合大容量的磁盘。故选C。i-结点为每个文件赋予一个 被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就有可能找到文 件的所有块。故不选D。

8、现在的计算机系统基本上都把页表存放在内存中，CPU要访问内存读写数据或读取指令，必须访问()内 存。

A. 一次 B.两次√ C.三次 D.四次

 【答案解析】 现在的计算机系统基本上都把页表存放在内存中，CPU要访问内存读写数据或读取指令，必须访问两次内 存。第一次访问内存，从内存页表中获取访存单元所在的页框号，以形成访存单元的物理地址。第二次访存 是根据计算出的物理地址实现对内存单元的访问，读写数据或读取指令。故选B。

9、从用户角度看，引入文件系统的主要目的是()。

A.实现对文件的按名存取√ B.实现虚拟存储 C.保存用户文档

 【答案解析】 用户关心的是文件怎样命名，可进行哪些操作等。从用户角度看，引入文件系统的主要目的是实现对文件的 按名存取。故选A。

10、关于页与页框，描述不正确的是()。

A.页也称为页框√ B.页是将一个进程的逻辑地址空间分成若干个大小相等的片 C.页框是将物理内存空间分成与页大小相同的若干个存储块 D.页框也称为页帧

【答案解析】 页（Page），将一个进程的逻辑地址空间分成若干个大小相等的片，称为页。页框，将物理内存空间分成与 页大小相同的若干个存储块，称为页框或页帧。故选A。

11、仅适用于单用户、单任务的分配方式是()。

A. 动态分区分配方式 B.固定分区分配方式 C.单一连续区分配方式√ D.以上均可

【答案解析】 动态分区分配方式，系统动态地对内存进行划分，根据进程需要的空间大小分配内存。故不选A和D。固定分 区分配方式，将内存用户区划分成若干个固定大小的区域，每个区域中驻留一道程序。故不选B。单一连续区 分配方式，内存中只有一个用户区，任意时刻内存中只能装入一道程序，这种分配方式只适用于单用户、单 任务系统。故选C。

12、关于段页式存储管理描述不正确的是()。 A.将用户进程的逻辑空间先划分成若干个段，每个段再划分成若干个页。 B.进程以页为单位在物理内存中连续存放√ C.操作系统为每个进程建立一个段表，为进程的每个段建立一个页表。 D.进程段表的每一个段表项存放某个段的页表起始地址和页表长度。

【答案解析】 在段页式存储管理系统中，将用户进程的逻辑空间先划分成若干个段，每个段再划分成若干个页。故不选A。 进程以页为单位在物理内存中离散存放。故选B。为了实现段页式存储管理的地址映射，操作系统为每个进程 建立一个段表，为进程的每个段建立一个页表。故不选C。进程段表的每一个段表项存放某个段的页表起始地 址和页表长度。故不选D。

13、下面哪个选项不是虚拟存储技术带来的好处()。

A. 提高内存利用率 B.减少CPU在有效访存上的时间开销，提高访存速度√ C.提高多道程序度 D.把逻辑地址空间和物理地址空间分开

【答案解析】 虚拟存储技术带来的好处：（1）提高内存利用率；故不选A。（2）提高多道程序度；故不选C。（3）把逻 辑地址空间和物理地址空间分开，使程序员不再关心物理内存的容量对编程的限制。故不选D。减少CPU在有 效访存上的时间开销，提高访存速度，是引入快表的好处。故选B。

14、用目录树组织文件系统时，需要用某种方法指明文件名。常用的方法有()种。 A.一 B.两√ C.三 D.四

【答案解析】 用目录树组织文件系统时，需要用某种方法指明文件名。常用的方法有两种：绝对路径名和相对路径名。故 选B。

15、下面有关程序的链接，描述不正确的是()。

A. 链接程序属于操作系统的构成部分√ B.将编译后的目标模块装配成一个可执行的程序 C.可分为静态链接和动态链接 D.它为操作系统提供可装入的程序

【答案解析】 链接程序不属于操作系统的构成部分，故选A。链接程序要解决的问题是将编译后的目标模块装配成一个可执 行的程序，故不选B。根据链接进行的时间和实现方式的不同，可以把链接分为静态链接和动态链接，故不选 C。链接程序为操作系统提供可装入的程序模块，故不选D。

16、树形目录的最高层为根目录，最底层为()。

A. 子目录 B.当前目录 C.用户目录 D.文件√

【答案解析】 树形目录也称多级目录，最高层为根目录，最底层为文件。用户可以创建任意数量的子目录。故选D。

17、根据离散内存管理分配内存空间的基本单位不同，将其分为()种管理方式。 A.1 B.2 C.3√ D.4

【答案解析】 根据离散内存管理分配内存空间的基本单位不同，分为3种管理方式：分页存储管理、分段存储管理和段页式 存储管理。故选C。

18、容易使系统缺乏大空闲区的动态分区分配算法是()。

A. 首次适应算法 B.循环首次适应算法√ C.最佳适应算法 D.以上都是

【答案解析】 首次适应算法先分配低地址部分的内存空间，容易使低地址部分留下小分区，而高地址部分大空闲区较多。 当进程请求大空间时，要找到合适的空闲分区，时间开销大。而低地址部分的空闲分区反复被划分，可能留下许多难以利用的很小的空闲分区，这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算 法的优点是：空闲区分布均匀，查找开销较小。缺点是容易使系统缺乏大空闲区。故选B。最佳适应算法的优 点是避免大材小用，能提高内存利用率。但是，采用最佳适应算法容易留下难以利用的小空闲区。故不选C。

19、为了减少CPU在有效访存上的时间开销，提高访存速度，在硬件上引入了()。 A.快表机制√ B.页表机制 C.两级页表 D.多级页表

【答案解析】 为了减少CPU在有效访存上的时间开销，提高访存速度，在硬件上引入了快表机制。故选A。页表是系统为进 程建立的数据结构，作用是实现从页号到页框号的映射，即记录了相应页在内存中对应的页框号。在基本的 分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应的页表项。故不选B。从系统性能考 虑，不希望用大的连续地址空间存放页表，解决的办法是把页表再分页，形成两级或多级页表。故不选CD。

20、下面有关虚拟存储器，描述不正确的是()。

A. 具有请求调入功能 B.具有置换功能 C.能从物理上对内存容量进行扩充√ D.进程无需全部装入，只要装入一部分就可运行

【答案解析】 虚拟存储器是指具有请求调入功能和置换功能。故不选AB。能从逻辑上对内存容量进行扩充的一种存储器系 统。故选C。在虚拟存储器系统中，进程无需全部装入，只要装入一部分即可运行。故不选D。

21、磁盘空间管理使用位图()。 A.记录文件 B.保护文件 C.访问文件 D.记录空闲块√

【答案解析】 磁盘空间管理采用空闲簇链接表和位图两种方法记录空闲块。故选D。

22、存储器系统是一个层次结构，设计算法时尽可能把最近将要访问的指令或数据存储在()的地方。

A. 层次较低 B.层次较高√ C.容量较大 D.容量较小

【答案解析】 在编写程序、设计算法时尽可能把最近将要访问的指令或数据存储在层次较高的地方，以便让CPU更快地访 问到它们。故选B。

23、实现文件存储的几种方法中，必须把整个表都存放在内存中的方法是()。 A.连续分配 B.使用磁盘链接表的分配 C.使用内存的链接表分配√ D.i-结点

【答案解析】 连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零 碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个 簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中， 这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将 文件所在的磁盘的簇号存放在内存的表中。该方法的缺点是必须把整个表都存放在内存中。故选C。i-结点为 每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结 点，就有可能找到文件的所有块。故不选D。

24、只要路径名的第一个字符是()，则这个路径就是绝对路径。 A.\ B./ C.盘符 D.分隔符√

 【答案解析】绝对路径名由从根目录到文件的路径组成，并且是唯一的，绝对路径名的第一个字符是分隔符。故选D。在 Windows系统中用“\”分隔，故不选A。在UNIX系统中，用“/”分隔，故不选B。

25、关于段的描述不正确的是()。

A.每个段由一个从0到最大线性地址的逻辑地址空间构成 B.各个段的长度可以是0到最大值之间的任何一个值 C.不同段的长度可以不相同 D.段的长度在进程运行期间不能改变√

 【答案解析】 把分别存放逻辑上相关的信息、相互独立的逻辑地址空间称为一个段，每个段由一个从0到最大线性地址的逻 辑地址空间构成。故不选A。各个段的长度可以是0到最大值之间的任何一个值，故不选B。不同段的长度可 以不相同，故不选C。段的长度在进程运行期间可以改变，故选D。

26、分页地址变换机构中，物理地址的计算公式为()。

A. 页框大小+页内偏移量 B.页框号+页内偏移量 C.页框大小*页框号+页内偏移量√ D.页表起始地址+页表项长度*页号

【答案解析】 页框号和页内偏移地址送物理地址寄存器，计算物理地址。物理地址=页框大小*页框号+页内偏移量。故选 C。页号对应的页表项起始地址=页表起始地址+页表项长度*页号。故不选D。

27、如果程序需要的数据是存放在CPU的寄存器中，程序执行期间在()周期内就可以访问到它们。

 A.0个√ B.1个 C.2个 D.3个

 【答案解析】 如果程序需要的数据是存放在CPU的寄存器中，程序执行期间在零个周期内就可以访问到它们。故选A。

28、将一个用户源程序变为一个可在内存中执行的程序，须经过()个阶段。

 A.1 B.2 C.3√ D.4

【答案解析】 将一个用户源程序变为一个可在内存中执行的程序，须经过编译、链接和装入3个阶段，故选C。

29、要求空闲分区链以地址递增的顺序链接的动态分区分配算法是()。

A. 首次适应算法√ B.循环首次适应算法 C.最佳适应算法 D.以上都是

【答案解析】 首次适应算法要求空闲分区链以地址递增的顺序链接，故选A。循环首次适应算法由首次适应算法演变而来， 为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查 找，故不选B。最佳适应算法，每次为作业分配内存时，总是把大小与进程所请求的内存空间大小最接近的空 闲分区分配给进程。为了加速寻找，该算法要求将所有的空闲区按分区大小递增顺序形成一个空闲区链，故 不选C。

30、源程序中的地址通常是()。

A. 符号地址√ B.重定位地址 C.逻辑地址 D.物理地址

【答案解析】 源程序中的地址通常是符号地址。故选A。编译器将符号地址变成可重定位地址，通常是相对于本模块开始位 置的地址。故不选B。逻辑地址是相对于整个可执行程序的起始地址的地址。故不选C。逻辑地址映射为物理 地址，物理地址是程序在内存中的实际地址。故不选D。

31、快表用来存放()。

A. 整个页表 B.最近被访问过的页表项√ C.将要被访问的页表项 D.两级页表 【答案解析】 快表也称转换后援缓冲（TLB），是为了提高CPU访存速度而采用的专用缓存，用来存放最近被访问过的页表 项。故选B。

32、需要用到重定位寄存器的装入方式是()。

A. 绝对装入方式 B.可重定位装入方式 C.静态重定位装入方式 D.动态运行时

B. 【答案解析】 在采用动态运行时装入方式的系统中，在进程运行访存的过程中才进行地址转换，需要重定位寄存器的支 持。当进程获得CPU时，系统把该进程在内存的起始地址存入重定位寄存器，进程在运行过程中访存时，通 过重定位寄存器与被访问单元的逻辑地址计算出物理地址。故选D。

33、一般页的大小为2的整数次幂，目前的计算机系统中，大多选择()大小的页。

 A.1KB B.2KB C.3KB D.4KB√

【答案解析】 在分页系统中，页的大小是由机器的体系结构和操作系统共同决定的。若页较小，页表较长，页表需要占的 内存空间较大，而且页换入、换出频繁；若页较大，页内碎片会增大。一般页的大小为2的整数次幂，目前的 计算机系统中，大多选择4KB大小的页。故选D。

34、文件的两级目录包括主目录和()。 A.根目录 B.当前目录 C.用户目录√ D.子目录

 【答案解析】 在两级目录结构中，目录被分成两级，第一级称为主目录，给出了用户名和用户子目录所在的物理位置。第 二级称为用户目录，给出了该用户所有文件的文件控制块。故选C。

35、常用的文件存取方式有()种。 A.一 B.两√ C.三 D.四

【答案解析】

用户通过对文件的存取来完成对文件的各种操作，常用的文件存取方式有两种：顺序存取和随机存取。故选 B。

36、实现文件存储的几种方法中，随机存取缓慢，要获得文件的第n块，每一次都要从头开始读取的方法是 ()。 A.连续分配 B.使用磁盘链接表的分配√ C.使用内存的链接表分配 D.i-结点

【答案解析】 连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，磁盘会变得零 碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为每个文件构造簇的链接表，每个 文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁盘碎片而浪费存储空间，缺点是 随机存取缓慢，要获得文件的第n块，每一次都要从头开始读取前面的n-1块。故选B。使用内存的链接表分 配，访问文件时，只需从内存文件分配表中顺着某种链接关系查找簇的簇号，根据簇号查找到文件的所有 块。故不选C。i-结点为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地 址。给定一个文件的i结点，就有可能找到文件的所有块。故不选D。

37、页表项中的字段，用来标识页是否在内存中的是()。 A.状态位P√ B.访问字段A C.修改位M D.保护位

【答案解析】 状态位P：标识页是否在内存中。可规定0不在，1在。故选A。访问字段A：用于记录页最近被访问的情况。 系统总是希望根据A的值把最近、最久未访问的页换出到外存。故不选B。修改位M：标识页最近是否被修改 过。在换出页时，必须把最近修改过的页写回外存。故不选C。保护位：标识页的访问权限，如1表示可读可 写，0表示只读。故不选D。

38、为每一个页框设一个表项，表项中存放进程号和页号的表是()。

A. 页表 B.两级页表 C.多级页表  D.反置页表√

【答案解析】 页表是系统为进程建立的数据结构，作用是实现从页号到页框号的映射。在基本的分页机制中，每个进程有 一个页表，进程的每一个页在页表中有一个对应的页表项。故不选A。从系统性能考虑，不希望用大的连续地 址空间存放页表，解决的办法是把页表再分页，形成两级或多级页表。故不选BC。现代系统中可能存在大量 进程，每个进程都允许很大的逻辑地址空间，因而进程可能拥有一个很大的页表，这些页表会占用大量的物 理内存空间。为了解决这个问题，可以使用反置页表，为每一个页框设一个表项，表项中存放进程号和页 号。故选D。

二、多选题 （本大题共5小题，每小题2分，共10分）

39、下面哪些算法属于动态分区分配算法()。

A. 首次适应算法√ B.平均分配算法 C.循环首次适应算法√ D.按比例分配算法 E.最佳适应算法√

【答案解析】 动态分区分配算法包含3种：首次适应算法、循环首次适应算法、最佳适应算法，故选ACE。平均分配算法和 按比例分配算法属于页框分配算法，故不选BD。

40、实现文件存储的常用方式有()。 A.连续分配√ B.使用磁盘链接表的分配√ C.使用内存的链接表分配√ D.i-结点√ E.以上都是√

【答案解析】 实现文件存储的常用方式有：连续分配、使用磁盘链接表的分配、使用内存的链接表分配和i-结点。故选 ABCDE。

41、虚拟存储系统的主要特征有()。

 A.离散性√ B.连续性 C.多次性√ D.对换性√ E.虚拟性√

【答案解析】 虚拟存储系统具有以下几个主要特征：离散性。指进程可以分散地存储在物理内存中，离散性是实现虚拟存 储管理的基础。故选A，不选B。多次性。指不必把进程一次性全部装入内存，可分多次装入。故选C。对换 性。指在内存中的进程可以换出，以腾出内存空间换入外存中的进程。故选D。虚拟性。指虚拟存储系统为用 户提供了比实际物理内存大的逻辑内存空间，程序员不必在编程时受物理内存空间大小的限制。虚拟性是实 现虚拟存储系统的最重要目标。故选E。

42下面哪些属于动态链接的优点()。

A. 程序运行速度较快 B.占用的内外存空间较大 C.程序开发不够灵活 D.节省内、外存空间√ E.方便程序开发√

B. 【答案解析】 程序运行速度较快是静态链接的优点，故不选A。占用的内外存空间较大，程序开发不够灵活是静态链接的缺 点，故不选BC。节省内、外存空间，方便程序开发是动态链接的优点，故选DE。

43、目录结构包括()。 A.单层目录√ B.两级目录√ C.三级目录 D.多级目录 E.树形目录√

【答案解析】 文件目录的组织和管理是文件管理的一个重要方面，包括单层目录、两级目录和树形目录。故选ABE。

三、填空题（本大题共8小题，每小题3分，共24分）

44常用的文件存取方式有两种（顺序文件）和随机文件。

45目录是文件系统中实现（按名存取）的重要数据结构。

46、最近最久未使用（LRU）置换算法选择的换出页是（最近最久未使用）的页 47、CPU的页表寄存器用于存放当前进程的（页表起始地址）

48、在使用文件之前，必须先（打开）文件

49、（缺页异常机构）主要作用是在访问内存过程中发现缺页时产生缺页异常信息，使CPU中断当前控制流 的执行，转去执行操作系统的缺页异常处理程序，完成请求调页。

50、 连续分配是指操作系统分配内存时，为每个进程分配一块（物理地址连续）的内存空间，连续分配方式 有3种，即单一连续区分配方式、固定分区分配方式和动态分区分配方式。

51、在分段存储管理系统中，段表项中包含的基本内容有段号、（段基址）和段大小。

四、简答题 （本大题共5小题，每题5.2分，共26分）

52简述分段存储管理的原理。 答：在分段的存储管理方式中，进程的地址空间被划分成若干个段。每个段定义了一组逻辑信息，每个段的 大小由相应的逻辑信息组的长度确定，段的大小不一样，每个段的逻辑地址从0开始，采用一段连续的地址空 间。系统为每个段分配一个连续的物理内存区域，各个不同的段可以离散地放入物理内存不同的区域。系统 为每个进程建立一张段表，段表的每一个表项记录的信息包括段号、段长和该段的基址，段表存放在内存 中。

 53、简述i-结点。

答：为每个文件赋予一个被称为i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件 的i结点，就有可能找到文件的所有块。系统打开文件时，将文件的i结点从磁盘读入内存。当访问文件时，系 统先根据文件名搜索文件所在的目录文件，从该文件对应的目录项中找到文件的i结点号，根据i结点号从磁盘 中将i结点信息读入内存，文件在磁盘中的地址信息都存放在i结点中。如果每个i结点只能存储固定数量的磁盘 地址，那么当一个文件比较大，所含簇的数目太多时，i结点将无法记录所有的簇号。一个解决方案是采用间 接地址，即使一个“磁盘地址”不存放数据块，而是存放簇号。

54、请解释抖动、抖动产生的原因和预防方法。

答：多道程序度太高，使运行进程的大部分时间都用于进行页的换入、换出，而几乎不能完成任何有效工作 的状态称为抖动。 引起抖动的原因是系统中的进程数量太多，每个进程能分配到的页框太少，以至于进程运行过程中频繁请求 调页。

55、抖动的预防： （1）采取局部置换策略。仅在进程自己的内存空间范围内置换页，不允许从其他进程获得新的页框。 （2）在C.PU调度程序中引入工作集算法。只有当每个进程在内存中都有足够大的驻留集时，才能再从外存 中调入新的作业。 （3）挂起若干进程。为了预防抖动，挂起若干进程，腾出进程占用的空间。

56、请解释静态链接程序和动态链接程序。

 答：静态链接：在程序运行前，用链接程序将目标模块链接成一个完整的装入模块。静态链接程序的任务一 是对逻辑地址进行修改，而是变换外部调用符号。 动态链接：可将某些目标模块的链接推迟到这些模块中的函数被调用执行时才进行。即在程序执行时，若发 现一个被调用模块尚未链接，再把它链接到调用者模块上。

57、简述请求分页系统的基本原理。

 答：请求分页系统的基本原理是，把进程的逻辑地址空间分成大小相同的页，操作系统创建进程时只把进程 的一部分页调入内存。进程运行过程中访问内存、若发现所访问的页不在内存中，则产生一个缺页异常信 号，系统响应缺页异常，请求调入缺页。

想了解更多关于自考内容，可咨询：18638201197

地址：郑州市二七区大学路75号