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

2、，帶權(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í)間變量描述如下：staticintMaxNum=100;intArrivalTimeMaxNum;intServiceTimeMaxNum;intFinishTimeMaxNum;intWholeTimeMaxNum;doubleWeightWholeT

3、imeMaxNum;doubleAverageWT_FCFS;doubleAverageWWT_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.程序流程圖#include"stdio.h"#include"stdlib.h"typedefstructPCB定義進(jìn)程控制塊charname10;/進(jìn)程名charstate;運(yùn)行狀態(tài)intArriveTime;到達(dá)時(shí)間i

4、ntStartTime;/進(jìn)程開始時(shí)間intFinishTime;/進(jìn)程結(jié)束時(shí)間intServiceTime;服務(wù)時(shí)間floatWholeTime;/周轉(zhuǎn)時(shí)間floatWeightWholeTime;/帶權(quán)周轉(zhuǎn)時(shí)間doubleAverageWT_FCFS;/平均周轉(zhuǎn)時(shí)間doubleAverageWWT_FCFS;/帶權(quán)平均周轉(zhuǎn)時(shí)間structPCB*next;指向下個(gè)進(jìn)程pcb;doublex=0,y=0;inti;inttime;計(jì)時(shí)器intn;/進(jìn)程個(gè)數(shù)pcb*head=NULL,*p,*q;/進(jìn)程鏈表指針voidrun_FCFS(pcb*p1)/運(yùn)行未完成的進(jìn)程time=p1->A

5、rriveTime>time?p1->ArriveTime:time;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->ServiceTi

6、me;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%10d%10d%8d%10.1f%10.2fn",p1->ArriveTime,p1->StartTime,p1->ServiceTime,p1->Finish

7、Time,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);voidFCFS()(inti;p=head;for(i=0;i<n;i+)(if(p->state='F')(q=p;/標(biāo)記當(dāng)前未完成的進(jìn)程run_FCFS(q);p=p->next;voidgetInfo()/獲得進(jìn)程信息并創(chuàng)建進(jìn)程(in

8、tnum;printf("n進(jìn)程個(gè)數(shù):");scanf("%d",&n);for(num=0;num<n;num+)(p=(pcb*)malloc(sizeof(pcb);printf("依次輸入：n進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間n");scanf("%st%dt%d",&p->name,&p->ArriveTime,&p->ServiceTime);if(head=NULL)head=p;q=p;time=p->ArriveTime;if(p->Arri

9、veTime<time)time=p->ArriveTime;q->next=p;p->StartTime=0;p->FinishTime=0;p->WholeTime=0;p->WeightWholeTime=0;p->next=NULL;p->state='F'q=p;voidmain()printf("先來先服務(wù)FCFS算法模擬n");getInfo();p=head;FCFS();卜曾,達(dá)時(shí)此匕漕三達(dá)的叵眼多時(shí)間5服務(wù)時(shí)間B27:建.多達(dá)時(shí)間用另時(shí)間C34平均周轉(zhuǎn)時(shí)間三為壽板周轉(zhuǎn)國間“、貨H.J3mt5當(dāng)前開蛤運(yùn)行作小b到達(dá)時(shí)間開始時(shí)向展弱時(shí)間完成時(shí)間25712平均網(wǎng)依時(shí)間立均帶校周轉(zhuǎn)身間3.33日.處平均周轉(zhuǎn)時(shí)間平均帶根周轉(zhuǎn)時(shí)間1.J3Pe品黑總“少ufy七通c*iiri”等.周轉(zhuǎn)E寸目帶權(quán)周轉(zhuǎn)時(shí)間5JH1.BB周轉(zhuǎn)時(shí)間書權(quán)周轉(zhuǎn)時(shí)間10.01.43周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)曠引13.M3.2t