操作系统概论-02323-新编模拟试题3.pdfVIP

1.单选题

1.1

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

a首次适应算法

b循环首次适应算法

c最佳适应算法

d以上都是

首次适应算法先分配低地址部分的内存空间，容易使低地址部分留下小分区，而高地址部分

大空闲区较多。当进程请求大空间时，要找到合适的空闲分区，时间开销大。而低地址部分

的空闲分区反复被划分，可能留下许多难以利用的很小的空闲分区，这种小空闲区被称为外

部碎片或外碎片。故不选A和D。循环首次适应算法的优点是：空闲区分布均匀，查找开销

较小。缺点是容易使系统缺乏大空闲区。故不选B。最佳适应算法的优点是避免大材小用，

能提高内存利用率。故选C。

1.2

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

a0~9

b0~10

c1~9

d1~10

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

1.3

在为进程分配内存空间时，不再每次从链首开始查找合适的空闲分区，而是从上次找到的空

闲分区的下一个空闲分区开始查找的动态分区分配算法是()。

a首次适应算法

b循环首次适应算法

c最佳适应算法

d以上都是

首次适应算法在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求

的空闲分区为止。故不选A和D。循环首次适应算法为进程分配内存空间时，不再每次从链

首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满

足要求的空闲分区，并从中划出一块与请求的大小相等的内存空间分配给进程。故选B。最

佳适应算法每次为作业分配内存，总是把大小与进程所请求的内存空间大小最接近的空闲分

区分配给进程。故不选C。

1.4

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

a绝对装入方式

b可重定位装入方式

c静态重定位装入方式

d动态运行时装入方式

绝对装入方式，编译程序事先已知程序在内存中的驻留位置，编译时产生物理地址的目标代

码，绝对装入程序按照装入模块的物理地址将程序和数据装入内存。故选A。可重定位装入

方式，也叫静态重定位装入方式，如果编译时不知道目标程序将驻留在内存的什么位置，则

编译时就必须生成可重定位的代码。故不选B、C。动态运行时装入，也叫动态重定位，进

程在装入内存后，还可能从内存的一个区域移动到另一个区域。故不选D。

1.5

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

a页表是系统为进程建立的数据结构

b实现从页框号到页号的映射

c每个进程有一个页表

d页表在内存中连续存放

页表是系统为进程建立的数据结构。故不选A。页表的作用是实现从页号到页框号的映射。

故选B。在基本的分页机制中，每个进程有一个页表，进程的每一个页在页表中有一个对应

的页表项。故不选C。页表在内存中连续存放。故不选D。

1.6

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

a进程PCB

b页表寄存器

c物理地址寄存器

d地址变换机构

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

变换机构，该机构的基本任务是实现逻辑地址到物理地址的变换。故选D。进程PCB、页表

寄存器、物理地址寄存器都是地址变换机构的组成部分。故不选ABC。

1.7

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

a连续分配

b使用磁盘链接表的分配

c使用内存的链接表分配

di-结点

连续分配，把每个文件作为一连串连续数据块存储在磁盘上，实现简单，但随着时间的推移，

磁盘会变得零碎。删除文件所释放的簇形成“空洞”，故不选A。使用磁盘链接表分配，为

每个文件构造簇的链接表，每个簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分

存放数据，每个文件可以存放在不连续的簇中，这一方法可以充分利用每个簇，不会因为磁

盘碎片而浪费存储空间，故不选B。使用内存的链接表分配，是将文件所在的磁盘的簇号存

放在内存的表中。此方法不适合大容量的磁盘。故选C。i-结点为每个文件赋予一个被称为

i结点的数据结构，其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点，就

有可能找到文件的所有块。故不选D。

1.8

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

须访问()内存。

a一次

b两次

c三次

d四次

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