多机调度

转自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),在调度每一个任务的时候,对每一台机器需要执行的时间进行对比(已执行的时间加上需要执行该任务的时间),
选取执行时间最短的机器进行处理.

 

程序设计:

 

程序结果:

与例子的描述结果是一致的。

  • 2
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值