操作系统-处理机调度-先来先服务算法（FCFS）

#include <iostream>
#include <string.h>
#include <iomanip>

struct job {
	char name[10];      //作业的名字

	int reachtime;      //作业到达系统时间
	int starttime;       //作业开始时间
	int needtime;       //作业服务时间
	int runtime;        //作业周转时间
	int endtime;        //作业结束时间
	int flag;           //作业完成标志
	char state; 		//作业状态，一开始都默认为就绪
	double dqzz_time;    //带权周转时间
};

/* 排序算法： 按作业到达系统时间进行排序，最早到达的排在最前面*/
void sort(struct job jobs[50],int n) {
	int i=0,j=0;
	char t_name[10];
	int t_time;
	for(i=0; i<n; i++) { //按作业到达系统时间进行排序，最早到达的排在最前面
		for(j=i; j<n; j++) { //按作业到达系统时间进行排序，最早到达的排在最前面
			if(jobs[j].reachtime<jobs[i].reachtime) {
				//把到达时间早的赋值到t_time
				t_time=jobs[j].reachtime;
				jobs[j].reachtime=jobs[i].reachtime;
				jobs[i].reachtime=t_time;
				//把到达时间早的赋值到t_time
				t_time=jobs[j].needtime;
				jobs[j].needtime=jobs[i].needtime;
				jobs[i].needtime=t_time;
				strcpy(t_name,jobs[j].name);
				strcpy(jobs[j].name,jobs[i].name);
				strcpy(jobs[i].name,t_name);//在t_name数组中排序
			}
		}
	}
}

/*  先来先服务算法  */
void fcfs(struct job jobs[50],int n) {
	int i=0;

	int nowtime=0;//系统时间
	for(i=0; i<n; i++) {
		if(nowtime<jobs[i].reachtime) {
			jobs[i].starttime=jobs[i].reachtime;
		} else  jobs[i].starttime=nowtime;


		jobs[i].state='R';  //运行状态：running
		jobs[i].endtime=jobs[i].starttime+jobs[i].needtime;   //结束时间
		jobs[i].runtime=jobs[i].endtime-jobs[i].reachtime;   //周转时间
		jobs[i].dqzz_time=double(jobs[i].runtime)/jobs[i].needtime; //带权周转时间
		nowtime=jobs[i].endtime; //更新当前时间
		jobs[i].state='F';
	}
}


/* 输入作业的开始条件：作业名、到达时间、服务时间 */
void input(struct job jobs[50],int n) {
	int i;
	printf("请输入各作业的信息(格式：作业名 到达时间 服务时间)：\n");
	for(i=0; i<n; i++) {
		scanf("%s",jobs[i].name); //作业名
		scanf("%d",&jobs[i].reachtime);//到达时间
		scanf("%d",&jobs[i].needtime);//运行（服务时间）时间
	}

	printf("\n");
}



/*  输出打印   每项作业的各种信息 */
void print(struct job jobs[50],int n) {
	int i;
	double avertime;
	double dqzz_avertime;
	int sum_runtime=0;
	double  sum_time=0.00;
	printf("作业名  到达时间 开始时间  运行时间 完成时间 周转时间 带权周转时间\n");
	for(i=0; i<n; i++) {
		printf("%s       %2d        %2d        %2d       %2d        %2d        %.2f\n",jobs[i].name,jobs[i].reachtime,jobs[i].starttime,jobs[i].needtime,jobs[i].endtime,jobs[i].runtime,jobs[i].dqzz_time);

		sum_runtime=sum_runtime+jobs[i].runtime;
		sum_time=sum_time+jobs[i].dqzz_time;
	}
	avertime=sum_runtime*1.0/n;
	dqzz_avertime=sum_time*1.000/n;
	printf("平均周转时间:%.2f \n",avertime);
	printf("平均带权周转时间:%.3f \n",dqzz_avertime);
	printf("\n");
}


int main() {
	struct job jobs[50]= {

	};
	int n; //n个作业
	printf("请输入作业个数:");
	scanf("%d",&n);

	input(jobs,n);//输入功能：输入作业的初始条件
	sort(jobs,n); //排序算法：按照作业到达时间排序，先到达的排在前面，由小到大排序
	fcfs(jobs,n);//先来先服务算法
	printf("先来先服务(FCFS)调度算法运行结果：\n");
	print(jobs,n);//输出功能：输出打印作业的各项信息

}