操作系統(tǒng)先來先服務(wù)算法FCFSC語言

1、實(shí)驗(yàn)報(bào)告題目名稱C語言實(shí)現(xiàn)調(diào)度算法程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告 - 先來先服務(wù) FCFS院系a班級(jí)完成時(shí)間指導(dǎo)老師本次實(shí)驗(yàn) 成績主 要 原 理 及 所 參 考 的 資 料算法原理：設(shè)計(jì)程序模擬進(jìn)程的先來先服務(wù) FCFS過程。假設(shè)有 n 個(gè)進(jìn)程分別 在 T1, ,T n時(shí)刻到達(dá)系統(tǒng)，它們需要的服務(wù)時(shí)間分別為 S1, ,S n。 分別采用先來先服務(wù) FCFS調(diào)度算法進(jìn)行調(diào)度，計(jì)算每個(gè)進(jìn)程的完成 時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并且統(tǒng)計(jì) n 個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間 和平均帶權(quán)周轉(zhuǎn)時(shí)間。程序要求如下：1）進(jìn)程個(gè)數(shù) n；每個(gè)進(jìn)程的到達(dá)時(shí)間 T1, ,T n 和服務(wù)時(shí)間 S1, ,S n。2）要求采用先來先服務(wù) FCFS

2、調(diào)度進(jìn)程運(yùn)行，計(jì)算每個(gè)進(jìn)程的周 轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，并且計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平 均周轉(zhuǎn)時(shí)間； 3）輸出：要求模擬整個(gè)調(diào)度過程，輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行狀態(tài)， 如“時(shí)刻 3：進(jìn)程 B 開始運(yùn)行”等等； 4）輸出：要求輸出計(jì)算出來的每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間， 所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間。主要參考書： 計(jì)算機(jī)操作系統(tǒng)第三版 西安電子科技大學(xué)出版社 湯小 丹主編主要算法具體實(shí)驗(yàn)實(shí)現(xiàn)提示：用 C 語言實(shí)現(xiàn)提示：1）程序中進(jìn)程調(diào)度時(shí)間變量描述如下： static int MaxNum=100;int ArrivalTimeMaxNum;int ServiceTimeMax

3、Num;int FinishTimeMaxNum;int WholeTimeMaxNum; double WeightWholeTimeMaxNum; double AverageWT FCFS;#includestdio.h定義進(jìn)程控制塊 / 進(jìn)程名 運(yùn)行狀態(tài) 到達(dá)時(shí)間 進(jìn)程開始時(shí)間 進(jìn)程結(jié)束時(shí)間 服務(wù)時(shí)間 周轉(zhuǎn)時(shí)間#includestdlib.h typedef struct PCB / char name10; char state; / int ArriveTime; / int StartTime; / int FinishTime; / int ServiceTime; / flo

4、at WholeTime;/float WeightWholeTime;/ 帶權(quán)周轉(zhuǎn)時(shí)間 double AverageWT_FCFS; / 平均周轉(zhuǎn)時(shí)間 double AverageWWT_FCFS;/ 帶權(quán)平均周轉(zhuǎn)時(shí)間 struct PCB *next; /指向下個(gè)進(jìn)程pcb;double x=0,y=0;int i;int time; / 計(jì)時(shí)器int n; / 進(jìn)程個(gè)數(shù)pcb *head=NULL,*p,*q; / 進(jìn)程鏈表指針 void run_FCFS(pcb *p1) / 運(yùn)行未完成的進(jìn)程 time = p1-ArriveTime time? p1-ArriveTime:time;

5、 p1-StartTime=time;printf(n 時(shí)刻： %d, 當(dāng)前開始運(yùn)行作業(yè) %snn,time,p1-name); time+=p1-ServiceTime;p1-state=T; p1-FinishTime=time;p1-WholeTime=p1-FinishTime-p1-ArriveTime; p1-WeightWholeTime=p1-WholeTime/p1-ServiceTime;x+=p1-WholeTime; y+=p1-WeightWholeTime;p1-AverageWT_FCFS=p1-WholeTime/n;p1-AverageWWT_FCFS=p1-

6、WeightWholeTime/n;printf( 到達(dá)時(shí)間 開始時(shí)間 服務(wù)時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí) 間 帶權(quán)周轉(zhuǎn)時(shí)間 n);printf(%6d %10d %10d %8d %10.1f %10.2f n ,p1-ArriveTime,p1-StartTime,p1-ServiceTime,p1-FinishTime,p1-WholeTime,p1-WeightWholeTime );printf(n 平均周轉(zhuǎn)時(shí)間 平均帶權(quán)周轉(zhuǎn)時(shí)間 n);printf( %10.2f %10.2fn ,p1-AverageWT_FCFS,p1-AverageWWT_FCFS);void FCFS() / 找到

7、當(dāng)前未完成的進(jìn)程int i;p=head;for(i=0;istate=F)q=p; / 標(biāo)記當(dāng)前未完成的進(jìn)程 run_FCFS(q);p=p-next;void getInfo() / 獲得進(jìn)程信息并創(chuàng)建進(jìn)程int num;printf(n 進(jìn)程個(gè)數(shù) :);scanf(%d,&n); for(num=0;numname,&p-ArriveTime,&p-ServiceTime); if(head=NULL)head=p;q=p;time=p-ArriveTime; if(p-ArriveTime ArriveTime; q-next=p;p-StartTime=0;p-FinishTime=0; p-WholeTime=0;p-WeightWholeTime=0; p-next=NULL; p-state=F;q=p;void main() printf( 先來先服務(wù) FCFS算法模擬 n);getInf