youxianjifa.cpp

里面有5个关于操作系统进程调度的算法源码

#include<iostream>
#include<queue>//调用STL中的优先队列 
using namespace std;
 
//定义一个PCB进程类 
class PCB
{
public:
	char name[10];//进程的名字 
	int runtime;//该进程的运行时间 
	int priority;//该进程的优先级 
	char state;//该进程的状态 
	PCB* next;//指向下个进程的指针 
	void print()const//输出进程的信息 
	{
		cout<<"(name="<<name<<",runtime="<<runtime<<",state="<<state
        <<",priority="<<priority<<")"<<endl;
	}
};
 
class PCBSortCriterion{//优先队列的优先准则类 
public:
	bool operator()(const PCB & p1,const PCB & p2)const//仿函数确定优先准则，从大到小 
	{
		return (p1.priority < p2.priority);
	}
};
 
int main(){
    
    cout<<"\t**********************************"<<endl;
    cout<<"\t***欢迎使用本系统进行进程调度!　***"<<endl; 
    cout<<"\t***       ----学号：20040810503　　***"<<endl; 
    cout<<"\t***       ----计科五班：段翼真 ***"<<endl;
    cout<<"\t***       ----时间:  2007.1.22 ***"<<endl;
    cout<<"\t**********************************"<<endl; 
	int number;//进程数 
	cout<<"请输入你要建立的进程数:"<<endl;
	cin>>number;
	PCB* pcb=new PCB[number];//一个PCB的数组用来保存就绪进程
	PCB* p1=new PCB[number];//一个PCB的数组用来保存已经结束的进程
    
	cout<<endl;
 
 
	PCB p;//一个PCB型的变量，用来保存队首元素
      int i;
	 
	for( i=0 ;i<=number-1;i++)//建立进程信息 
	{
		cout<<"请输入pcb["<<i<<"]的信息!"<<endl;
        cout<<"以(name,runtime,state(初始为R),priority)格式输入!"<<endl;
		
		cin>>pcb[i].name;
		
		cin>>pcb[i].runtime;
		
		cin>>pcb[i].state;
		
		cin>>pcb[i].priority;
		cout<<endl;
		
	}
	
	
	typedef priority_queue<PCB,vector<PCB> ,PCBSortCriterion> pQueue;//以 //PCBSortCriterion为
//优先准则的优先队列 
	pQueue q,// 优先队列pQueue的一个对象，对这个队列进行主操作
           temp;//优先队列pQueue的一个对象，是q的一个拷贝对象，作为实现打印输出//的一个中间变量
 
	
 
	for(int j=0;j<=number-1;j++)//将进程入队建立优先队列 
	{
		q.push(pcb[j]);
	}
 //输出进程控制块的初始状态信息
	cout<<"进程控制块的初始状态信息为:"<<endl; 
	temp=q;
	while(!temp.empty())
			{
				p=temp.top();
				p.print();
				temp.pop();
			}
			cout<<endl;
 
  int n=0, //进程执行的次数   
     m=0;//完成进程的个数 
	while(!q.empty())//对进程进行调度 
	{
 
		cout<<"第"<<++n<<"次运行";
            p=q.top();
		    cout<<q.top().name<<"!"<<endl;
			
			p.runtime-=1;
			p.priority-=1;
			q.pop();
		if(p.runtime!=0)//表明该进程还未执行完 ，继续入队进行操作 
		{	
			
			q.push(p);
		}
		else {//表明该进程已经执行完，设置其状态为Z，并将其保存到p1中 
             p.state='Z';
		     p1[m++]=p;
	         }
			
 
			cout<<"运行后的状态为:"<<endl;
			
			//打印出运行后的进程状态 
			
			temp=q;//拷贝输出队列 
			while(!temp.empty())
			{
				p=temp.top();
				p.print();
				temp.pop();
			}
			if(m>0)//输出完成的进程的信息 
				for( i=0;i<=m-1;i++)
					p1[i].print();
			cout<<endl;
			cout<<endl;
	
 
	}
	cout<<"恭喜你！你的进程已经调度完毕！"<<endl;
	system("pause");
	return 0;
}