先來(lái)先服務(wù)調(diào)度算法C語(yǔ)言實(shí)現(xiàn)

1、#includestructfcfs/定義進(jìn)程的結(jié)構(gòu)體charname10;/進(jìn)程名floatarrivetime;/到達(dá)時(shí)間floatservicetime;/服務(wù)時(shí)間floatstarttime;/開(kāi)始時(shí)間floatfinishtime;/完成時(shí)間floatzztime;/周轉(zhuǎn)時(shí)間floatdqzztime;/帶權(quán)周轉(zhuǎn)時(shí)間;fcfsa100;/定義先來(lái)先服務(wù)算法進(jìn)程的最大數(shù)量voidFinput(fcfs*p,intN)/輸入函數(shù)inti;printf(”輸入進(jìn)程的名稱(chēng)、到達(dá)時(shí)間、服務(wù)時(shí)間：(例如:x0100)n);for(i=0;i=N-1;i+)printf(”輸入第d進(jìn)程的名稱(chēng)、到達(dá)

2、時(shí)間、服務(wù)時(shí)間:,i+1);scanf(%s%f%f,&,&pi.arrivetime,&pi.servicetime);/輸出函數(shù)voidFPrint(fcfs*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,floatzztime,floatdqzztime,intN)intk;printf(n執(zhí)行順序:n);printf(%s,);for(k=1;kN;k+)printf(-%s,);printf(n進(jìn)程名tarrivetservicetstarttfinisht

3、zztdqzznn);for(k=0;k=N-1;k+)printf(%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftnn,,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);voidFsort(fcfs*p,intN)/按到達(dá)時(shí)間排序，先到達(dá)排在前面for(inti=0;i=N-1;i+)for(intj=0;j=i;j+)if(pi.arrivetimepj.arrivetime)fcfstemp;temp=pi;pi=pj;pj=temp

4、;/運(yùn)行結(jié)果voidFdeal(fcfs*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,float&zztime,float&dqzztime,intN)intk;for(k=0;k=N-1;k+)if(k=0)pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime;/開(kāi)始時(shí)間=前一個(gè)進(jìn)程的完成時(shí)間pk.finishtime=pk-1.finishtime+pk

5、.servicetime;/結(jié)束時(shí)間=前一個(gè)進(jìn)程的完成時(shí)間+現(xiàn)在進(jìn)程的服務(wù)時(shí)間for(k=0;k=N-1;k+)pk.zztime=pk.finishtime-pk.arrivetime;/周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間pk.dqzztime=pk.zztime/pk.servicetime;/帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間/先來(lái)先服務(wù)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,dqzztime,N);FPrint(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);voidm