操作系统之先来先服务（FCFS）实现代码

本文主要是介绍操作系统之先来先服务（FCFS）实现代码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

完成与：2013.12.11

实验步骤：

1. 算法的思想

先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。采用FCFS算法，每次从后备队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为他们分配资源，创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

2. 程序代码

#include <stdio.h>
#include <string.h>
double avg_TurnaroundTime;//平均周转时间
double AQTT;//平均带权周转时间
struct progress{char proName[80];int arriveTime;//到达时间int serviceTime;//服务时间//int flag;		//访问标志，未访问1，访问0int finishTime;//完成时间int cyclingTime;//周转时间double float_Wi;//带权周转时间
};struct progress course[80];
//struct progress course[80]={{0,4},{1,3},{2,5},{3,2},{4,4}};
void health_Examine(int *courseNum)//输入合法性检查
{return;	}void progressNum(int *courseNum)//进程数目
{int i=0;for(i=0; i<*courseNum;i++){printf("请输入第%d个进程的相应信息。\n", i+1);printf("请输入进程名:");scanf("%s", course[i].proName); printf("请输入到达时间:");scanf("%d", &course[i].arriveTime); printf("请输入服务时间:");scanf("%d", &course[i].serviceTime); }return;
}/*void sort_course(int *courseNum)//对进程按照到达时间进行排序
{int i=0,j=0;struct progress temp=0;for(i=0;i<*courseNum-1; i++)for(j=i; j<*courseNum; j++){if(course[j].arriveTime > course[j+1].arriveTime) {temp = course[j];course[j] = course[j+1];course[j+1] = temp; }}return;
}*/void finish_Time(int *courseNum)//进程的完成时间
{int i=0;if(course[0].arriveTime != 0)//第一个进程的时间{course[0].finishTime=course[0].arriveTime + course[0].serviceTime; }course[0].finishTime=course[0].serviceTime;for(i=1; i<*courseNum; i++){if(course[i-1].finishTime >= course[i].arriveTime) {course[i].finishTime=course[i-1].finishTime + course[i].serviceTime;}else{course[i].finishTime=course[i].arriveTime + course[i].serviceTime;}}
return;
}
void cyclingTime(int *courseNum)//周转时间
{int i=0;for(i=0; i<*courseNum; i++)	{course[i].cyclingTime=course[i].finishTime - course[i].arriveTime;}return;
}void float_Wi(int *courseNum)//带权周转时间
{int i=0;for(i=0; i<*courseNum; i++){course[i].float_Wi=(double)course[i].cyclingTime/course[i].serviceTime;}return;
}void avgTurnaroundTime(int *courseNum)//平均周转时间
{	int i=0,sum_TurnaroundTime=0;for(i=0; i<*courseNum; i++){sum_TurnaroundTime += course[i].cyclingTime;}avg_TurnaroundTime=sum_TurnaroundTime/(*courseNum);return;
}
void _AQTT(int *courseNum)//平均带权周转时间
{int i=0;double sum_float_Wi=0;for(i=0; i<*courseNum; i++){sum_float_Wi += course[i].float_Wi;}AQTT=sum_float_Wi/(*courseNum);return;
}void print_FIFO(int *courseNum)//输出进程相关的信息
{int i=0;printf("进程的相应信息。\n");printf("进程\t到达时间\t服务时间\t完成时间\t周转时间\t带权周转\n");//for(i=0; i<*courseNum;i++)	{//printf("第%个进程的相应信息。\n", i+1);printf("%s\t    %d\t\t    %d\t\t    %d\t\t   %d\t\t   %.002lf\t\t\n", course[i].proName,course[i].arriveTime,	course[i].serviceTime,course[i].finishTime,course[i].cyclingTime,course[i].float_Wi);//putchar('\n');}printf("平均周转时间\t平均带权周转时间\n");printf("   %.002lf\t\t   %.002lf\n",avg_TurnaroundTime,AQTT);return;	
}
int main(){int courseNum=5;printf("请输入进程数：");scanf("%d", &courseNum);progressNum(&courseNum);////sort_course(&courseNum);//对进程按照到达时间进行排序finish_Time(&courseNum);//进程的完成时间cyclingTime(&courseNum);//周转时间float_Wi(&courseNum);//带权周转时间avgTurnaroundTime(&courseNum);//平均周转时间_AQTT(&courseNum);//平均带权周转时间print_FIFO(&courseNum);// return 0;
}

3. 运行结果