习题课（二）处理机的调度与死锁.pptVIP

习题课（二）  处理机的调度与死锁 选择调度方式和调度算法的若干准则 一、 面向用户的准则 1．周转时间短 2．响应时间快 3．截止时间的保证 4．优先权准则 二、 面向系统的准则 1．系统吞吐量高 2．处理机利用率好 3．各类资源的平衡利用 衡量标准 作业周转时间 如果作业i提交给系统的时刻是ts，完成时刻是tf， 该作业的周转时间ti为： ti = tf - ts 它是作业在系统里的等待时间与运行时间之和。 平均作业周转时间 为了提高系统的性能，要让若干个用户的平均作 业周转时间和平均带权周转时间最小。 平均作业周转时间 T = (Σti) / n 衡量标准 作业带权周转时间 如果作业i的周转时间为ti，所需运行时间为tk，则称 wi=ti /tk 为该作业的带权周转时间。 ti是等待时间与运行时间之和，带权周转时间总大于1。 平均作业带权周转时间 平均作业带权周转时间W = (Σwi) / n 衡量标准 响应比 作业进入系统后的等待时间与估计运行时间之比称 作响应比，现定义； 响应比 ＝1+已等待时间/估计运行时间 调度算法 先来先服务算法 最短作业优先算法 高优先权优先调度算法 时间片轮转法 高响应比优先调度算法 调度算法 例：有五个批处理作业A，B，C，D，E几乎同时到 达一个计算中心，估计的运行时间分别为2，4，6， 8，10min，它们的优先权分别为1，2，3，4，5（5 为最高优先级）。请用下面的调度算法，分别计算 作业的平均周转时间（忽略作业的切换开销）： 优先级调度 时间片轮转（时间片为2min） FIFO（作业的到达顺序为C，D，B，E，A） 最短作业优先 调度算法 优先级：10 18 24 28 30 ==22 时间片轮转 2 12 20 26 30==18 FIFO 6 14 18 28 30 ==19.2 短作业 2 6 12 20 30==14 调度算法 例：如下表所示，把作业交给单道批处理系 统，采用最高响应比优先调度算法，分别计 算其周转时间T和平均带权周转时间W。 死锁 在银行家算法中，若出现下述资源分配情况： 试问： 该状态是否安全？ 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ * * 0.5 0.2 0.6 2.0 运行时间/h 9.0 8.8 8.6 8.0 提交时间/h 4 3 2 1 作业号