有一个批处理操作系统只能容纳2道作业有 6 个作业进入系统它们的进入时刻、估计运行时间和优先级如下表所示 作业号 进入时刻 估计运行时间 优先级 JOB1 8:00 90 分钟 5 JOB2 8:10 30 分钟 6 JOB3 8:30 20 分钟 3 JOB4 8:50 25 分钟 8
首先按照进入时刻将作业排序,得到以下顺序: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分钟
原文地址: https://www.cveoy.top/t/topic/fbD1 著作权归作者所有。请勿转载和采集!