操作系統(tǒng)-先來(lái)先服務(wù)算法fcfs(c語(yǔ)言)

1、實(shí)驗(yàn)報(bào)告題目題目名稱名稱C語(yǔ)言實(shí)現(xiàn)調(diào)度算法程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告先來(lái)先服務(wù)FCFS院系院系a班級(jí)班級(jí)完成時(shí)間完成時(shí)間指導(dǎo)老師指導(dǎo)老師本次實(shí)驗(yàn)本次實(shí)驗(yàn)成績(jī)成績(jī)主要原理及所參考的資料算法原理：算法原理：設(shè)計(jì)程序模擬進(jìn)程的先來(lái)先服務(wù)FCFS過(guò)程。假設(shè)有n個(gè)進(jìn)程分別在T1…Tn時(shí)刻到達(dá)系統(tǒng)，它們需要的服務(wù)時(shí)間分別為S1…Sn。分別采用先來(lái)先服務(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í)間和平

2、均帶權(quán)周轉(zhuǎn)時(shí)間。程序要求如下：1）進(jìn)程個(gè)數(shù)n；每個(gè)進(jìn)程的到達(dá)時(shí)間T1…Tn和服務(wù)時(shí)間S1…Sn。2）要求采用先來(lái)先服務(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í)間，帶權(quán)平均周轉(zhuǎn)時(shí)間；3）輸出：要求模擬整個(gè)調(diào)度過(guò)程，輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行狀態(tài)，如“時(shí)刻3：進(jìn)程B開(kāi)始運(yùn)行”等等；4）輸出：要求輸出計(jì)算出來(lái)的每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，所有進(jìn)程的平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間。主要參考書(shū)：主

3、要參考書(shū)：計(jì)算機(jī)操作系統(tǒng)第三版西安電子科技大學(xué)出版社湯小丹主編主要算法具體實(shí)驗(yàn)實(shí)現(xiàn)提示：實(shí)現(xiàn)提示：用C語(yǔ)言實(shí)現(xiàn)提示：1）程序中進(jìn)程調(diào)度時(shí)間變量描述如下：staticintMaxNum=100intArrivalTime[MaxNum]intServiceTime[MaxNum]intFinishTime[MaxNum]intWholeTime[MaxNum]doubleWeightWholeTime[MaxNum]doubleAvera

4、geWT_FCFS調(diào)度算法程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告#include“stdio.h“#include“stdlib.h“typedefstructPCB定義進(jìn)程控制塊name[10]進(jìn)程名state運(yùn)行狀態(tài)intArriveTime到達(dá)時(shí)間intStartTime進(jìn)程開(kāi)始時(shí)間intFinishTime進(jìn)程結(jié)束時(shí)間intServiceTime服務(wù)時(shí)間floatWholeTime周轉(zhuǎn)時(shí)間floatWeightWholeTime帶權(quán)周轉(zhuǎn)時(shí)間doubl

5、eAverageWT_FCFS平均周轉(zhuǎn)時(shí)間doubleAverageWWT_FCFS帶權(quán)平均周轉(zhuǎn)時(shí)間structPCBnext指向下個(gè)進(jìn)程pcbdoublex=0y=0intiinttime計(jì)時(shí)器intn進(jìn)程個(gè)數(shù)pcbhead=NULLpq進(jìn)程鏈表指針voidrun_FCFS(pcbp1)運(yùn)行未完成的進(jìn)程time=p1ArriveTimetimep1ArriveTime:timep1StartTime=timeprintf(“n時(shí)刻：%

6、d當(dāng)前開(kāi)始運(yùn)行作業(yè)%snn“timep1name)time=p1ServiceTimep1state=Tp1FinishTime=timep1WholeTime=p1FinishTimep1ArriveTimep1WeightWholeTime=p1WholeTimep1ServiceTimex=p1WholeTimey=p1WeightWholeTimep1AverageWT_FCFS=p1WholeTimenp1AverageWWT

7、_FCFS=p1WeightWholeTimenprintf(“到達(dá)時(shí)間開(kāi)始時(shí)間服務(wù)時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間n“)printf(“%6d%10d%10d%8d%10.1f%10.2fn“p1ArriveTimep1StartTimep1ServiceTimep1FinishTimep1WholeTimep1WeightWholeTime)printf(“n平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間n“)printf(“%10.2f%10.2f