(一)单项选择题
1．为了根据进程的紧迫性做进程调度，应采用( )。
A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法
2．采用时间片轮转法调度是为了( )。
A．多个终端都能得到系统的及时响应 B．先来先服务
C. 优先数高的进程先使用处理器 D．紧急事件优先处理
3．采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。
A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少
4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。
A. 非抢占方式 B．抢占方式 C. 中断方式 D．查询方式
5．( )必定会引起进程切换。
A．一个进程被创建后进入就绪态 B．一个进程从运行态变成阻塞态
C．一个进程从阻塞态变成就绪态
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．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量
(二)填空题
1．常用的进程调度算法有先来先服务、__、____、_____及分级调度等算法。
2．先来先服务算法仅从到达的先后次序去选作业，可能会使计算时间______的作业等待时间过______。
3．短作业优先算法只考虑用户估计的计算时间，可能使计算时间____的作业等待太______。
4．响应比最高者优先算法综合考虑作业的______和______。
5．若系统中存在一组进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。
6．系统出现死锁的四个必要条件是：互斥使用资源，______，不可剥夺资源和______。
7．如果资源分配图不可完全简化，则系统中______发生死锁。
8．对资源采用______的策略可以使循环等待资源的条件不成立。
9．只要能保持系统处于安全状态就可避免______的发生。
10．死锁检测方法要解决两个问题，一是______是否出现了死锁，二是当有死锁发生时怎样去______。
11．如果资源类中含有若干个资源，应根据进程对各类资源的占有量、______和各类资源的______来考虑是否有死锁存在。
(三)计算题
1．设有PA，PB，PC，PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：
进程 处理器时(秒) 优先数
PA 20 2
PB 15 3
PC 10 5
PD 12 3
若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．(2)在上述两种算法下，分别算出每个进程在就绪队列的周转时间。
2．若有10个同类资源供三个进程共享，下表列出了这三个进程目前己占资源和最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个、2个、1个资源,请问:(1)能否先满足进程P2的要求?为什么?(2)如何为这三个进程分配资源比较合适?
进程 已占资源数 最大需求量
P1 3 7
P2 3 8
P3 2 3
3．现有五个进程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