m0_59134983的博客

原创 第五组——多机调度

求解思路 首先一个机器在处理当前作业时无法处理另一个作业，所以作业2需要安排在处理时间最短的机器下，作业3需要安排在处理时间再次最短的机器下，这样可以保证在机器处理作业时长最长时，其他机器不会空置，可以在最大程度下利用机器，减少时间的浪费。 其次，当作业时长按照升序排序时，由于最后的作业时长数太长了，从而会导致后续的时长会很长，无法充分安排机器的空闲时间，会有其他机器闲置（实践计算证明），因此作业的时长需要按照降序排序，这样在机器1处理长时间的作业时，可以提高其他机器的利用度，让当前...