转自https://www.cnblogs.com/cxmhy/p/4477670.html
多线程问题 之多机调度问题类型一：机器是完全相同的，不同的作业处理时间是独立的
问题描述：
设有n个独立的作业{1,2,...n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现规定，任何作业可以在任何一台 机器上加工处理，但未完工之前不允许中断处理。任何作业不能拆分成更小的子作业。
解决思路：
需要实现将n个独立的作业按照时间从大到小排序;在这里需要考虑的是: 如果n<=m,则需要的时间就是n个作业当中最长处理时间t。 如果n>m,先给每个机器分配作业，这一趟下来就分配了m个作业。然后对每个作业而言，选取处理时间最短的机器区域处理。 以上就是贪婪算法的思路。
例子描述：
具体实现过程：
程序设计：
程序结果：
与图示的结果是一致的。
（3）多线程问题 之多机调度问题类型二：任务是完全相同的，每个服务器的执行时间是独立的
问题描述：
假设有一个中央调度机，有n个相同的任务需要调度到m台服务器上去执行，由于每台服务器的配置不一样，因此服务器执行一个任务所花费的时间也不同。 现在假设第i个服务器执行 一个任务需要的时间为t[i].
例如：有2个执行机a,b,执行一个任务分别需要7min,10min,有6个任务待调度。如果平分这6个任务，即a,b各3个任务，则最短需要30min执行完所有。 如果a分4个任务 ，b分2个任务，则最短28min执行完。
解决思路：
用一个数组记录每台机器已执行的时间(初始为0)，在调度每一个任务的时候，对每一台机器需要执行的时间进行对比(已执行的时间加上需要执行该任务的时间), 选取执行时间最短的机器进行处理.
程序设计：
程序结果：
与例子的描述结果是一致的。
