流水作业与批处理作业调度

为什么80%的码农都做不了架构师？>>>   

1，区别：

流水作业调度的最终目标是要求完成所有任务的时间最短，所以把最后一个任务的完成时间作为标准；而批处理作业调度的目的是要让每一个作业都尽快得到处理，所以要把每个作业的完成时间之和作为标准。两者看上去相似，但实际上还是有区别的，可能在某些情况下调度是顺序是一样的。 批处理作业采用回溯法，一定能够得到最优解，因为你搜索的是整个解空间； 流水作业调度采用动态规划法，同样能够等到最优解，这个是可以证明的。

2，从定义来看：

流水作业调度；
n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。
流水作业调度问题要求【确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。】

批处理作业调度；
给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。【所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。】
批处理作业调度问题要求【对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。】

转载于:https://my.oschina.net/durong/blog/134479