题目
前段时间,参加了cvte的笔试,有一道笔试题是这样的:设有m台完全相同的机器运行n个独立的任务,运行任务i所需的时间为Ti,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
解决方法
先把Ti按照从大到小的顺序排列,依次放入m中执行,再按照m空闲的顺序依次分配任务。
前段时间,参加了cvte的笔试,有一道笔试题是这样的:设有m台完全相同的机器运行n个独立的任务,运行任务i所需的时间为Ti,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
先把Ti按照从大到小的顺序排列,依次放入m中执行,再按照m空闲的顺序依次分配任务。