首先按照进入时刻将作业排序,得到以下顺序:JOB1、JOB2、JOB3、JOB4、JOB5、JOB6。

系统一开始可以运行JOB1和JOB2,因为它们是最短的作业。运行完JOB1后,系统可以运行JOB3,因为它的优先级比JOB5和JOB6高。然后运行JOB4,最后运行JOB5和JOB6。

作业 进入时刻 估计运行时间 优先级 开始时间 完成时间 周转时间 JOB1 8:00 90 分钟 5 8:00 9:30 90 分钟 JOB2 8:10 30 分钟 6 9:30 10:00 50 分钟 JOB3 8:30 20 分钟 3 10:00 10:20 50 分钟 JOB4 8:50 25 分钟 8 10:20 10:45 55 分钟 JOB5 9:20 10 分钟 2 10:45 10:55 35 分钟 JOB6 9:40 5 分钟 4 10:55 11:00 20 分钟

平均周转时间 = (90+50+50+55+35+20)/6 = 50 分钟

因此,作业的平均周转时间为50分钟。

短作业优先调度算法示例:6个作业的周转时间计算

原文地址: https://www.cveoy.top/t/topic/n4kR 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录