第三章 处理机调度习题课.ppt

1、第三章处理机调度与死锁,习题课,第三章 处理机调度与死锁,调度及调度层次 选择调度算法的准则 调度算法：FCFS、SJF、优先权、RR 死锁： 概念 产生死锁的原因 产生死锁的必要条件 死锁的处理方法：避免、预防、检测和解除 银行家算法,第三章 处理机调度与死锁(1),设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为（ ） A.1小时B.5小时C.2.5小时 D.8小时 设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是（ ） A.J1，J2，J3B.J3，

2、J2，J1 C.J2，J1，J3D.J1，J3，J2,第三章 处理机调度与死锁(2),下面不属于作业调度算法评估标准的是（ ） A.CPU利用率B.内存利用率 C.吞吐量D.周转时间 有5个待运行作业J1J5，各自预计运行的时间分别是9，6，3，5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短，平均周转时间为多少。,第三章 处理机调度与死锁(3),现有两道作业同时执行，一道以计算为主，另一道以输入/输出为主，你将怎样赋予作业的进程占有处理器的优先级，为什么？ 让输入/输出为主的作业具有较高的优先级。当作业占用处理器执行时，常

3、常要启动外围设备，一旦启动外围设备，它就会让出处理器，另一道作业就可占用处理器，使处理器和外围设备都处于忙状态。,第三章 处理机调度与死锁(4),某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的作业J1、J2、J3都已装入主存，它们使用资源的先后顺序分别是： J1：IO2(30ms),CPU(10ms),IO1(30ms),CPU(10ms) J2：IO1(20ms),CPU(20ms),IO2(40ms) J3：CPU(30ms),IO1(20ms) 处理器调度采用可抢占式的优先级算法，忽略其它辅助操作时间，回答下列问题： 分别计算作业J1J3从开始到完成所

4、用的时间 3个作业全部完成时CPU的利用率 3个作业全部完成时外设IO1的利用率,第三章 处理机调度与死锁(5),判断及改错： 采用优先权调度算法时，处于运行状态的进程一定是优先级最高的进程。（ ） 分时系统中，时间片越小，响应时间越短。（） 若程序Pa和Pb单独执行时分别用Ta=1小时和Tb=1.5小时，其中处理器工作时间分别ta=18分钟，tb=27分钟，如果采用多道程序设计方法，让Pa、Pb并行工作，假定处理器利用率达到50%，另加15分钟系统开销，请问系统效率能提高多少？,第三章 处理机调度与死锁(6),已分配的资源最大需求量 剩余资源 A B C A B CA B C P1 0 1

5、0 7 5 33 3 2 P2 2 00 3 2 2 P3 3 02 9 0 2 P4 2 11 2 2 2 P5 0 02 4 3 3 问:1）此状态是否为安全状态，是则找出安全序列 2）在此基础上 P2 申请（1，0，2）能否分配？为什么？ P5 申请（3，3，0）能否分配？为什么？ P1 申请（0，2，0）能否分配？为什么？,第三章 处理机调度与死锁(7),有R1(2)、R2(1)两类资源和两个进程P1、P2，两个进程均以 申请R1申请R2申请R1释放R1释放R2释放R1 顺序使用资源，求可能达到的死锁点，并画出此时的资源分配图。,有5个进程Pa、Pb、Pc、Pd、Pe分别在系统时间0、1、2、3、4时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。,第三章 处理机调度与死锁(8),忽略进程调度等所花费的时间，请回答下列问题： 用一个执行时间图描述在采用“先来先服务”、“短进程优先”、“非抢占式优先级”和“抢占式优先级”算法以及“时间片（时间片=1）轮转”算法时执行这些作业的情况。 分别计算出对于上述算法，各个作业的周转时间、带权周转时间及平均值。,如下图所示，将一组进程分为4类，各类进程之间采用优先级调度，而各类进程内部采用时间片轮转