狄克斯特拉算法基本思想 FSFS，SJF，HRN算法实例？

FSFS，SJF，HRN算法实例？

1. 单通道批处理系统中有四个作业，它们的提交时间和运行时间如下：

作业号提交时间（H）运行时间（H）

18.01.0

28.50.5

39.00.2

49.10.1

请给出这组作业的调度顺序、单位周转时间和平均加权周转时间分别在FCFS、SJF和hrn工作。

[答

]FCFS算法调度顺序：1，2，3，4，作业运行状态如下

作业编号开始时间完成时间周转时间加权周转时间

18.09.01.01.0

29.09.51.02.0

39.59.70.70.73.5

49.79.80.70.77.0

平均周转时间t=（1.01.00.70.7）/4=0.85

平均加权周转时间周转时间w=（1.02.03.57.0）/4=3.375

SJF算法调度顺序：1，3，4，2，作业运行状态如下

作业编号开始时间完成时间周转时间加权周转时间

18.09.01.01.0

29.39.81.32.6

39.09.20.21.0

49.29.30.22.0

平均周转时间t=（1.01.30.20.2）/4=0.675

平均加权周转时间w=（1.02.61.02.0）/4=1.65

Hrn算法调度顺序：1，2，4，3，作业运行状态如下

作业号开始时间完成时间周转时间加权周转时间

18.09.01.01.0

29.09.51.02.0

39.69.80.84.0

49.59.60.55.0

平均周转时间t=（1.01.00.80.5）/4=0.825

平均加权周转时间w=（1.02.04.05.0）/4 = 3.0

狄克斯特拉算法基本思想 迪杰斯特拉算法详解 运筹学狄克斯特拉算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。