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

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, ,Tn時(shí)刻到達(dá)系統(tǒng)，它們需要的服務(wù)時(shí)間分別為S1, ,Sn。分別采用先來先服務(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, ,Tn和服務(wù)時(shí)間S1, ,Sn。2）要求采用先來先服務(wù)FCFS調(diào)度進(jìn)程運(yùn)行，計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，并且

2、計(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 ServiceTimeMaxNum;int FinishTimeMaxNum;int WholeTimeMa

3、xNum;double WeightWholeTimeMaxNum;double AverageWT_FCFS; double AverageWWT_FCFS;2）進(jìn)程調(diào)度的實(shí)現(xiàn)過程如下： 變量初始化； 接收用戶輸入n，T1, ,Tn，S1, ,Sn； 按照選擇算法進(jìn)行進(jìn)程調(diào)度，計(jì)算進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間； 計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間； 按格式輸出調(diào)度結(jié)果。實(shí)驗(yàn)要求1. 程序流程圖P=HEAD ; i=0P=Q;P=P-NEXT;P=P-NEXT;Q-STARTTIME=TIMEQ-STATE=T 開始i+;輸出執(zhí)行進(jìn)程信息結(jié)束P-STATE=F?Q-ARRI

4、VETIME TIME?i STARTTIME=ARRIVETIMEQ-STATE=T YNYNNY2. 程序源代碼#includestdio.h#includestdlib.htypedef struct PCB /定義進(jìn)程控制塊 char name10; /進(jìn)程名char state; /運(yùn)行狀態(tài)int ArriveTime; /到達(dá)時(shí)間int StartTime; /進(jìn)程開始時(shí)間int FinishTime; /進(jìn)程結(jié)束時(shí)間int ServiceTime; /服務(wù)時(shí)間float WholeTime;/周轉(zhuǎn)時(shí)間float WeightWholeTime;/帶權(quán)周轉(zhuǎn)時(shí)間double Aver

5、ageWT_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;p1-StartTime=time;printf(n時(shí)刻：%d, 當(dāng)前開始運(yùn)行作業(yè)%snn,time,p1-name);time+=

6、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-WeightWholeTime/n;printf( 到達(dá)時(shí)間 開始時(shí)間 服務(wù)時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 n);printf(%6d %1

7、0d %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() /找到當(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-n

8、ext; 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算