安徽理工大学08《操作系统》试题含答案

一、单项选择题(本大题共30小题,每小题1分,共30分)
(在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。

)
1.设有如下三个作业，它们的到达时间和计算时间如表所示。

作业到达时刻/h计算时间/h
J18：002
J29：001
J39：300．5
它们在一台处理机上按单道方式动作，如按响应比高者优先算法，则作业执行的次序是（B）。

A）J1，J2，J3B）J1，J3，J2
C）J2，J3，J1D）J3，J2，J1
2.在为多道程序所提供的或共享的系统资源不足时，可能出现死锁。

但是，不适当的（A）也可以产
生死锁。

A）进程推进顺序B）进程优先权
C）资源的顺序分配D）程序并发
3.在下列存储管理方案中，不适用于多道程序的是（A）。

A）单一连续分配B）固定式分区分配
C）可变式分区分配D）段页式存储管理
4.在可变式分区分配方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上邻或
下邻空白区则需将空白区全并，合并后空白区数减1的情况是（D）。

A）无上邻或下邻空白区B）无上邻但有下邻空白区
C）有上邻但无下邻空白区D）有上邻也有下邻空白区
5.在下列存储管理方案，不能实现虚存的有（A）。

A）分区管理B）段页式存储管理
C）请求分页存储管理D）分段存储管理
6.请求分页存储管理方案的主要特点是（B）。

A）不要求将作业装入到主存的连续区域
B）不要求将作业全部同时装入主存
C）不要求使用联想存储器
D）不要求缺页中断的处理
7.在下列的算法中，不可能用于页面置换的算法是（D）。

A）先进先出算法B）LRU算法
C）近似LRU算法D）OPT算法
8.在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。

A）容量递增B）容量递减C）地址递增D）地址递减
9.设主存容量为1MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。

A）1MB B）401MB C）1MB+224B D）224B
10.下列算法中会产生Beladdy异常现象的是（A）。

A）FIFO页面置换算法B）LRU页面置换算法
C）LFU页面置换算法D）OPT页面置换算法
11.操作系统中，（C）指的是一种硬件机制。

A）缓冲池B）Spooling技术C）通道技术D）内存覆盖技术
12.通道又称I/O处理机，它用于实现（A）之间的信息传输。

A）主存与外设B）CPU与外设C）主存与外存D）CPU与外存
13.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）。

A）并行技术B）通道技术C）缓冲技术D）虚存技术
14.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C）。

A）存储设备B）系统设备C）虚拟设备D）用户设备
15.在磁盘上确定分块所在的位置必须给出的参数依次是（D）。

A）扇区号、磁道号、盘面号
B）盘面号、磁道号、扇区号
C）扇区号、磁头号、柱面号
D）柱面号、磁头号、扇区号
16.有采用Spooling技术的系统中，用户的打印数据首先被送到（B）。

A）打印机B）磁盘的输入井C）磁盘的输出井D）终端
17.在记录式文件中，一个文件由称为（C）的最小单位组成。

A）物理记录B）物理块C）逻辑记录D）数据项
18.在下列文件结构中不便于文件增删的是（B）。

A）索引文件B）连续文件C）Hash文件D）串联文件
19.可以从不同的角度来观察OS的作用，从（A）的观点，则可把OS视为计算机系统资源的管理者。

A）资源管理B）一般用户
C）程序员D）系统分析员
20.用户可以通过（B）两种方式来使用计算机。

A）命令方式和函数方式B）命令方式和系统调用方式
C）命令方式和文件管理方式D）设备管理方式和系统调用方式
21.操作系统在计算机系统中位于（C）之间。

A）CPU和用户B）中央处理器CPU
C）计算机硬件和用户D）计算机硬件和软件
22.从概念上讲，计算机系统的所有资源都是共享的，但共享又分成两种不同的类型：（A）。

A）互斥共享和同时共享B）硬件共享和软件共享
C）信息共享和资源共享D）数据共享和程序共享
23.（D）的主要任务是完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用
率；提高I/O速度以及方便用户使用I/O设备。

A）文件管理B）存储管理C）处理器管理D）设备管理
24.在系统软件中，（C）提供了软件的开发环境与运行环境。

A）语言处理程序B）各种服务性支撑软件
C）操作系统D）数据库管理系统
25.一个运行进程必须具有的三种基本状态是（C）。

A）就绪状态、挂起状态和运行状态
B）挂志状态、阻塞状态和运行状态
C）就绪状态、运行状态和阻塞状态
D）就绪状态、运行状态和终止状态
26.进程和程序的根本区别在于（A）。

A）静态与动态的特点
B）是不是被调入到内存中
C）是不是具有就绪、运行和等待三种状态
D）是不是占有处理器
27.下面所列的进程的三种基本状态之间的转换不正确的是（D）。

A）就绪状态→运行状态B）运行状态→就绪状态
C）运行状态→阻塞状态D）就绪状态→阻塞状态
28.操作系统是根据（B）来对并发执行的进程进行控制和管理的。

A）进程的基本状态B）进程控制块
C）多道程序设计D）进程的优先权
29.在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。

其中，（C）主要是由处理器
各种寄存器中的内容组成的。

A）进程标识符信息B）进程调度信息
C）处理器状态信息D）进程控制信息
30.下面有关选择进程调度算法的准则中不正确的是（D）。

A）尽快响应交互式用户的请求
B）尽量提高处理器利用率
C）尽可能提高系统吞吐量
D）适当增长进程就绪队列中的等待时间
二、填空题（三大题共20小题，每空1分，共20分）
1.为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个（进程控制
块）。

2.通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发
生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为（中断响应）。

3.（存储管理）的目的是要尽可能地方便用户和提高主存储器的使用效率，使主存储器在成本、速
度和规模之间得到较好的权衡。

4.虚拟存储器的容量由计算机的地址结构和辅助存储器（例如磁盘）的容量决定，与实际（主存储
器）的容量无关。

5.从用户角度看，文件系统主要是实现（按名存取）。

6.一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的
若干控制语句组成一份控制作业执行的（作业控制说明书），指出自己的作业需经历哪些作业步以及作业步的执行顺序。

7.P、V操作是对（信号量）进行操作。

8.在死锁的防止策略中，（静态分配资源）是指进程必须在开始执行前就申请它所要的全部资源，仅
当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行。

9.互斥实际上是同步的特例，所以把解决进程同步与互斥的工具统称为（同步机制）
10.操作系统为用户提供两类接口。

一类是（命令接口），用户用它来控制作业的执行，另一类是（程
序接口），编程人员使用它来请求操作系统提供服务。

11.一个作业从进入系统到运行结束，需要经历（收容）、（运行）和（完成）3个阶段。

12.一个作业可以分为若干个顺序处理的加工步骤，每个加工步骤称为（作业步）。

13.如果系统中所有作业是同时到达的，则（短作业优先）调度算法使作业平均周转时间最短。

14.确定作业调度算法时应注意系统资源的均衡使用，即使（I/O繁忙）作业和（CPU繁忙）作业搭配
使用。

15.在单道程序运行环境下，常用的作业调度算法有（先进先出）、（最短作业优先）和（最高响应比
优先）。

三、名词解释题（每小题3分，共6分）
1.操作系统
——操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——他们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展地工作环境，从而在计算机与用户之间起到接口的作用。

2.线程
——线程就是一个进程内的基本调度单位，这个调度单位既可以由操作系统内核控制的，也可以由用户程序控制的。

四、问答题（每小题5分，共10分）
1.简述操作系统的五大管理的主要功能。

答：1．处理机管理2．存储管理3．设备管理
4．文件管理的功能5．用户接口
2.试比较进程和程序的区别？并说明作业和进程有什么区别和关系？
答：进程与程序的区别：
（1）动态性和静态性。

（2）从结构上看每个进程的实体都是由程序段和相应的数据段两部分构成的，这一特征与程序的含义相近。

（3）一个进程可以涉及到一个或几个程序的执行；反之一程序可以对应多个进程，即同一程序段可在不同数据集合上运行，可构成不同的进程。

（4）进程具有并发性，程序没有。

（5）进程具有创建其他进程的功能。

（6）操作系统中的每一个程序都是在一个进程现场中运行的。

（7）进程是竞争计算机系统资源的基本单位，从而并行性受到系统自己的制约（独立性和异步性）作业和进程的区别与关系：
1、作业是用户向计算机提交任务的任务实体。

2、一个作业可由多个进程组成、且必须至少由一个进程组成，反之不成立。

3、作业的概念主要用在批处理系统中。

进程概论用在几乎所有的多道系统中。

五、应用解答题（共26分）
1.（8分）有一OS采用段式管理，用户区主存为512KB，空床块链入空块表，分配时截取空块的前
半部分（小地址部分）。

初始时全部空闲。

在执行了如下申请，释放操作序列后：reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)
（1）采用最先适配，空块表中有哪些空块，并指出大小及始址。

（2）采用最佳适配，空块表中有哪些空块，并指出大小及始址。

（3）若随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？
解：（1）采用最先适配法：块1首地址290KB，长度10KB
块2首地址400KB，长度112KB
（2）采用最佳适配法：块1首地址240KB，长度60KB
块2首地址450KB，长度62KB
（3）若随后又要申请80KB，则对于最先适配算法可以分配成功，而对于最佳适配算法分配不成功。

说明最先适配算法尽可能利用了存储器的低地址部分的空白块，尽量保存高地址部分的大空白块。

2.（10分）有一个虚存系统，某进程内存占3页，开始时间内存为空，执行如下访问页号序列后：
1，2，3，4，，1，2，5，1，2，3，4，5
（1）采用先进先出（FIFO）淘汰算法，缺页次数是多少？
（2）采用最近最少使用（LRU）淘汰算法，缺页次数是多少？
（3）若用优化（OPT）算法呢？
解：（1）先进先出（FIFO）淘汰算法，缺页次数是9次。

123412512345
3123412555344 12341222533 1234111255√√√√√√√√√
（2）采用最近最少使用（LRU）淘汰算法，缺页次数是10次。

123412512345
3123412512345 12341251234 1234125123√√√√√√√√√√
（3）优化（OPT）算法，缺页次数是7次。

123412512345
3111111111333 22222222244 3444555555√√√√√√√
3.（8分）有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另
为2，4，6，8，10min，它们的优先权分别为1，2，3，4，5（5为最高优先级）。

请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：
（1）时间片轮转（时间片为2min）
（2）最短作业优先
解：（1）时间片轮转，各作业的执行结束时间分别为2，12，20，26，30，平均周转时间为：
T＝（2＋12＋20＋26＋30）/5＝18min
（2）最短作业优先，各作业的执行结束时间分别为2，6，12，20，30，平均周转时间为：
T＝（2＋6＋12＋20＋30）/5＝14min
六、算法设计题（共8分）
桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果（apple），妈妈专向盘中放桔子（orange），一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。

只要盘子空则爸爸或妈妈可向盘中入一只水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。

把爸爸、妈妈、儿子、女儿看做四个进程，用P、V操作进程管理使这四个进程能正确地并发执。

解：设s表示允许向盘子存放水果的信号量，初值为1；sp和so表示盘中是否有苹果或桔子的信号量，初值为0。

爸爸：begin妈妈：begin儿子：begin女儿：begin
L1：P（s）；L2：P（s）；L3：P（so）；L4：p（sp）；
放苹果；放桔子；拿桔子；拿苹果；
V（sp）；V（so）；V（s）；V（s）
Goto L1；goto L2；吃桔子；吃苹果；
End；end；goto L3；goto L4；
End；end；。