编程高手进,批处理作业调度和流水作业调度区别!

2020-07-18 综合 169阅读
流水作业调度的最终目标是要求完成所有任务的时间最短,所以把最后一个任务的完成时间作为标准;而批处理作业调度的目的是要让每一个作业都尽快得到处理,所以要把每个作业的完成时间之和作为标准。两者看上去相似,但实际上还是有区别的,可能在某些情况下调度是顺序是一样的。
批处理作业采用回溯法,一定能够得到最优解,因为你搜索的是整个解空间;
流水作业调度采用动态规划法,同样能够等到最优解,这个是可以证明的。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com