進(jìn)程調(diào)度FCFS算法

1、操作系統(tǒng)實驗報告實驗題目：進(jìn)程調(diào)度FCFS算法院 系：班級學(xué)號：姓 名：指導(dǎo)老師：二0 一四年上學(xué)期實驗題目：進(jìn)程調(diào)度FCFS算法實驗內(nèi)容：在Windows XP、Windows 2000等操作系統(tǒng)下，使用C 語言，利用相應(yīng)的WIN32 API函數(shù)，編寫程序?qū)崿F(xiàn)進(jìn)程或作業(yè)先 來先服務(wù)算法。實驗?zāi)康模和ㄟ^這次實驗，加深對進(jìn)程概念的理解，進(jìn)一步掌握 進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對系統(tǒng)性能的評價方法實驗原理：問題分析及算法設(shè)計（流程圖）實驗源代碼:#include #include #include using namespace std;struct fcfschar name10;float

2、 arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;；定義一個結(jié)構(gòu)體，里面包含的有一個進(jìn)程相關(guān)的信息fcfs a100;void input(fcfs *p,int N)int i;coutendl;printf(-請您輸入進(jìn)程的名字到達(dá)時間服務(wù)時間：(例如:a 0 100)nn);for(i=0;i=N-1;i+)printf(請您輸入進(jìn)程d的信息:t,i+1);scanf(ttt%s%f%f,&,&pi.arrivetime,&pi.service

3、time);void Print(fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N)int k;printf(-nn調(diào)用先來先服務(wù)算法以后進(jìn)程運行的順序是：);printf(%s”,);for(k=1;k%s,);coutendl;printf(n 具體進(jìn)程調(diào)度信息:n);printf(-t進(jìn)程名到達(dá)時間服務(wù)時間開始時間結(jié)束時間周 轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間n);for(k=0;k=N-1;k+)prin

4、tf(t%st%-.2ft %-.2ft%-.2ft%-.2ft %-.2ft %-.2fn,,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);getchar();此處必須要有這個函數(shù)，否則就看不到顯示器上面的輸出，可以看到的結(jié)果只是一閃而過的一個框剪 void sort(fcfs *p,int N) 排序for(int i=0;i=N-1;i+)for(int j=0;j=i;j+)if(pi.arrivetimepj.arrivetime)fcfs temp;temp

5、=pi;pi=pj;pj=temp;void deal(fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) 運行階段int k;for(k=0;k=N-1;k+)if(k=0)pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime;pk.finishtime=pk-1.fi

6、nishtime+pk.servicetime;for(k=0;k請您逾入進(jìn)登輸入進(jìn)程數(shù)目：3請您輸入進(jìn)程的名字服務(wù)時間：例如:a 0 100請您逾入進(jìn)登1的，請您會入進(jìn)強(qiáng)2的1請您瑞入進(jìn)檢3的，自心自心息言如一InJ到達(dá)時間調(diào)用先來先服務(wù)算法以后進(jìn)程運行的順序是:1-2-31到達(dá)時間服務(wù)時間開2時間結(jié)束時間2.003.002.065.003.004.004.005.06 9.0Q9.00 14.00周轉(zhuǎn)時間3.006.001到達(dá)時間服務(wù)時間開2時間結(jié)束時間2.003.002.065.003.004.004.005.06 9.0Q9.00 14.00周轉(zhuǎn)時間3.006.00帶權(quán)周轉(zhuǎn)時恒1.001.502.00實驗總結(jié)：（