多cpu作业调度算法 (贪心算法)

算法思想: 把作业时间从大到小排序,选择未安排cpu的最长作业到累积时间最短的一个cpu上,直至所有作业都被安排完。

                    使用堆排序,降低时间复杂度,用数组建立堆,cpu堆(小根堆)的每个节点指向一个作业链表。作业堆为大根堆。

#include <iostream>
#include <string>


using namespace std;


struct Node{
string name;
int length;
Node * next;
};
struct cpu{
string name;
int hight;
Node * first;
};


cpu * p=NULL;int psize=0;
Node * q=NULL;int qsize=0;
void siftP(int start,int end)
{
//小跟堆的筛选函数 
int t=(start+1)*2-1;
while(t<=end)
{
int temp=start;
if(p[temp].hight>p[t].hight)
temp=t;
if(t+1<=end&&p[temp].hight>p[t+1].hight)
temp=t+1;
if(temp==start)
break;
else
{
cpu CPU=p[start

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值