(完整word版)進(jìn)程調(diào)度算法的實現(xiàn)實驗報告

1、南昌大學(xué)實驗報告-(4)進(jìn)程調(diào)度算法的實現(xiàn)學(xué)生姓名： _學(xué) 號： _ 專業(yè)班級:實驗類型：口 驗證 綜合 設(shè)計 口創(chuàng)新 實驗日期： _ 實驗成績:一、實驗?zāi)康耐ㄟ^實驗加強對進(jìn)程調(diào)度算法的理解和掌握。二、實驗內(nèi)容編寫程序?qū)崿F(xiàn)進(jìn)程調(diào)度算法，具體可以編寫程序?qū)崿F(xiàn)先來先服務(wù)算法或優(yōu)先度高者調(diào)度 算法。三、實驗要求1、需寫出設(shè)計說明；2、設(shè)計實現(xiàn)代碼及說明；3、運行結(jié)果；四、主要實驗步驟1、 分析實驗內(nèi)容，畫出算法流程圖；2、 根據(jù)流程圖寫出實驗代碼；3、 編譯代碼，驗證結(jié)果正確與否；4、 對程序進(jìn)行修改，得到最后結(jié)果。流程圖如下：c開始五、實驗數(shù)據(jù)及處理結(jié)果:XDcicuiRents and Sett

2、ingrssAdmiinistratorMy DocumentsXCfcfsFCFE算法開始-Designed by Zhancf Honggf由系落羸啓2崔續(xù)輸入1,退岀輸入肌 請輸入：0vv-V-V-n-V1FCFSM 法結(jié)束謝謝使用aia一ia - biifi- - - - - - - - - - - i_-ia- - -,I：MJocunents and Set t ings fidmin is tratorMly Documents SC六、實驗體會或?qū)Ω倪M(jìn)實驗的建議在做這個實驗的時候， 一開始以為很簡單， 只要做簡單的加減乘除就行了， 但是仔細(xì)做 過以后發(fā)現(xiàn)需要考慮很多情況。比如說

3、輸入進(jìn)程到達(dá)時間的時候，要是亂序的該怎么辦？還有到達(dá)時間和服務(wù)時間等等定義的都是整型變量，但是帶權(quán)周轉(zhuǎn)時間確會得到小數(shù)，此時就需要用到強制轉(zhuǎn)換。在做系統(tǒng)產(chǎn)生隨機數(shù)的時候也要考慮隨機數(shù)的范圍，如到達(dá)時間可以為0,但是服務(wù)時間卻不能為 0,否則帶權(quán)周轉(zhuǎn)時間的計算會出錯。七、參考資料計算機操作系統(tǒng)計算機操作系統(tǒng)實驗指導(dǎo)書C 程序設(shè)計C 語言程序設(shè)計現(xiàn)代方法八、實驗代碼#in elude #in elude fl4 4- -4 443434 48 87B7B:據(jù)A-數(shù)-1-1- ?-?- 嚴(yán)W4 42 23 3 7 72 2 5 51 1 1 10 0間2121間務(wù)達(dá)的到應(yīng)的對IM#謀龔嘆入入續(xù)入輪N

4、nvNnv間時可司可可時名周程達(dá)竄養(yǎng)逬#in elude #defi ne N 5進(jìn)程個數(shù)，可改變in t rtN;/到達(dá)時間int stN;/服務(wù)時間int ctN;II完成時間int cytN; II 周轉(zhuǎn)時間 float rctN; II 帶權(quán)周轉(zhuǎn)時間 float av2;int n,m,c=1,which;void lin e()II 美化程序，使程序運行時更加明朗美觀printf(”- n);void start() II 表示 FCFS 算法開始lin e();printf(FCFS 算法開始 n);printf(”-Desig ned by Zhang Hongn);lin e(

5、);void end()表示 FCFS 算法結(jié)束lin e();printf(FCFS 算法結(jié)束，謝謝使用n);lin e();void in put()printf(請輸入%d 個進(jìn)程的到達(dá)時間：,N);for (n=0;nN;n+)scan f(%d,&rtn);printf(請輸入%d 個進(jìn)程對應(yīng)的服務(wù)時間：,N);for (n=0;nN;n+)scan f(%d, &st n);void ran dom()sran d( un sig ned)time(NULL);for (n=0;nN;n+)rt n=ra nd()%100;for (m=0;m n; m+)if (

6、n !=0 & rt n=rtm)rt n=ran d()%100;m=0;st n=ran d()%98+1;for (m=0;m n; m+)if (n !=0 & st n=stm)stn =ra nd()%98+1;m=0;void ordi natio n()重新排序，應(yīng)對出現(xiàn)輸入的到達(dá)時間為亂序的情況int temp;for (n=0;nN;n+)for (m=0;mN-n-1;m+)if (rtm+1rtm)temp=rtm+1;rtm+1=rtm;rtm=temp;temp=stm+1;stm+1=stm;stm=temp;void fcfs() /執(zhí)行 fcf

7、s 算法av0=0;av1=0;ctO=rtO+stO;for (n=1; n=rtn)/考慮當(dāng)前一個進(jìn)程完成而后一個進(jìn)程還沒有到達(dá)的情況ct n=ct n-1+st n;elsect n=rt n+st n;for (n=0;nN;n+)cyt n=ct n-rtn;for (n=0;nN;n+)rct n=(float)cyt n /(float)st n;for (n=0;nN;n+)av0+=(float)cyt n /N;av1+=rct n/N;void output()/ 輸出結(jié)果lin e();printf(進(jìn)程名 t);for (n=0;nN;n+)prin tf(t%c,6

8、5+n);printf(t 平均n 到達(dá)時間);for (n=0;nN;n+)prin tf(t%d,rt n);printf(n 服務(wù)時間);for (n=0;nN;n+)prin tf(t%d,st n);printf(n 完成時間);for (n=0;nN;n+)prin tf(t%d,ct n);printf(n 周轉(zhuǎn)時間);for (n=0;nN;n+)prin tf(t%d,cyt n);prin tf(t%0.1f,av0);printf(n 帶權(quán)周轉(zhuǎn)時間);for (n=0;nN;n+)prin tf(t%O.1f,rct n);prin tf(t%0.1f,av1);prin tf(n);lin e();void mai n()start();for (;c=1;)for (;)printf(輸入數(shù)據(jù)還是由系統(tǒng)隨機產(chǎn)生數(shù)據(jù)？n1、輸入數(shù)據(jù)t2、系統(tǒng)隨機產(chǎn)生數(shù)據(jù)n 請輸入：);scan f(%d,&which);if (which=1)in put();break; elseif (whi