操作系统解答题练习
间来度量。请说明这两者有什么异同?
参考答案:两者都是从作业提交到完成的时间来度量算法的优劣。
但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因
素,因此当作业的差异性很大时,评价更客观些。
3.在单道批处理系统中,下列三个作业采用先来先服务的调度算法和
最高响应比优先算法进行调度,哪一种调度算法的性能较好?请完成下表。
作业 提交时
刻
运行时
刻
开始时
刻
完成时
刻
周 转 时
间/min
带权 周转 时
间
1 10:00 2:00
2 10:10 1:00
3 10:25 0:25
平均周转时间 T=
平均带权周转时间 W=
参考答案:
先来先服务调度算法:
作业 提交时
刻
运行时
刻
开始时
刻
完成时
刻
周转时
间/min
带权周转时
间
1 10:00 2:00 10:00 12:00 120 1
2 10:10 1:00 12:00 13:00 170 17/6
3 10:25 0:25 13:00 13:25 180 36/5
平均周转时间 T=156.67min
平均带权周转时间 W=3.68
最高响应比优先调度算法:
作业 提交时
刻
运行时
刻
开始时
刻
完成时
刻
周转时
间/min
带权周转时
间
1 10:00 2:00 10:00 12:00 120 1
2 10:10 1:00 12:25 13:25 195 3.25
3 10:25 0:25 12:00 12:25 120 4.8
平均周转时间 T=145min
平均带权周转时间 W=3.02
综上所述,最高响应比调度算法性能较好。
评论0
最新资源