第4章 处理机调度与死锁复习题

(一)单项选择题

1．用户要求计算机处理的一个计算问题称为一个( )。 A．进程 B程序 c．作业 D系统调度

2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。 A.作业流 B.子程序 c.子进程 D.作业步

3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。 A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必 4．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。 A．c语言 B命令语言 c．作业控制语言 D会话语言

5．用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是( )。

A．自动控制方式 B．脱机控制方式 c．批处理方式 D．交互方式

6．( )只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。

A．先来先服务算法 B．计算时间短的作业优先算法 C．响应比最高者优先算法 D．优先数算法 7．先来先服务算法以( )去选作业，可能会使计算时间短的作业等待时间过长。 A．进入后备队列的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小 8．可以证明，采用( )能使平均等待时间最小。

A．优先数调度算法 B．均衡调度算法 c．计算时间短的作业优先算法 D．高响应比优先算法 9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取( )。

A.均衡调度算法 B．优先数调度算法 c．先来先服务算法 D．响应比最高者优先算法 10．作业调度算法提到的响应比是指( )。

A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比 c．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比 11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。 A．设备管理 B．作业控制 C．驱动调度 D、进程调度

12．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。 A．先来先服务 B．优先数 C．时间片轮转 D．分级调度 13.系统出现死锁的根本原因是( )。

A．作业调度不当 B．系统中进程太多 C．资源的独占性 D．资源管理和进程推进顺序都不得当 14.死锁的防止是根据( )采取措施实现的。

A．配置足够的系统资源 B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态

15．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。 A．互斥使用资源 B循环等待资源 c．不可抢夺资源 D．占有并等待资源

16．进程调度算法中的( )属于抢夺式的分配处理器的策略。A．时间片轮转算法 B．非抢占式优先数算法 c．先来先服务算法 D．分级调度算法

17．用银行家算法避免死锁时，检测到( )时才分配资源。

A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量

c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量

D.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足

本次申请量，但不能满足尚需的最大资源量

35．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 ( )策略。

A死锁的防止 B．死锁的避免 c．死锁的检测 D．死锁的防止、避免和检测的混合

(二)填空题

1．______是用户要求计算机系统处理的一个计算问题。

2．完成一个作业一般要经过若干加工步骤，作业的每一个加工步骤称为一个______

3．每个作业步都是一个______的执行，前一个作业步的结果信息往往作为后一作业步的______。 4．一个作业执行时要分若干作业步，作业步的顺序是由______指定的。 5．操作系统为用户提供了说明作业加工步骤的两种手段，______和______ 6．作业的周转时间是指该作业被选中执行得到结果的时间与进入______时间之差.

7．常用的作业调度算法有先来先服务算法、______、高响应比优先算法、______和均衡调度算法。

8．操作系统根据作业步控制语句创建一个进程，并使该进程处于______状态。

9.若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。

10．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。 11．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 12．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。

13．如果资源分配图中无环路，则系统中______发生。

14．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 15．对资源采用______的策略可以使循环等待资源的条件不成立。

16．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。 17．只要能保持系统处于安全状态就可______的发生。 18．______是一种古典的安全状态测试方法。

19．死锁检测方法要解决两个问题，一是______是否出现了死锁，二是当有死锁发生时怎样去______。

20．解除死锁的方法有两种，一种是______一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中______。

(三)简答题

1．什么是作业和作业步? 2．何谓作业调度?

3．常用的作业调度算法有哪些?

4．作业调度与进程调度在作业执行过程中的作用分别是什么? 5．何谓死锁?产生死锁的原因是有哪些? 6．可以通过哪些途径防止死锁的产生?

5．什么叫系统处于安全状态?常用什么方法保持系统处于安全状态? (四)应用题

1.假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机，有一批作业见下表:

作业名号 到达时间 要求计算时间 需要主存量 申请磁带机数 A 8：30 40分钟 30KB 3台 B 8：50 25分钟 120KB 1台 C 9：00 35分钟 100KB 2台 D 9：05 20分钟 20KB 3台 E 9：10 10分钟 60KB 1台

该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。请分别写出采用“先来先服务算法”和“计算时间最短者优先算法”选中作业执行的次序及它们的平均周转时间。 2．在上题中，如果允许移动已在主存储器中的作业，仍采用题中的两种调度算法，请分别写出被选中作业的次序和平均周转时间。

3.若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个、2个、1个资源,请问1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适? 进程 占资源数 最大需求量 P1 3 7 P2 3 8 P3 2 3

4．现有五个进程A，B，c，d，E共享Rl，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源? 进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2

5．假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n)时，该系统不会发生死锁。