题型:问答题 标签:如何对任务进行调度
题目:
假设有一个中央调度机,有n个相同的任务需要调度到m台服务器上去执行,由于每台服务器的 配置不一样,因此,服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务 所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。例如:有2个执行机a与 b,执行一个任务分别需要7min,10min,有6个任务待调度。如果平分这6个任务,即a与b各3个 任务,则最短需要30min执行完所有。如果a分4个任务,b分2个任务,则最短28min执行完。请设 计调度算法,使得所有任务完成所需要的时间最短。输入m台服务器,每台机器处理一个任务的时 间为t[i],完成n个任务,输出n个任务在m台服务器的分布:estimate_process_time(t,m,n)。