操作系统之进程调度模拟程序设计（基于动态优先级）

实例demo

1. 假定系统中有3个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：
   
   其中，

   • 进程名——作为进程的标识，假设三个进程的进程名分别为P1，P2，P3 。
   • 指针——按优先数的大小把三个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。
   • 要求运行时间——假设进程需要运行的单位时间数。
   • 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
   • 状态——可假设有两种状态，“就绪”状态和“结束”状态。三个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。

2. 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。

3. 为了调度方便，把三个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。

4. 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：
   $$\begin{gathered} 优先数-1 \\ 要求运行时间-1 \end{gathered}$$

   来模拟进程的一次运行。

5. 进程运行一次后，若要求运行时间 $>$ 0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间 = 0，则把它的状态修改成“结束”（E），且退出队列。

6. 若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。

算法

结果:

代码:

#include<bits/stdc++.h>
using namespace std; 

typedef struct node{
	int id; // 进程标识(用进程id)
	int prior; //进程优先数 
	int runtime;//进程已经占用CPU的时间
	char state; //进程的状态（运行E（excecuting）、就绪R（ready）和完成F（finish） 
}process;

vector <process> que; //进程队列 
int sum;//进程的个数 
char *names[]={"id","prior","runtime","state"};
int finish;//进程完成的个数 

//初始化，生成就绪队列 
void init()
{
	finish =  0;
	for(int i=0;i<sum;i++)
	{
		process x;
		x.id = i; 	//进程的序号即为该进程的标识符 
		x.prior = rand()%10;   //优先级由系统任意给出 
		x.runtime = rand()%2+1; //进程的运行时间由系统任意给出 
		x.state = 'R';	//进程默认为就绪状态 
		que.push_back(x);	//将该进程置入就绪队列中 
	 } 
}
//排序算法，对就绪队列里面的进程按照优先级从大到小排列 
bool GreaterSort(process a, process b)
{ 
    return (a.prior > b.prior);
} 

void output()
{
	cout<<"******************各个进程的PCB*******************"<<endl<<endl;
 	for(int i=0;i<sum;i++)
	{
		cout<<setiosflags(ios::left)
       <<setw(9)<<names[0]
       <<resetiosflags(ios::right)
       <<setw(7)<<que[i].id; 
	 } 
	 cout<<endl;
 	for(int i=0;i<sum;i++)
	{
		cout<<setiosflags(ios::left)
       <<setw(9)<<names[1]
       <<resetiosflags(ios::right)
       <<setw(7)<<que[i].prior; 
	 } //prior","runtime","state
	 cout<<endl;
	 for(int i=0;i<sum;i++)
	{
		cout<<setiosflags(ios::left)
       <<setw(9)<<names[2]
       <<resetiosflags(ios::right)
       <<setw(7)<<que[i].runtime; 
	 } //prior","runtime","state
	 cout<<endl;
	for(int i=0;i<sum;i++)
	{
		cout<<setiosflags(ios::left)
       <<setw(9)<<names[3]
       <<resetiosflags(ios::right)
       <<setw(7)<<que[i].state; 
	 } //prior","runtime","state
	 cout<<endl<<endl;
}
//按照优先级次序从就绪队列中取出进程来执行 
void work(){
	// 给就绪队列里面的进程按照优先级从大到小排列 
	sort(que.begin(), que.end(), GreaterSort);
	//执行就绪队列中的进程 
	vector<process>::iterator it = que.begin();
	for(vector<process>::iterator iter = que.begin();iter!=que.end();iter++)
	{
		if((*iter).runtime!=0) {
			it = iter;
			break;
		}
	}
	//该进程正在执行，
	cout<<"进程" <<(*it).id<<"正在执行........."<<endl; 
	(*it).state = 'E'; //改变该进程的状态为“执行” 
	(*it).runtime --; // 该进程的的运行时间减 1  
	(*it).prior --; // 该进程的的优先级减 1   
	output(); 
	if((*it).runtime == 0) {
		finish ++;
		cout<<"进程" <<(*it).id<<"已经完成"<<endl; 
		(*it).state = 'F';	//改变该进程的状态为“完成” 
		output(); 
	}
}

int main()
{
	cout<<"请输入要进行的进程的个数"<<endl;
	cin>>sum; 
	init();
	output();
	while(1)
	{
		work();
		if(finish == sum ) {
			cout<<"所有进程都已经结束"<<endl;
			break;
		}
	}
	return 0;
 }