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

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

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

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

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

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

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

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