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

第三章 处理机调度与死锁 习题课 第三章 处理机调度与死锁 调度及调度层次 选择调度算法的准则 调度算法：FCFS、SJF、优先权、RR 死锁： 概念 产生死锁的原因 产生死锁的必要条件 死锁的处理方法：避免、预防、检测和解除 银行家算法 第三章 处理机调度与死锁(1) 设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为（ ） A.1小时 B.5小时 C.2.5小时 D.8小时 设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是（ ） A.J1，J2，J3 B.J3，J2，J1 C.J2，J1，J3 D.J1，J3，J2 第三章 处理机调度与死锁(2) 下面不属于作业调度算法评估标准的是（ ） A.CPU利用率 B.内存利用率 C.吞吐量 D.周转时间 有5个待运行作业J1~J5，各自预计运行的时间分别是9，6，3，5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短，平均周转时间为多少。 第三章 处理机调度与死锁(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) 处理器调度采用可抢占式的优先级算法，忽略其它辅助操作时间，回答下列问题： 分别计算作业J1~J3从开始到完成所用的时间 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 C A B C P1 0 1 0 7 5 3 3 3 2 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 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 顺序使用资源，求可能达到的死锁点，并画出此时的资源分配图。 第三章 处理机调度与死锁(8) 有5个进程Pa、Pb、Pc、Pd、Pe分别在系统时间0、1、2、3、4时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。 第三章 处理机调度与死锁(9) 如下图所示，将一组进程分为4类，各类进程之间采用优先级调度，而各类进程内部采用时间片轮转调度，简述进程P1、P2、P3、P4、P5、P6、P7、P8的调度过程。 P1 P2 R1 R2 2 4 3 1 3 优先数 5 Pe 1 Pd 2 Pc 1 Pb 10 Pa 处理器时间 进程 忽略进程调度等所花费的时间，请回答下列问题： 用一个执行时间图描述在采用“先来先服务”、“短进程优先”、“非抢占式优先级”和“抢占式优先级”算法以及“时间片（时间片=1）轮转”算法时执行这些作业的情况。 分别计算出对于上述算法，各个作业的周转时间、带权周转时间及平均值。 * *