先来先服务调度算法

#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#define N 10
#define MAX 100
#define MIN 1 

typedef struct {
	int num;//进程编号 
    char status;//进程状态 w表示等待、F表示完成 
    int arrtime;//进程到达时间 
    int reqtime;//进程运行时间 
    int startime;//进程开始时间 
    int finitime;//进程完成时间 
    int zhouzhuan;//进程周转时间 
}job;
job jobs[N],temp;
int i,j,a,b,now;

//生产随机数据 
void init()
{
	srand(time(0));
	for (i=0;i<N;++i)
	{
		a= (rand()%(MAX-MIN+1))+MIN;
		b= (rand()%(MAX-MIN+1))+MIN;
		jobs[i].num=i+1;
		jobs[i].status='W'; 
		jobs[i].arrtime=a;
		jobs[i].reqtime=b;
		jobs[i].startime=jobs[i].finitime=jobs[i].zhouzhuan=-1;
	}
} 

//数据输出
void output()
{
	for(i=0;i<N;++i)
	{
		printf("第%d个,进程到达时间%d,运行时间%d，完成时间%d,周转时间%d\n",jobs[i].num,jobs[i].arrtime,jobs[i].reqtime,jobs[i].finitime,jobs[i].zhouzhuan);
	}
	
} 

//对进程按照到达时间排序 
void sort_arrtime()
{
	for(i=0;i<N-1;++i)
	{
		for(j=0;j<N-1-i;++j)
		{
			if(jobs[j].arrtime>jobs[j+1].arrtime)
			{
				temp=jobs[j];
				jobs[j]=jobs[j+1];
				jobs[j+1]=temp;
			}
		}
	}
}

//先来先服务调度算法 
void FCFS()
{
	output();
	sort_arrtime();
	printf("--------------------------\n");
	output();
	jobs[0].finitime=jobs[0].arrtime+jobs[0].reqtime;
	jobs[0].zhouzhuan=jobs[0].finitime-jobs[0].arrtime;
	now=jobs[0].finitime;
	for(i=1;i<N;++i)
	{
	   if(now>jobs[i].arrtime)
	   {
	   	 jobs[i].finitime=now+jobs[i].reqtime;
	   }else{
	   	  jobs[i].finitime=jobs[i].arrtime+jobs[i].reqtime;
	   }
	   now=jobs[i].finitime;
	   jobs[i].zhouzhuan=jobs[i].finitime-jobs[i].arrtime;
	}
	printf("--------------------------\n");
	output();
}

int main()
{
    init();
    FCFS(); 
    return 0;
}

不要走，随后会更新超详细的版本哦!