习题课(二)理机的调度与死锁2.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 为最高优