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

本文介绍了使用贪心算法进行多CPU作业调度的方法,通过堆排序实现降低时间复杂度。首先,按照作业时间从大到小排序,然后将最长作业分配给累积时间最短的CPU。整个过程包括初始化、调度分配、结果输出和资源释放等步骤。

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

算法思想: 把作业时间从大到小排序,选择未安排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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值