非抢占式多级反馈队列优先级调度算法 C++实现

 

 

介绍

        前段时间比较忙，没有更新，这次的也是操作系统的一个实践作业 C++实现非抢占式多级反馈队列优先级调度算法，希望可以帮到你们。

问题介绍

这里我用课件里的内容

        1.应设置多个就绪队列，并为每个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。

 

        2.新进程进入内存后，首先将其放在第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，…如此下去，最后一个队列中采取时间片轮转的方式运行。

       3.仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。

代码

        下面是我写的代码，由于时间仓促，如果在运行过程中有错误的地方，请在评论区私信我。

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#include<iomanip>
using namespace std;
/* 分别定义三个队列时间片长度 */ 
#define firstCpu 1
#define secondCpu 2
#define thirdCpu 3

class Process //定义进程类，包含进程名，到达时间，执行时间 
{
	public:
		Process();
		Process(string n, int time1, int time2,int time3); 
		string name;
		int arrive_time;
		int Need_time;
		int need_time;
		int begin_time;
		int run_time;
		int end_time;
		bool first_run;
};

Process::Process(string n, int time1, int time2,int time3)
{
	name = n;
	arrive_time = time1;
	need_time = time2;
	Need_time = time3;
	run_time =  -1;
	begin_time= -1;
	end_time = -1;
	first_run=0;
}

Process::Process()
{
	name = "none";
	arrive_time= 200;
	
	need_time = -1; 
	begin_time = 0;
	Need_time = 0;
	end_time = 0;
	run_time =0;
	first_run=0;
}


Process process[100];
Process finish[100];
int c=0;
int num;
bool cmp(Process p1,Process p2)
{
	return p1.arrive_time<p2.arrive_time;
}

void printP(Process &p)
{
		cout<<p.name<<"          "<<p.begin_time<<"          "<<p.end_time<<"          "<<p.run_time<<"          "<<setprecision(2)<<fixed<<double(p.end_time-p.arrive_time)/double(p.Need_time)<<endl;
}

void Input() //输入函数 
{
	cout<<"请输入进程总数(小于100):";
	cin>>num;
	cout<<endl;
	string n;
	int time1;
	int time2;
	for(int i=0;i<num;i++)
	{
		cout<<"请依次输入进程信息"<<endl;
		cout<<"请输入进程代号:";
		cin>>n;
		cout<<"请输入到达时间:";
		cin>>time1;
		cout<<"请输入服务时间:";
		cin>>time2;
	    process[i]=Process(n,time1,time2,time2);	
	    cout<<endl;
	} 
}


void Running(queue<Process>line_1,queue<Process>line_2,queue<Process>line_3) //执行函数 
{
	int number = 0;
	int currentTime = 0; 
	int firstTime = firstCpu;
	int secondTime = secondCpu;
	int thirdTime = thirdCpu;
	if(process[0].arrive_time>0)
	{
		currentTime=process[0].arrive_time;
	}
	while(number<num||!line_1.empty()||!line_2.empty()||!line_3.empty()) //结束条件队列为空而且所有进程都加入队列 
	{
		while(number<num&&process[number].arrive_time==currentTime) //莫一时刻进程到来，加入第一队列 
		{
			line_1.push(process[number++]);
//			printP(line_1.back());
	    }
		if(!line_1.empty())        //在第一个队列执行 
		{
			if(line_1.front().first_run==0)
			{
				line_1.front().first_run=1;
				line_1.front().begin_time=currentTime;
			}
			line_1.front().need_time-=1;
			firstTime--;
			currentTime++;
			if(line_1.front().need_time>0)
			{
				if(firstTime==0)
				{   
					line_2.push(line_1.front());
					line_1.pop();
					firstTime = firstCpu;
				}
			}	

			else if(line_1.front().need_time==0)
			{
//				cout<<"当前时刻："<<currentTime<<"进程结束:"<<endl;
				line_1.front().run_time=currentTime - line_1.front().begin_time;
				line_1.front().end_time=currentTime;
				finish[c]=line_1.front();
//				printP(line_1.front());
				c++;
				line_1.pop();
				firstTime = firstCpu;
			}
		}
			
		else if(!line_2.empty())  //第一队列为空，第二队列不为空 
		{
			while(secondTime>0)
			{
				line_2.front().need_time--;
				secondTime--;
				currentTime++;
				while(number<num&&process[number].arrive_time==currentTime)
		        {
			       line_1.push(process[number++]);

	            }
				if(line_2.front().need_time==0)
					break;
			}	
			
			if(line_2.front().need_time>0)
			{
					line_3.push(line_2.front());
					line_2.pop();
					secondTime = secondCpu;
			}	
			else if(line_2.front().need_time==0)
			{
				line_2.front().run_time=currentTime - line_2.front().begin_time;
				line_2.front().end_time=currentTime;
				finish[c]=line_2.front();
//				printP(line_2.front());
				c++;
				line_2.pop();
				secondTime = secondCpu;
			}
		}	
		else if(!line_3.empty()) //在第三个队列执行 
		{
			while(secondTime>0)
			{
				line_3.front().need_time--;
				thirdTime--;
				currentTime++;
				while(number<num&&process[number].arrive_time==currentTime)
		        {
			       line_1.push(process[number++]);
	            }
				if(line_3.front().need_time==0)
					break;
			}	
			if(line_3.front().need_time>0)
			{
					line_3.push(line_3.front());
					line_3.pop();
					thirdTime = thirdCpu;
			}

			else
			{
				firstTime = firstCpu;
				line_3.front().run_time=currentTime - line_3.front().begin_time;
				line_3.front().end_time=currentTime;
				finish[c]=line_3.front();
				c++;
				line_3.pop();
			}
		}

		cout<<line_1.empty()<<line_2.empty()<<line_3.empty()<<endl;
		if (line_1.empty()&&line_2.empty()&&line_3.empty()&&currentTime<process[number].arrive_time)
		{
			currentTime = process[number].arrive_time;
		}				
	}	
}


int main()
{
	queue<Process> line_1; //定义第一个优先级队列
	queue<Process> line_2; //定义第二个优先级队列
	queue<Process> line_3; //定义第三个优先级队列
    Input();
    sort(process,process+num,cmp);
	Running(line_1,line_2,line_3);
	double sum=0;
	double sum2=0;
	cout<<"进程名称"<<" 开始时间"<<" 结束时间"<<" 运行时间"<<" 带权周转时间"<<endl;
	for(int i=0;i<num;i++)
	{
		sum+=double(finish[i].end_time-finish[i].arrive_time)/double(finish[i].Need_time);
		sum2+=double(finish[i].end_time-finish[i].arrive_time);
        printP(finish[i]);
	}
	cout<<"平均周转时间:"<<sum2/num;
	cout<<"平均带权周转时间:"<<sum/num<<endl;
	cout<<"written by zzdxls"<<endl;
}

运行结果