模拟进程调度中的先来先服务算法，每次CPU都是按照进入就绪队列的先后次序依次选中一个进程装入CPU运行，等结束时再选取下一个。
2、源代码#include#include #define newnode (node *)malloc(sizeof(node)); typedef struct data{ int hour; int min; }time;//到达时间 typedef struct link_node{//结点 //基本 int id;//编号 char name[20];//进程名 time arrive;//到达就绪队列时间 int zx;//执行时间：预估的执行时间（min) //计算 time start;//开始时间:进程开始进入cpu的时间，“走走停停” time finish;//完成时间：连续运行直到结束 int zz;//周转时间=完成时间-到达时间 float zzxs;//带权周转系数=周转时间/执行时间,下同 struct node* next;//队列的指针域 }node; //队列 typedef struct { node *front;//出队进入cpu node *rear;//出队进入就绪队列 }queue; queue *init(){//初始化 queue *q; q=(queue *)malloc(sizeof(queue)); q->front=NULL; q->rear=NULL; return q; } queue *insert(queue *q,node *p){//新插入进程，记得输入x的基本信息（id，name...)，从队尾插入 //算法：按照进程到达就绪队列的先后次序依次插入到就绪队列中去 //x到达就绪队列的时间，与队列中的每一个进程的时间进行比较，插入到合适的位置当中去（前后插入都行） if(q->front==NULL) //如果队列为空，直接插入p q->front=q->rear=p; else{ node *i=q->front;//队首指针 node *pre=NULL; while(i!=NULL){//寻找插入位置 if((i->arrive.hour)*60+(i->arrive.min)>=(p->arrive.hour)*60+(p->arrive.min)) break; pre=i;i=i->next; } if(pre==NULL){//插在队头 p->next=i; q->front=p; } else{ //队中 p->next=i; pre->next=p; } } return q; } queue *input(queue *q){//先输入一个队列，结点依次插入 int n,x; printf("请输入进程数：n"); scanf("%d",&n); printf("请输入%进程的参数：n"); printf("ID号 名字 到达时间 执行时间(分钟)n"); while(n>0){ node *p; p=(node *)malloc(sizeof(node)); scanf("%d %s %d:%d %d",&p->id,&p->name,&p->arrive.hour,&p->arrive.min,&p->zx); p->next=NULL; p=insert(q,p); n--; } return q; } queue *dele(queue *q){//删除（出队）ok //从队首删除1front后移 node *p; if(q->front==NULL) printf("队列为空，无法删除！"); else{ p=q->front; q->front=p->next; free(p); if(q->front==NULL) q->rear=NULL; } return q; } queue fcfs(queue *q){//重点：进程运行 //first come and first leave先来先服， //与队列出队过程一样，最先就行执行:队首指针所指的结点出队，指针右移 //数据域会比较复杂 node *pre,*p; for(pre=NULL,p=q->front; p!=NULL; pre=p,p=p->next){ //开始时间 if(p==q->front){//第一个进程的开始时间等于到达时间 p->start.hour=p->arrive.hour; p->start.min=p->arrive.min; } else //如果到达时间晚于上一个进程的结束时间 if((p->arrive.hour*60+p->arrive.min)>=(pre->finish.hour*60+pre->finish.min)){ p->start.hour=p->arrive.hour; p->start.min =p->arrive.min ; } else{//如果达到时间早于上一个进程的结束时间 p->start.hour=pre->finish.hour; p->start.min =pre->finish.min ; } //1. 完成时间=开始时间+执行时间 p->finish.hour=p->start.hour+(p->start.min+p->zx)/60; p->finish.min=(p->start.min+p->zx)%60; //2. 周转时间=完成时间-到达时间 p->zz=(p->finish.hour*60+p->finish.min)-(p->arrive.hour*60+p->arrive.min); //3.周转系数 p->zzxs=(p->zz)*1.0/(p->zx); } } void output(queue *q){//输出进程 float pjzz=0;//平均周转时间 float dqpjzz=0;//带权平均周转时间 int count=0; printf("n模拟进程FCFS调度的输出结果：n"); printf("ID号 名字 到达时间 执行时间(分钟) 开始时间 完成时间 周转时间(分钟) 带权周转时间(系数)n"); for(node *i=q->front; i!=NULL; i=i->next){ printf("%d %st%02d:%02d %d(分钟)t ",i->id,i->name,i->arrive.hour,i->arrive.min,i->zx); printf("%02d:%02d %02d:%02dtt%d(分钟)t %.2fn",i->start.hour,i->start.min,i->finish.hour,i->finish.min,i->zz,i->zzxs); pjzz+=i->zz; dqpjzz+=i->zzxs; count++; } printf("系统平均周转时间为：%.2f",pjzz/count); printf("n系统带权平均周转时间为：%.2fnn",dqpjzz/count); } int main() { int x=0; printf("请输入操作(1:开始进程调度；0:结束进程):");scanf("%d",&x); while(x==1){ queue *q; q=init(); q=input(q); fcfs(q); output(q); printf("请输入操作(1:开始进程调度；0:结束进程):");scanf("%d",&x); } return 0; }
