题目描述
假设有一个中央调度机,有n个任务相同的任务需要调度到m台服务器上执行,由于每台服务器的配置不一样,因此,服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。假如,有2个执行机a与b,执行一个任务分别需要7min和10min,有6个任务待调度。如果平分这6个任务,即a与b各3个任务,则最短需要30min执行完所有。如果a分4个任务,b分2个任务,则最短28执行完。
请设计调度算法,使得所有任务完成所需要的时间最短。
输入m台服务器,每台机器处理一个任务的时间为t[i],完成n个任务,输出n个任务在m台服务器的分布。int estimate_process_time(int [] t,int m,int n)。
解题思路
可以采用贪心法来解决。
申请一个数组来记录每台机器的执行时间,初始化为0。在调度任务的时候,对于每个任务,在选取机器的时候采用如下的贪心策略:对于每台机器,计算机器已经分配任务的执行时间+这个任务需要的时间,采用最短时间的机器进行处理。
实现代码如下:
package InterView;
public class TaskScheduling {
public static void main(String[] args) {
int t[] = { 7, 10 };
int n = 6;
int proTime[] = calculate_process_time(t, n);
if (proTime == null) {
System.out.println("分配失败");
return;
}
int totalTim