FCFS(先到先服务)算法 C++实现

1 FCFS简介

    后续补上... 

2 源代码

#include 
#include 
using namespace std;

 //进程结构体
struct process
{
	string name;//进程名
	int arriveTime;//到达时间
	int runTime;//进程运行时间
	int startTime;//进程开始运行时间
	int endTime;//进程结束时间
};

//进程按到达时间排序
void sortProcess( process* A)
{
	for(int i=0;i<4;i++)
	{
		for(int j=i+1;j<5;j++)
		{
			if((A+j)->arriveTime<(A+i)->arriveTime)
			{ 
				string Na;
				int aT,rT;

				Na=(A+i)->name;
				(A+i)->name = (A+j)->name;
				(A+j)->name = Na;

				aT=(A+i)->arriveTime;
				(A+i)->arriveTime = (A+j)->arriveTime;
				(A+j)->arriveTime = aT;

				rT=(A+i)->runTime;
				(A+i)->runTime = (A+j)->runTime;
				(A+j)->runTime = rT;
			}
		}
	}
}

//打印进程
void printProcess( process *A )
{
	cout<<"name"<<" "<<"arriveTime"<<" "<<"runTime"<<" "<<"startTime"<<" "<<"endTime"<name<<"\t"<arriveTime<<"\t"<runTime<<"\t"<startTime<<"\t"<endTime<Proc[num].arriveTime)
		{
			Proc[num].startTime = t;
			Proc[num].endTime = Proc[num].startTime + Proc[num].runTime;
			t = Proc[num].endTime;
			num++;
		}
		else
		{
			t++;
		}
	}

	cout<<"FCFS模拟结果"<

3 结果

FCFS(先到先服务)算法 C++实现_第1张图片

 

 

你可能感兴趣的:(操作系统,算法)