时间Р周转时间Р带权周转时间Р1Р8.0Р1.0Р8.0Р9.0Р1.0Р1.0Р2Р8.5Р0.5Р9.0Р9.5Р1.0Р2.0Р3Р9.0Р0.2Р9.5Р9.7Р0.7Р3.5Р4Р9.1Р0.1Р9.7Р9.8Р0.7Р7.0РFCFS算法的平均周转时间T=(1.0+1.0+0.7+0.7)/4=0.85Р 平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375Р(2)短作业优先:Р作业Р提交时间Р运行时间Р开始时间Р完成时间Р周转时间Р带权周转时间Р1Р8.0Р1.0Р8.0Р9.0Р1.0Р1.0Р2Р8.5Р0.5Р9.2Р9.7Р1.2Р2.4Р3Р9.0Р0.2Р9.0Р9.2Р0.2Р1.0Р4Р9.1Р0.1Р9.7Р9.8Р0.7Р7.0РSJF算法的平均周转时间T=(1.0+1.2+0.2+0.7)/4=0.775Р 平均带权周转时间W=(1.0+2.4+1.0+7.0)/4=2.85Р(3)响应比高者优先:Р8.0时候只有1号一个作业,所以肯定是1号得到CPU;9.0的时候1号作业执行完毕,2号作业的优先级(9.0-8.5+0.5)/0.5=2,3号作业的优先级(9.0-9.0+0.2)/0.2=1,2号作业的优先级高于3号作业,9.0的时候调度2号作业,于9.5的时候执行完,此时3号作业的优先级(9.5-9.0+0.2)/0.2=3.5,4号作业的优先级(9.5-9.1+0.1)/0.1=5,4号作业的优先级高于3号作业,9.5的时候调度4号作业,最后就调度3号作业。高响应比算法的作业调度情况如下表所示:Р作业Р提交时间Р运行时间Р开始时间Р完成时间Р周转时间Р带权周转时间Р1Р8.0Р1.0Р8.0Р9.0Р1.0Р1.0Р2Р8.5Р0.5Р9.0Р9.5Р1.0Р2.0Р3Р9.0Р0.2Р9.6Р9.8Р0.8Р4.0
全文预览
