操作系统之先来先服务（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，访问0
	int 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. 运行结果