间；
②写出分别采用“非抢占式的优先数”（固定优先数）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；
③写出分别采用“时间片轮转”（时间片大小为5）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。
进程P1P2P3P4
处理器时间86224
优先数3154
f2、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：
作业进入系统时间需要计算时间开始时间
完成时间
周转时间
1
900
60分钟
2
910
45分钟
3
925
25分钟
（1）求出每个作业的开始时间、完成时间及周转时间并填入表中。（2）计算三个作业的平均周转时间应为多少？3、一系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。
T0时刻系统资源分配状态表
进程
Maximumdema
d
Curre
tallocatio

P1
70
25
P2
60
40
P3
60
45
对下列请求应用银行家算法分别分析判定是否安全？
（1）第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。（2）第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。如果是安全的，请给出一个可能的进程安全执行序列；如果是不是安全的，请说明原因。
四、问答题1、何谓死锁？产生死锁的原因和必要条件是什么？2、下列程序执行结果中a？为什么？
……a55pidforkifpid0
a99exit0elsewaitNULLpri
tf“ad
”a……
参考答案一、单项选择题15DDCBDB
f610AABBC1115DBDCB1620DDCAC2125DCBCB二、填空题1．某种调度算法就绪队列2．先来先服务短进程优先时间片轮转调度算法3．剥夺式非剥夺式4．先来先服务5．进程6．互斥请求和保持不剥夺环路等待7．安全状态不安全状态8．避免死锁预防死锁解除死锁
三、计算题1、答：先来先服务算法选择进程的顺序依次为P1、P2、P3、P4。进程P1等待时间为0；进程P2等待时间为8；进程P3等待时间为8614；进程P4等待时间为862236。平均等待时间为（081436）4145非抢占式的优先数算法选择进程的顺序依次为P3、P4、P1、P2。进程P1等待时间为42226；进程P2等待时间为224834；进程P3等待时间为0；进程P4等待时间为22。平均等待时间为（2634022）4205时间片轮转进程调度顺序为P1、P2、P3、P4、P1、P2、P3、P3、P3、P3。进程P1等待两次，时间为0（554）14；r