本文分析了一个作业调度过程，采用HRRN算法和SPN抢占式策略。作业J1到J5依次到达，经过一系列的运行和等待，最终得出每个作业的周转时间和平均周转时间。其中，J4和J5的优先级计算根据剩余运行时间与已等待时间的比例，展示了作业调度的动态调整。
- 列出作业的执行时间，如作业i的运行时间序列为10：00 --- 10:40，11:00 --- 11:20，
11:30 --- 11:50结束
- 计算这批作业的平均周转时间
分析：
10:00 J1到达，被作业调度程序调入系统，被进程调度程序调入执行
10:10 J1运行10min，还剩25min，等待
J2到达，被系统调入，根据SPN抢占式，J2被调入执行
10:15 J1运行10min，还剩25min，等待了5min
最低0.47元/天 解锁文章
扫一扫
评论 5
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
