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

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

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

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

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

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

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

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