實驗三進程調(diào)度.doc

《實驗三進程調(diào)度.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。

1、實驗三進程調(diào)度一實驗目的加深理解并模擬實現(xiàn)進程（作業(yè)）調(diào)度算法。1）熟悉常用的進程調(diào)度算法，如FCFS、SPF、FPF、高響應比優(yōu)先、時間片輪轉；2）結合所學的數(shù)據(jù)結構及編程知識，選擇三種進程調(diào)度算法予以實現(xiàn)。二．實驗屬性該實驗為設計性實驗。三．實驗儀器設備及器材普通PC386以上微機四．實驗要求1）編程實現(xiàn)單處理機系統(tǒng)中的進程調(diào)度，要求從FCFS、SPF、FPF、高響應比優(yōu)先、時間片輪轉算法中至少選擇三個；2）最后編寫主函數(shù)對所做工作進行測試。實驗前應復習實驗中所涉及的理論知識和算法，針對實驗要求完成基本代碼編寫并完成預習報告、實驗中認真調(diào)試所

2、編代碼并進行必要的測試、記錄并分析實驗結果。實驗后認真書寫符合規(guī)范格式的實驗報告（參見附錄A），并要求用正規(guī)的實驗報告紙和封面裝訂整齊，按時上交。五、需求分析1、1)輸入的形式和輸入值的范圍輸入值：進程個數(shù)Num范圍：0

3、進程的完成時間、周轉時間和帶權周轉時間，并且統(tǒng)計Num個進程的平均周轉時間和平均帶權周轉時間。2、高優(yōu)先權優(yōu)先調(diào)度算法1)輸入進程數(shù)和進程的優(yōu)先權要求服務時間后初始化隊列。2)W為等待狀態(tài)；R為運行狀態(tài)。按照高優(yōu)先權優(yōu)先原則進行進程的調(diào)度和執(zhí)行。一步步完成進程的調(diào)度和執(zhí)行。六、經(jīng)驗和體會最高優(yōu)先權優(yōu)先（FPF）調(diào)度算法此算法常被用在批處理系統(tǒng)中，作為作業(yè)調(diào)度算法，也作為多種操作系統(tǒng)中的進程調(diào)度，還可以用于實時系統(tǒng)中。當其用于作業(yè)調(diào)度，將后備隊列中若干個優(yōu)先權最高的作業(yè)裝入內(nèi)存。當其用于進程調(diào)度時，把處理機分配給就緒隊列中優(yōu)先權最高的進程，可以進一

4、步把該算法分成以下兩種：非搶占式優(yōu)先權算法、搶占式優(yōu)先權調(diào)度算法。非搶占式優(yōu)先權算法是指一旦把處理機分配給就緒隊列中優(yōu)先權最高的進城后，該進程變一直執(zhí)行下去直到完成。這種調(diào)度算法主要用于批處理系統(tǒng)中，也可以用于某些對實時性要求不高的實時系統(tǒng)中；而搶占式優(yōu)先權算法系統(tǒng)將處理機分配給優(yōu)先權最高點的進程，并執(zhí)行但當在執(zhí)行期間遇到另外一個優(yōu)先權更高的程序的時候就會將處理機的使用權給這個優(yōu)先權比較高的進程，這種調(diào)度算法能夠更好的滿足緊迫作業(yè)的要求，常用在要求比較嚴格的實時系統(tǒng)中，以及對性能要求較高的批處理和分時系統(tǒng)找中。通過本次實驗我們深入理解了先來先服務

5、和短進程優(yōu)先進程調(diào)度算法的思想,學會高優(yōu)先權調(diào)度算法的原理和調(diào)度過程、還要能夠熟練運用。七、源程序1、FCFS、SPF#include#includeusingnamespacestd;staticconstintMax=100;intArrivalTime[Max];//到達時間intServiceTime[Max];//服務時間intFinishTime[Max];//完成時間intWholeTime[Max];//周轉時間doubleWeightWholeTime[Max];//帯權周莊時間double

6、AverageWT_FCFS,AverageWT_SJF;//平均周轉時間doubleAverageWWT_FCFS,AverageWWT_SJF;//平均帯權周轉時間intServiceTime_SJF[Max];//在SJF算法中使用到intNum=0;intNowTime=0;//記錄當前時間doubleSumWT=0,SumWWT=0;//SumWT用來計算總的周轉時間，SumWWT用來計算總的帯權周轉時間inti;intchoice;//記錄選擇//先到先服務算法voidFCFS()//找最早到達的。{cout<<"------FCFS

7、-----"<NowTime)//假如進程到達的時間比現(xiàn)在已經(jīng)運行的時間NowTime大，說明在NowTime時刻進程未到達{NowTime=ArrivalTime[i];//把進程的到達時間賦給NowTime}NowTime+=ServiceTime[i];//把進程的服務時間加到NowTime上FinishTime[i]=NowTime;//計算完成時間WholeTime[i]=FinishTime[i]-ArrivalTime[i];//計算周轉時間=完成

8、時間-到達時間WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];//計算帶權