第三章处理机调度与死锁作业
一、判断题
1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。

（错）
2、FCFS调度算法对短作业有利。

（错）
3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。

（对）
二、选择题
1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。

A.轮转法
B.先进先出调度算法
C.响应比高优先算法
D.短作业优先调度
2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

A、5
B、2
C、3
D、4
解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行，在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。

3、在进程资源图中( C )是发生死锁的必要条件。

A．互斥 B.可剥夺件 C.环路 D．同步
三、填空题
1、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

2、分时系统采用的调度方法是时间片轮转调度算法。

在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。

3、有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是（3T1+2T2+T3）/3。

4、银行家算法是在能确保系统处于安全状态的情况下，才把资源分配给申请者的。

四、简答题
1、什么是死锁？死锁预防的措施有哪些？具体方法是什么？
所谓死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。

此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

2、课本P118：1、6、7、11、15、20、2
3、27
五、综合题
1、某操作系统采用非抢占的调度方式，若有4个作业A、B、C、D，它们的到达时间、估计的运行时间和设置的优先级如下表所示（单位为S）。

请回答下列问题（要求给出过程）：（1）采用先来先服务调度算法，调度顺序是什么？作业的平均周转时间是多少？
（2）采用最短作业优先调度算法时,调度顺序是什么？作业的平均周转时间是多少？
（3）采用最高优先级优先的调度算法时,调度顺序是什么？作业的平均周转时间是多少？
2、假设某系统有同类资源12个，有三个进程P1，P2，P3来共享，已知P1、P2、P3所需要资源总数分别为8，6，9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。

（1）哪次申请分配会使系统进入不安全状态？
（2
3、设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：
进程A申请(3，2，1)
进程B申请(1，0，1)
进程A申请(0，1，0)
进程C申请(2，0，0)
请你给出一种防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。

4、课本P119页：30
5、课本P119页：31。