操作系统作业调度例题.doc

《操作系统作业调度例题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【例7-1】在一个单道批处理系统中，一组作业的提交时间和运行时间作业提交时间运行时间J18：001.0J28：500.50J39：000.20J49：100.10试计算以下三种作业调度算法的平均周转时间和平均带权周转时间（1）先来先服务（2）短作业优先（3）响应比高者优先解（1）先来先服务平均周转时间＝(1.0+0.67+0.7+0.63)/4=0.75平均带权周转时间＝(1.0+1.34+3.5+6.3)/4=3.035作业提交时间运行时间开始时间完成时间周转时间带权周转时间J18:001.08:009:001.0

2、1.0J28:500.509:009:300.671.34J39:000.209:309:420.73.5J49:100.109:429:480.636.3(2)短作业优先作业执行顺序：J1J3J4J2平均周转时间＝（1.0+0.94+0.2+0.13）/4=0.5675平均带权周转时间＝（1.0+1.94+1.0+1.3）=1.31作业提交时间运行时间开始时间完成时间周转时间带权周转时间J18:001.08:009:001.01.0J28:500.509:189:480.971.94J39:000.209:009:

3、120.21.0J49:100.109:129:180.131.3(3)响应比高者优先同（1）