轮转调度算法的模拟（C++实现）

实验目的

通过程序模拟进程轮转调度算法的调度过程，掌握该算法调度进程的顺序和依据。

实验要求

1）进程个数至少3个以上（动态），也可让用户动态输入，每个进程至少要有进程名、到达时间、估计运行时间等相关信息；

2）本实验为模拟实验，所以被选中调度进程并不实际启动运行，而仅执行按估计运行时间延时，并输出进程的开始和结束运行信息模拟进程的运行，而且省去进程的现场保护和现场恢复工作。

3）在所设计的程序中应有显示或打印语句，能显示或打印就绪队列中的进程、正运行进程的进程名、开始运行时间、结束运行时间等，给出各进程的周转时间和平均周转

实验内容

实验方案：利用C++进行编程，在程序内初始化四个进程，设置不同的到达时间和运行时间。因为C++中队列无法遍历（queue只能一个个pop出来，再重新插回去，过于繁琐），无法查看就绪队列中的进程，因此利用数组来模拟队列。

设计思路：设计一个先进先出队列和系统时间，设计时间片为1，调度时每过一秒从队列头取出下一个进程进行运行，若当前进程尚未运行完，则插入队列的尾部。当进程到达时间小于系统时间时，进程执行，当在当前时间没有到达的进程时，可安排延时执行进程。

利用结构体数组来存放进程，其中包含进程的到达时间、运行时间、进程名、进程结束时间、进程开始运行时间、进程状态表示（是否已经做完）等参数。

利用模块化编程的思想，构造了多个函数，方便后期维护和查看。

程序运行结果

设置了四个作业进行实验

根据计算，根据轮转调度算法，得出作业的调度流程图

运行程序，得出程序运行结果

同时程序还能输出每秒钟的运行状态

 程序流程图

源码

 

#include<iostream>

using namespace std;

const int N = 50;
int h[N], hh, tt = -1;//用数组模拟队列，就绪队列, 存放的是进程的下标 

struct Process
{
	string name;//进程名
	int arriveTime;//到达时间
	int runTime;//运行时间
	bool st = false;//是否已经运行完毕, false为没运行完
	int startTime = 0x3f3f3f3f;//开始运行时间
	int endTime = 0x3f3f3f3f;//结束运行时间 
}process[N];//N个进程

void init()
{
	//初始化四个进程
	process[1].arriveTime = 0, process[1].runTime = 4, process[1].name = "process 1";
	process[2].arriveTime = 2, process[2].runTime = 2, process[2].name = "process 2";
	process[3].arriveTime = 1, process[3].runTime = 3, process[3].name = "process 3";
	process[4].arriveTime = 4, process[4].runTime = 1, process[4].name = "process 4";
}

void arriveCheck(int syTime)//每秒钟都check一下有没有新进程来 
{
	for(int i = 1; i <= 4; i ++)
		if(!process[i].st && process[i].arriveTime <= syTime)//当进程到达，进入就绪队列
			{
				h[++ tt] = i; 
				process[i].st = true;//标记已经到达	
			}
}

void print(int i, int t)//打印每秒的输出 
{
	cout << "当前时间是 " << i << "    正在运行的进程是 " << process[t].name <<  "    开始运行时间为 " << process[t].startTime << endl;
	
	if(tt >= hh)
	{
		cout << "当前就绪队列中的进程为 ";
		for(int j = hh; j <= tt; j ++)
			cout << process[h[j]].name << ' ';
		cout << endl << endl;
	}
	else cout << "当前就绪队列为空" << endl << endl; 
} 

void printResult()//打印最终结果 
{
	cout << "轮转调度算法已经全部运行完毕" << endl;
	cout << "进程名      " << "到达时间   " << "开始运行时间   " << "结束运行时间   " << "周转时间   " << endl;
	double sum = 0;//计算平均周转时间 
	for(int i = 1; i <= 4; i ++)
	{
		int t = process[i].endTime - process[i].arriveTime;//周转时间
		sum += t; 
		cout << process[i].name << "       " << process[i].arriveTime << "            " << process[i].startTime << "            " << process[i].endTime << "             " << t << endl;
	}
	cout << "平均周转时间为 " << sum / 4 << endl;
}

int main()
{
	init();
	
	int syTime = 0;//系统时间 
	int t = 0;//当前正在运行的进程
	int n = 4;//总进程数 
	
	while(n)
	{

		arriveCheck(syTime);
			
		if(!t)//初始化，第一个进入的进程 
		{
			t = h[hh ++];
			process[t].startTime = syTime;//开始运行时间 
		} 
		
		print(syTime, t);//显示信息 
		
		if(tt >= hh)//有两个以上的进程，进行轮转
		{
			if(process[t].runTime > 0) h[++ tt] = t;//如果当前进程尚未运行完毕，就进入队列的末尾 
			else 
			{
				process[t].endTime = syTime;
				n --;
			}
			t = h[hh ++];//轮转到队列第一个进程进行运行 
			if(process[t].startTime == 0x3f3f3f3f) process[t].startTime = syTime; 
		} 
		else if(process[t].runTime <= 0)
		{
			process[t].endTime = syTime;
			n --;
		}
		
		syTime ++;
		process[t].runTime --;
		
	}
	
	printResult();
	
	return 0;
}