锐客网

  1. 首页 > 生活百科 > it技术 > >

C++贪心算法处理多机调度问题详解

多机调度问题思路
1、把作业按加工所用的时间从大到小排序
2、如果作业数目比机器的数目少或相等，则直接把作业分配下去
3、 如果作业数目比机器的数目多，则每台机器上先分配一个作业，如下的作业分配时，是选那个表头上 s 最小的链表加入新作业
可以考虑以下的贪心策略:
【C++贪心算法处理多机调度问题详解】(1)最长处理时间作业优先的贪心选择策略。
(2)最短处理时间作业优先的贪心选择策略。
(3)作业到达时间优先的贪心选择策略。
*贪?策略：优先处理花费时间长的任务，这样可以减少短任务的等待时间.
问题描述
形式：有n个任务，m台机器，n>m，每个作业i可以选择?台设备进?加?，加?时间为ti，每台机器同时只能加??个作业，且不可中断。实现作业调度，使得n个作业的等待时间最短。
假定有7个独立作业，所需处理时间分别为｛2，14，4，16，6，5，3｝，由三台机器M1,M2,M3加工。按照贪心算法产生的作业调度如下图所示，所需总加工时间为17.
代码实现【C++】

#include using namespace std; #define N 7 #define M 3 int s[M] = { 0, 0, 0 }; //求出目前处理作业的时间和 最小的机器号 int min(int m){int min = 0; int i; for (i = 1; is[i]){min = i; }}return min; }//求最终结果（最长处理时间） int max(int s[], int num){int max = s[0]; for (int i = 1; i
结果
C++贪心算法处理多机调度问题详解
文章图片

到此这篇关于C++贪心算法处理多机调度问题详解的文章就介绍到这了,更多相关C++多机调度内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

    推荐阅读


    上一篇：js实现计算器和计时器功能

    下一篇：如何配置|如何配置 SSH 免密码登录