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

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

2、 arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime;；定義一個(gè)結(jié)構(gòu)體，里面包含的有一個(gè)進(jìn)程相關(guān)的信息fcfs a100;void input(fcfs *p,int N)int i;coutendl;printf(-請(qǐng)您輸入進(jìn)程的名字到達(dá)時(shí)間服務(wù)時(shí)間：(例如:a 0 100)nn);for(i=0;i=N-1;i+)printf(請(qǐng)您輸入進(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)用先來(lái)先服務(wù)算法以后進(jìn)程運(yùn)行的順序是：);printf(%s”,);for(k=1;k%s,);coutendl;printf(n 具體進(jìn)程調(diào)度信息:n);printf(-t進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間周 轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間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();此處必須要有這個(gè)函數(shù)，否則就看不到顯示器上面的輸出，可以看到的結(jié)果只是一閃而過(guò)的一個(gè)框剪 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) 運(yù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請(qǐng)您逾入進(jìn)登輸入進(jìn)程數(shù)目：3請(qǐng)您輸入進(jìn)程的名字服務(wù)時(shí)間：例如:a 0 100請(qǐng)您逾入進(jìn)登1的，請(qǐng)您會(huì)入進(jìn)強(qiáng)2的1請(qǐng)您瑞入進(jìn)檢3的，自心自心息言如一InJ到達(dá)時(shí)間調(diào)用先來(lái)先服務(wù)算法以后進(jìn)程運(yùn)行的順序是:1-2-31到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)2時(shí)間結(jié)束時(shí)間2.003.002.065.003.004.004.005.06 9.0Q9.00 14.00周轉(zhuǎn)時(shí)間3.006.001到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)2時(shí)間結(jié)束時(shí)間2.003.002.065.003.004.004.005.06 9.0Q9.00 14.00周轉(zhuǎn)時(shí)間3.006.00帶權(quán)周轉(zhuǎn)時(shí)恒1.001.502.00實(shí)驗(yàn)總結(jié)：（