Algorithm 关于调度作业分析

我正在阅读关于调度算法分析的主题：

假设我们显示了四个作业和相关的运行时间 在下面一个可能的计划j1、j2、j3和j4，因为j1完成 在15（时间单位）中，j2为23，j3为26，j4为36，平均 完成时间为25分钟。一个更好的时间表，它会产生一个平均值 完成时间为17.75，为j3、j2、j4和j1

工作时间

---

j1 15

j2 8

j3 3

j4 10

我的问题是，作者是如何计算平均完成时间的，也就是说，在上面的文本中，我们是如何得到25和17.75的

谢谢

作业连续运行（一次一个）

因此，对于订单

j1-j2-j3-j4

，

j1

在

15

完成，

j2

在

15+8=23

完成，

j3

在

15+8+3=26

完成，

j4

在

15+8+3+10=36

完成。然后，他们将

15

、

23

、

26

和

36

取平均值，使用标准的

求和/计数公式得到
25
：

  (15 + 23 + 26 + 36) / 4
=         100         / 4
=                25

换句话说，他们谈论的完成时间不是一项工作从开始到开始需要多长时间，而是从第一项工作开始需要多长时间（即，一个时间点而不是一个持续时间）。我不确定这样一个指标有多有用，但根据这些数字，他们正在这么做

订单
j3-j2-j4-j1
，
j3
在
3
完成，
j2
在
3+8=11
完成，
j4
在
3+8+10=21
完成，
j1
在
3+8+10+15=36
完成。平均值（
3
、
11
、
21
和
36
）为
17.75

平均完成时间的最佳（最低）解决方案是按持续时间的增加顺序完成作业

这是因为一组四个作业中的最后一个作业总是在同一时间完成，而不管顺序如何（
36
）

因此，为了减少平均终点，其他三项工作的终点应尽可能低

而且，适用于四个作业的相同规则也适用于三个作业（一旦从组合中取出运行时间最长的
j1
）。然后，删除
j4
后，执行两个作业

一旦你删除了三份工作，唯一的一份工作就是你应该选择的（当然）。
对不起，我不知道我们的平均时间是多少？@venkysmarty:
（15+23+26+36）/4=100/4=25
。换句话说，他们是平均完成“时间点”。我已经给出了具体的答案，希望能让答案更清楚。