欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

进程调度算法 —— 非抢占式优先级调度算法

程序员文章站 2022-07-05 09:03:23
...
/*非抢占式优先级调度算法*/
#include <iostream>
using namespace std;
struct Num
{
	int priority;		//优先级
	int dt;				//到达时间
	int st;				//运行时间
}sum[5]={{2,0,3},{3,2,2},{5,2,5},{1,5,3},{4,8,1}};

int main()
{
	int c=0;			//记录程序的执行个数
	int time=0;			//记录时间
	int b=100;		//记录上一个的程序
	int a=100;
	while(c<5)
	{
		//int t_t;		//找早到的优先级高的
		int p=100;	//记录优先级

		for(int i=0;i<5;i++)
		{
			if(time>=sum[i].dt)			//判断当前可执行的程序
			{
				if(p>sum[i].priority)	//判断最少运行时间
				{
					p=sum[i].priority;//更换优先级
					a=i;				//录当前可运行的优先级的值
				}
			}
		}
		if(a!=b)					//判断当前的时间是否有程序可以运行
		{								//有
			time+=sum[a].st;
			b=a;
			cout<<"执行程序"<<b+1<<";等待时间:"<<time-sum[b].dt-sum[b].st<<";完成时间:"<<time<<"。"<<endl;
		//	cout<<"**************"<<kkk<<"*****************"<<time<<endl;
			sum[a].priority=100;
			c++;
		}
		else
		{								//找不到时间+1
			time++;
		}

	}
	return 0;
}