调度机任务调度问题

最新推荐文章于 2022-05-14 11:49:16 发布

原创

最新推荐文章于 2022-05-14 11:49:16 发布 · 1.3k 阅读

6 ·

CC 4.0 BY-SA版权

该博客探讨了一个调度机任务调度问题，目标是最小化执行n个相同任务的时间。当有m台服务器，每台服务器处理任务的时间不同，需要设计一个算法来合理分配任务。博主提出使用贪心策略，每次将任务分配给当前执行时间最短的服务器，以求得最短总执行时间。并给出了实现代码，但未展示具体运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

假设有一个中央调度机，有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 totalTime = proTime[0];
		for (int i = 0; i < proTime.length; i++) {
			System.out.println("第" + (i + 1) + "台服务器有" + proTime[i] / t[i] + "个任务，执行总时间为：" + proTime[i]);
			if (proTime[i] > to