(word完整版)先来先服务调度算法C语言实现(word完整版)先来先服务调度算法C语言实现(word完整版)先来先服务调度算法C语言实现＃include<stdio.h〉structfcfs//定义进程的结构体｛charname［10]；//进程名floatarrivetime;//到达时间floatservicetime；//服务时间floatstarttime；//开始时间floatfinishtime;//完成时间floatzztime；//周转时间floatdqzztime；//带权周转时间｝;fcfsa［100]；//定义先来先服务算法进程的最大数量voidFinput（fcfs＊p,intN)//输入函数{inti;printf（"输入进程的名称、到达时间、服务时间:（例如:x0100）\n"）；for(i=0;i<=N—1；i++)｛printf(”输入第％d进程的名称、到达时间、服务时间:",i+1);scanf(”％s％f％f”，&p［i]。name，&p［i].arrivetime,＆p[i］。servicetime）；｝｝//输出函数voidFPrint（fcfs*p,floatarrivetime，floatservicetime，floatstarttime，floatfinishtime,floatzztime，floatdqzztime,intN){intk；printf("\n执行顺序：\n")；printf（"%s",p[0］.name)；for(k=1;k<N;k++){printf（”-%s”,p［k］。name)；｝printf(”\n进程名\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n\n”)；for(k=0;k〈=N—1；k++）{printf（"％s\t%—.2f\t%—。2f\t%-。2f\t%—.2f\t%—。2f\t%—.2f\t\n\n",p［k］。name,p［k］.arrivetime，p［k］。servicetime，p[k］.starttime，p[k］。finishtime,p[k］.zztime，p［k]。dqzztime）；｝}voidFsort(fcfs*p，intN）//按到达时间排序，先到达排在前面｛for(inti=0；i〈=N-1；i++)for(intj=0；j〈=i；j++）if（p[i］.arrivetime〈p[j］。arrivetime){fcfstemp;temp=p［i］；p[i]=p［j］；p［j］=temp；｝｝//运行结果voidFdeal（fcfs*p，floatarrivetime，floatservicetime，floatstarttime,floatfinishtime，float＆zztime，float＆dqzztime,intN){intk;for（k=0；k<=N-1；k++）{if(k==0）｛p[k］。starttime=p［k].arrivetime；p[k]。finishtime=p[k].arrivetime+p［k］。servicetime;}else｛p［k］.starttime=p［k—1］。finishtime；//开始时间=前一个进程的完成时间p[k］.finishtime=p［k-1］。finishtime+p［k］。servicetime；//结束时间=前一个进程的完成时间+现在进程的服务时间｝}for(k=0;k<=N-1；k++){p[k］.zztime=p［k]。finishtime-p[k]。arrivetime；//周转时间=完成时间—到达时间p[k].dqzztime=p[k］.zztime/p[k].servicetime；//带权周转时间=周转时间/服务时间｝｝//先来先服务voidFCFS(fcfs＊p，intN){floatarrivetime=0，servicetime=0，starttime=0,finishtime=0，zztime=0，dqzztime=0；Fsort（p，N);Fdeal(p,arrivetime,servicetime,starttime，finishtime,zztime，dq