操作系统之调度算法和死锁中的银行家算法习题答案.docxVIP

有三个批处理作业，第一个作业 10:00 到达，需要执行 2 小时；第二个作业在 10:10 到 达，需要执行 1 小时；第三个作业在 10:25 到达，需要执行 25 分钟。分别采用先来先 服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务： （结束时间= 上一个作业的结束时间+ 执行时间 周转时间至吉束时间-到达时间二 等待时间+ 执行时间） 按到达先后，执行顺序：1-2-3 作业到达时间 作业 到达时间 结束时间 等待时间 执行时间 周转时间 1 2 3 10:00 10:10 10:25 12:00 13:00 13:25 0m 110m 155