批处理作业调度问题算法
在王晓东的书上,关于批处理作业调度的算法问题(用回溯法),其目标是得到作业调度的最小完成时间和,请问这个作业调度完成时间和(重点在和)有什么意义呢,不是应该是最小完成时间吗?
向大神请教!
谢谢~~
[解决办法]
因为任务不能同时被执行,当其中某些被调度执行时,未被调度的就必须要等待,这等待的时间也是要计算在内的。所以批处理调度的目标是:所有任务全部执行完的时间最小,而等待时间是这个目标的组成部分。