南京大学2021年《计算机操作系统》期末试题A卷及答案

1．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 2.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。

3．操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。

4．动态存储分配时，要靠硬件地址变换机构实现重定位。 5．在存储管理中常用虚拟存储器方式来摆脱主存容量的。

6．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

7．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 1．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

9．文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 10．通道是一个于CPU的专管I/O的处理机，它控制设备与内存之间的信息交换。

11．缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和缓冲池。其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。 12．操作系统为用户编程所提供的接口是系统调用。

13．文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。 14．进程由程序、数据和PCB组成。

15．一张1.44M的软盘，其FAT表占的空间为2.16K。

16．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。

17．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为Wait(full)；和wait(mutex);。

18．段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。

19．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。 20．进程间通信的方式有管道、共享存储区和消息传递方式。 二、选择题

1．运行时间最短的作业被优先调度，这种企业调度算法是（C） A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务

2．产生死锁的主要原因是进程运行推进的顺序不合适（D） A．系统资源不足和系统中的进程太多 B．资源的独占性和系统中的进程太多 C．进程调度不当和资源的独占性 D．资源分配不当和系统资源不足

3.操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2]，其中包括[3]，[4]，外部设备和系统中的数据。操作系统中的[3]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5]。 供选择的答案：

[1B]A、速度B利用率C、灵活性D、兼容性 [2C]A、程序B、功能C、资源D、进程 [3F][4A]

A、主存储器B、虚拟存储器C、运算器D、控制器E、微处理器F、处理机 [5B]A、数据库系统B、文件系统

C、检索系统D、数据库E、数据存储系统F、数据结构G、数据库管理系统 4.批处理系统的主要缺点是（B）。 A.CPU的利用率不高B.失去了交互性 C.不具备并行性D.以上都不是

5.如果文件系统中有两个文件重名，不应采用（A）。 A.一级目录结构B.树型目录结构

C.二级目录结构D.A和C

6.树型目录结构的第一级称为目录树的（B）。 A.分支节点B.根节点C.叶节点D.终节点 7、虚拟内存的容量只受（D）的。 A.物理内存的大小B.磁盘空间的大小 C.数据存放的实际地址D.计算机地址位数 8、分段管理提供（B）维的地址结构。 A.1B.2C.3D.4

9、（D）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理B.可变式分区管理 C.段式管理D.段页式管理

10、以下存储管理技术中，支持虚拟存储器的技术是（C）。 A．动态分区法B．可重定位分区法 C．请求分页技术D．对换技术

11、下列（D）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区B.可变分区 C.分页管理D.段页式管理

12、操作系统中采用缓冲技术的目的是为了增强系统（D）的能力。 A.串行操作B.控制操作 C.重执操作D.并行操作

13.B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。 A：响应时间； C：运行时间； F：触发时间。

14.产生死锁的四个必要条件是互斥条件和(1)C,不剥夺条件和(2)B。 (1)A：请求和阻塞条件；B：请求和释放条件；C：请求和保持条件； D：释放和阻塞条件；E：释放和请求条件。

(2)A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。

B：周转时间； D：等待时间；

15.在A中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在C_中是按空闲区大小递增顺序形成空闲分区链；在B中，是按空闲区大小递减的顺序形成空闲分区链。

A：首次适应算法； B：最坏适应算法； C：最佳适应算法； D：循环首次适应算法。

16.CPU的调度分为高级、中级和低级三种，其中低级调度是指（C）调度。 A：作业

B：交换

C：进程

17．在请求调页中可采用多种置换算法，其中LRU是B置换算法。 A：最佳

B：最近最久未

D：最少使用

C：最近未用

18．对打印机进行I/O控制时，通常采用B方式；对硬盘的I/O控制采用C方式。

A：程序直接控制 C：DMA

B：中断驱动

D：通道

19．在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为C。 A：FIFO

B：SCAN

C：CSCAN D：FSCAN

20.操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。 供选择的答案： [1]B[2]E[3]C

A、单用户系统B、批处理系统C、分时系统 D、微机操作系统E、实时系统 [4]D

A、计算机激光照排系统 B、办公自动化系统

C、计算机辅助设计系统 D、航空订票系统

21.现代操作系统的两个基本特征是（C）和资源共享。 A.多道程序设计B.中断处理 C.程序的并发执行 D.实现分时与实时处理

22.以下（C）项功能不是操作系统具备的主要功能。 A．内存管理B．中断处理C．文档编辑D．CPU调度 23.批处理系统的主要缺点是（B）。 A.CPU的利用率不高B.失去了交互性 C.不具备并行性D.以上都不是 24.引入多道程序的目的在于（A）。 A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度

C.有利于代码共享，减少主、辅存信息交换量充分利用存储器 25.在分时系统中，时间片一定，（B），响应时间越长。 A.内存越多B.用户数越多C.后备队列D.用户数越少 26.系统调用是由操作系统提供的内部调用，它（B）。 A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用 C.是命令接口中的命令使用 D.与系统的命令一样 三、算法题

1、若干个等待访问磁盘者依次要访问的磁道为20，11，10，1，80，12，76，假设每移动一个磁道需要毫秒时间，移动臂当前位于10号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 （1）先来先服务算法；

（2）最短寻道时间优先算法。

（）扫描算法（当前磁头移动的方向为磁道递增）（10分）

解：

（1）磁道访问顺序为：20，11，10，1，80，12，76 寻道时间=（20+21+1+6+76+68+61）*=292*=876 （2）磁道访问顺序为：10，11，20，12，1，76，80 寻道时间=（0+1+21+8+8+72+1）*=120*=60

（）磁道访问顺序为：10，11，76，80，20，12，1 寻道时间=（0+1+2+1+60+8+8）*=116*=18 2、请用信号量描述哲学家进餐问题。（15分） 解：哲学家进餐问题（15分） publicvoidphilosopher(inti){

while(true){

think(); wait(fork[i]); wait(fork[(i+1)%5]); eat();

signal(fork[(i+1)%5]); signal(fork[i]); }

}

3、设某作业占有7个页面，如果在主存中只允许装入1个工作页面(即工作集为1)，作业运行时，实际访问页面的顺序是：1，2，，6，1，7，，2，1，1，7，5，6，5，2，1。试用FIFO、LRU和CLOCK页面置换算法，列出各自的页面淘汰顺序和页面置换次数。(10分) 解：FIFO：

1，2，，6，1，7，，2，1，1，7，5，6，5，2，1 1111111155 222277776

3

2222 6666111

页面置换次数为：6次

LRU：

1，2，，6，1，7，，2，1，1，7，5，6，5，2，1 11111111111666 2222777111122

77771

66622225555

页面置换次数为：10次 CLOCK：

1，2，，6，1，7，，2，1，1，7，5，6，5，2，11111111111666 2222777111122

77771

66622225555

页面置换次数为：10次

1