進(jìn)程調(diào)度算法的實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告

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

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

3、h>#define N 5 /進(jìn)程個(gè)數(shù)，可改變int rtN; /到達(dá)時(shí)間int stN; /服務(wù)時(shí)間int ctN; /完成時(shí)間int cytN; /周轉(zhuǎn)時(shí)間float rctN; /帶權(quán)周轉(zhuǎn)時(shí)間float av2;int n,m,c=1,which;void line() /美化程序，使程序運(yùn)行時(shí)更加明朗美觀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個(gè)進(jìn)程的到達(dá)時(shí)間：",N);for (n=0;n<N;n+)scanf("%d",&rtn);printf("請輸入%d個(gè)進(jìn)程對應(yīng)的服務(wù)時(shí)間：",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)輸入的到達(dá)時(shí)間為亂序的情況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) /考慮當(dāng)前一個(gè)進(jìn)程完成而后一個(gè)進(jìn)程還沒有到達(dá)的情況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("進(jìn)程名t");for (n=0;n<N;n+)printf("t%c",65+n);printf("t平均n到達(dá)時(shí)間");for (n=0;n<N;n+)printf("t%d",rtn);printf("n服務(wù)時(shí)間");for (n=0;n<N;n+)printf("t%d",stn);printf("n完成時(shí)間");for (n=0;n&

8、lt;N;n+)printf("t%d",ctn);printf("n周轉(zhuǎn)時(shí)間");for (n=0;n<N;n+)printf("t%d",cytn);printf("t%0.1f",av0);printf("n帶權(quán)周轉(zhuǎn)時(shí)間");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)隨機(jī)產(chǎn)生數(shù)據(jù)？n1、輸入數(shù)據(jù)t2、系統(tǒng)隨機(jī)產(chǎn)生數(shù)據(jù)n請輸入：");scanf("%d",&which);if (which=1)input();break;elseif (which=2)random();break;printf("輸入錯(cuò)誤