作业帮 > 数学 > 作业

大学操作系统:假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为__小时

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/20 15:01:14
大学操作系统:假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为__小时
假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为__小时
运行时间2,优先数4
运行时间5,优先数9
运行时间8,优先数1
运行时间3,优先数8
A.4.5 B.10.5 C.4.75 D.10.25
最高优先级优先调度,同时到达先运行作业2,运行5个时间单位结束,作业2的周转时间为5,接着运行作业4,运行3个时间单位结束,作业4周转时间为(5+3)=8
再运行作业1,作业1周转时间为(5+3+2)=10,
最后运行作业3,周转时间为(5+3+2+8)=18
所以结果为(5+8+10+18)/4=10.25