本文详细探讨了在单道批处理系统中，作业调度的FCFS（先来先服务）、SJF（最短作业优先）和HRRF（高响应比优先）三种算法。通过具体的作业实例，计算了每个作业的开始运行时间、完成时间、周转时间和带权周转时间，并列出了作业的执行顺序。FCFS的执行顺序为1-2-3-4，SJF的顺序为1-3-4-2，而HRRF的顺序则为1-3-2-4。
操作系统之作业调度问题
在单道批处理系统中，有四个作业1-4，到达时间和所需要的运行时间如下表所示，按照FCFS,SJF,HRRF算法计算各个进程的开始运行时间，完成时间，周转时间。带权周转时间，并且写出作业的执行顺序。
FCFS:（要注意的是，完成时间的时候，下一个作业是否已经到达
周转时间=完成时间-到达时间；带权周转时间=周转时间/运行时间
）
作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间
1 8:00 120分钟 8:00 10:00 120 1
2 8:30 40分钟 10:00 10:40 130 13/4
3 9:00 25分钟 10:40 11:05 125 27/5
4 9:30 30分钟 11:05 11:35 125 125/30
作业执行顺序为：1-2-3-4
SJF:
作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间
1 8:00 120分钟 8:00 10:00 120 1
3 9:00 25分钟 10:00 10:25 85 85/25
4 9:30 30分钟 10:25 10:55 85 85/30
2 8:30 40分钟 10:55 11:35 130 13/4
作业执行顺序为：1-3-4-2；
最低0.47元/天 解锁文章
1456
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
