1、精選優(yōu)質(zhì)文檔-傾情為你奉上南昌大學實驗報告 -（4）進程調(diào)度算法的實現(xiàn)學生姓名： 學 號： 專業(yè)班級： 實驗類型： 驗證 綜合 設(shè)計 創(chuàng)新 實驗日期： 實驗成績： 一、實驗?zāi)康耐ㄟ^實驗加強對進程調(diào)度算法的理解和掌握。二、實驗內(nèi)容編寫程序?qū)崿F(xià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、 對程序進行修改，得到最后結(jié)果。流程圖如下：五、實驗數(shù)據(jù)及處理結(jié)果六、實驗體會或?qū)Ω倪M實驗的建議在做

2、這個實驗的時候，一開始以為很簡單，只要做簡單的加減乘除就行了，但是仔細做過以后發(fā)現(xiàn)需要考慮很多情況。比如說輸入進程到達時間的時候，要是亂序的該怎么辦？還有到達時間和服務(wù)時間等等定義的都是整型變量，但是帶權(quán)周轉(zhuǎn)時間確會得到小數(shù)，此時就需要用到強制轉(zhuǎn)換。在做系統(tǒng)產(chǎn)生隨機數(shù)的時候也要考慮隨機數(shù)的范圍，如到達時間可以為0，但是服務(wù)時間卻不能為0，否則帶權(quán)周轉(zhuǎn)時間的計算會出錯。七、參考資料計算機操作系統(tǒng)計算機操作系統(tǒng)實驗指導(dǎo)書C程序設(shè)計C語言程序設(shè)計_現(xiàn)代方法八、實驗代碼#include <stdio.h>#include <stdlib.h>#include <time.

3、h>#define N 5 /進程個數(shù)，可改變int rtN; /到達時間int stN; /服務(wù)時間int ctN; /完成時間int cytN; /周轉(zhuǎn)時間float rctN; /帶權(quán)周轉(zhuǎn)時間float av2;int n,m,c=1,which;void line() /美化程序，使程序運行時更加明朗美觀printf("-n");void start() /表示FCFS算法開始line();printf(" FCFS算法開始n");printf(" Designed by Zhang Hongn");line();voi

4、d end() /表示FCFS算法結(jié)束line();printf(" FCFS算法結(jié)束,謝謝使用n");line();void input()printf("請輸入%d個進程的到達時間：",N);for (n=0;n<N;n+)scanf("%d",&rtn);printf("請輸入%d個進程對應(yīng)的服務(wù)時間：",N);for (n=0;n<N;n+)scanf("%d",&stn);void random()srand(unsigned)time(NULL);for

5、(n=0;n<N;n+)rtn=rand()%100;for (m=0;m<n;m+)if (n!=0 && rtn=rtm)rtn=rand()%100;m=0;stn=rand()%98+1;for (m=0;m<n;m+)if (n!=0 && stn=stm)stn=rand()%98+1;m=0;void ordination() /重新排序，應(yīng)對出現(xiàn)輸入的到達時間為亂序的情況int temp;for (n=0;n<N;n+)for (m=0;m<N-n-1;m+)if (rtm+1<rtm)temp=rtm+1;r

6、tm+1=rtm;rtm=temp;temp=stm+1;stm+1=stm;stm=temp;void fcfs() /執(zhí)行fcfs算法av0=0;av1=0;ct0=rt0+st0;for (n=1;n<N;n+)if (ctn-1>=rtn) /考慮當前一個進程完成而后一個進程還沒有到達的情況ctn=ctn-1+stn;elsectn=rtn+stn;for (n=0;n<N;n+)cytn=ctn-rtn;for (n=0;n<N;n+)rctn=(float)cytn/(float)stn;for (n=0;n<N;n+)av0+=(float)cytn

7、/N;av1+=rctn/N;void output() /輸出結(jié)果line();printf("進程名t");for (n=0;n<N;n+)printf("t%c",65+n);printf("t平均n到達時間");for (n=0;n<N;n+)printf("t%d",rtn);printf("n服務(wù)時間");for (n=0;n<N;n+)printf("t%d",stn);printf("n完成時間");for (n=0;n&

8、lt;N;n+)printf("t%d",ctn);printf("n周轉(zhuǎn)時間");for (n=0;n<N;n+)printf("t%d",cytn);printf("t%0.1f",av0);printf("n帶權(quán)周轉(zhuǎn)時間");for (n=0;n<N;n+)printf("t%0.1f",rctn);printf("t%0.1f",av1);printf("n");line();void main()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請輸入：");scanf("%d",&which);if (which=1)input();break;elseif (which=2)random();break;printf("輸入錯誤