第三章处理机调度与死锁作业
一、判断题
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 4、银行家算法是在能确保系统处于安全状态的情况下，才把资源分配给申请者的。 四、简答题 1、什么是死锁？死锁预防的措施有哪些？具体方法是什么？ 所谓死锁： 是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 2、课本P118：1、6、7、11、15、20、23、27 五、综合题 1、某操作系统采用非抢占的调度方式，若有4个作业A、B、C、D，它们的到达时间、估计的运行时间和设置的优先级如下表所示（单位为S）。请回答下列问题（要求给出过程）： （1）采用先来先服务调度算法，调度顺序是什么？作业的平均周转时间是多少？ （2）采用最短作业优先调度算法时,调度顺序是什么？作业的平均周转时间是多少？ （3）采用最高优先级优先的调度算法时,调度顺序是什么？作业的平均周转时间是多少？ 作业 A B C D 到达时间 运行时间 0 1 2 4 2 10 2 5 优先级(大者高) 1 3 2 4 2、假设某系统有同类资源12个，有三个进程P1，P2，P3来共享，已知P1、P2、P3所需要资源总数分别为8，6，9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。 （1）哪次申请分配会使系统进入不安全状态？ （2）执行完序号为6的申请后，各进程的状态和各进程已占用的资源数？ 序号 1 2 3 4 5 6 …… 进程 P1 P2 P3 P1 P3 P2 …… 申请量 4 4 2 1 2 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