


版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、實驗一先來先服務(wù) FCFS和短作業(yè)優(yōu)先 SJF進程調(diào)度算法一:需求分析程序設(shè)計的任務(wù):設(shè)計程序模擬進程的先來先服務(wù)FCFS 和短作業(yè)優(yōu)先SJF 調(diào)度過程。假設(shè)有 n 個 x 進程分別在T1,Tn時刻到達系統(tǒng),它們需要的服務(wù)時間分別為S1,Sn。分別采用先來先服務(wù)FCFS 和短作業(yè)優(yōu)先SJF 進程調(diào)度算法進行調(diào)度,計算每個進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間,并且統(tǒng)計n 個進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。通過這次實驗, 加深對進程概念的理解,進一步掌握進程狀態(tài)的轉(zhuǎn)變、進程調(diào)度的策略及對系統(tǒng)性能的評價方法。( 1)輸入的形式和輸入值的范圍為免去測試時候需要逐步輸入數(shù)據(jù)的麻煩,輸入時采用輸入
2、文件流方式將數(shù)據(jù)放在.txt文件中,第一行為進程個數(shù), 第二行為進程到達時間 (各個進程的到達時間之間用空格隔開),第三行為進程的服務(wù)時間(每個服務(wù)時間之間用空格隔開)。( 2)輸出的形式模擬整個調(diào)度過程,輸出每個時刻的進程運行狀態(tài),同時輸出了每個進程的完成時間,并且按要求輸出了計算出來的每個進程的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、 所有進程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。( 3)程序所能達到的功能能夠模擬出進程的先來先服務(wù)FCFS 算法和短作業(yè)優(yōu)先SJF 算法的調(diào)度過程, 輸入進程個數(shù) n;每個進程的到達時間T1,Tn 和服務(wù)時間S1,Sn;選擇算法1-FCFS,2-SJF,3-退出,用戶做出選擇
3、即可輸出對應(yīng)的算法調(diào)度過程或者退出程序。( 4)測試數(shù)據(jù),包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果測試數(shù)據(jù)及其輸出結(jié)果:作業(yè)進程名ABCDE平均到達時間01234算法服務(wù)時間43524完成時間47121418FCFS周轉(zhuǎn)時間461011149帶權(quán)周轉(zhuǎn)時間1225.53.52.8完成時間4918613SJF周轉(zhuǎn)時間4816398帶權(quán)周轉(zhuǎn)時間12.673.21.52.252.1也可看下面截圖的測試結(jié)果二:概要設(shè)計程序包括主函數(shù)、FCFS 算法函數(shù)、 SJF 算法函數(shù)、輸出函數(shù);主函數(shù)流程: 輸入文件中的數(shù)據(jù)顯示各進程數(shù)據(jù)選擇算法調(diào)用相應(yīng)算法的函數(shù)輸出結(jié)果三:詳細設(shè)計算法流程圖:FCF
4、S 先來先服務(wù)算法流程圖:Y開始按排好的順序第一個進程先進行判斷上一個進程的完成時間是否大于下一個進程的到達時間N下一個進程的開始時間從上個進程的完成時間開始下一個進程的開始時間從它本身的到達時間開始更新各數(shù)據(jù)循環(huán)累加, 求總的周轉(zhuǎn)時間, 總的帶權(quán)周轉(zhuǎn)時間求平均周轉(zhuǎn)時間,帶權(quán)周轉(zhuǎn)時間輸出結(jié)果調(diào)用結(jié)束SJF 算法流程圖:N直接進入下一未完成進程并且FinishTimeShort=ArrivalTimeShort +ServiceTimeShort開始初始化數(shù)據(jù)利用一個 for 循環(huán)判斷是否找到短作業(yè)Finish=FinishTime Short計算周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間計算總的周轉(zhuǎn)時間、總的帶權(quán)
5、周轉(zhuǎn)計算平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間YFinishTimeShort=Finish+ServiceTi meShort四:調(diào)試分析調(diào)用結(jié)束(1) :調(diào)試過程中遇到的問題以及解決方法,設(shè)計與實現(xiàn)的回顧討論和分析;開始的時候沒有判斷進程是否到達, 導(dǎo)致短進程優(yōu)先算法運行結(jié)果錯誤, 后來加上了判斷語句后就解決了改問題。(2) :算法的性能分析及其改進設(shè)想;即使用戶輸入的進程到達時間沒有先后順序也能準(zhǔn)確的計算出結(jié)果。(加循環(huán),判斷各個進程的到達時間先后,組成一個有序的序列)(3) :經(jīng)驗和體會。通過本次實驗, 深入理解了先來先服務(wù)和短進程優(yōu)先進程調(diào)度算法的思想,培養(yǎng)了自己的動手能力,通過實踐加深了記
6、憶。五:用戶使用說明在同一目錄下的.txt 文件中按輸入要求輸入相關(guān)數(shù)據(jù),并且根據(jù)提示選擇相應(yīng)的算法。六:測試結(jié)果測試數(shù)據(jù):輸出結(jié)果:七:附錄源程序:#include#include#include#include/格式化輸出結(jié)果/讀取文件/讀取文件using namespace std;const int MaxNum=100;intArrivalTimeMaxNum;/到達時間intServiceTimeMaxNum;/服務(wù)時間intFinishTimeMaxNum;/完成時間intWholeTimeMaxNum;/周轉(zhuǎn)時間double WeightWholeTimeMaxNum;/帶權(quán)周
7、轉(zhuǎn)時間double AverageWT_FCFS,AverageWT_SJF;/平均周轉(zhuǎn)時間double AverageWWT_FCFS,AverageWWT_SJF;/平均帶權(quán)周轉(zhuǎn)時間void FCFS(int n);/先來先服務(wù)void SJF(int n);/短作業(yè)優(yōu)先void print(int n,int array);void print(int n,double array);void printproceed(int n);/ 輸出 FCFS 進程運行狀態(tài)void main()int n,i,j;/n:進程數(shù); i、 j: 循環(huán)計數(shù)變量ifstream in(text.txt)
8、;/讀文件string s;for(i=0;in;break;case 1:for(j=0;jArrivalTimej;break;case 2:for(j=0;jServiceTimej;break;/顯示各進程數(shù)據(jù)coutsetfill( )setw(7)進程名 setw(1);char ch=A;for(i=0;in;i+)coutsetw(3)char(ch+i);coutendl 到達時間 ;for(i=0;in;i+)coutsetw(3)ArrivalTimei;coutendl 服務(wù)時間 ;for(i=0;in;i+)coutsetw(3)ServiceTimei;cout1短
9、作業(yè)優(yōu)先SJF-2關(guān)閉 -0cout1SJF-2退出 -0endlchoice;while(choice!=0)/直到輸入值為0 跳出循環(huán),結(jié)束程序while(choice!=1 & choice !=2 & choice!=0 )coutPlease enter 0, 1 or 2!choice;if(choice=0)return;if(choice=1)FCFS(n);/進行先來先服務(wù)FCFS 算法elseSJF(n);/ 進行短作業(yè)優(yōu)先服務(wù)SJF 算法coutendl1SJF-2退出 -0endlchoice;return;/-先來先服務(wù) -void FCFS(int n)/第一個進程
10、先服務(wù)FinishTime0=ArrivalTime0+ServiceTime0;WholeTime0=FinishTime0-ArrivalTime0;WeightWholeTime0=double(WholeTime0)/double(ServiceTime0);for(int i=1;iArrivalTimei)FinishTimei=FinishTimei-1+ServiceTimei;/如果上一個進程的完成時間大于下一個進程的到達時間,/那么下一個進程的開始時間從上一個進程的完成時間開始elseFinishTimei=ArrivalTimei+ServiceTimei;/否則,下一個
11、進程的開始時間從它本身的到達時間開始WholeTimei=FinishTimei-ArrivalTimei; WeightWholeTimei=double(WholeTimei)/double(ServiceTimei);double totalWT=0,totalWWT=0;for(int j=0;jn;j+)/循環(huán)累加,求總的周轉(zhuǎn)時間,總的帶權(quán)周轉(zhuǎn)時間 totalWT+=WholeTimej; totalWWT+=WeightWholeTimej;AverageWT_FCFS=totalWT/double(n);AverageWWT_FCFS=totalWWT/double(n);/輸出
12、各結(jié)果cout- 先來先服務(wù)FCFS-endl;cout 完成時間分別為:;print(n,FinishTime);cout 周轉(zhuǎn)時間分別為:;print(n,WholeTime);cout 帶權(quán)周轉(zhuǎn)時間分別為:;print(n,WeightWholeTime);cout 平均周轉(zhuǎn)時間 :AverageWT_FCFSendl; cout 平均帶權(quán)周轉(zhuǎn)時間 :AverageWWT_FCFSendl; printproceed(n);/-短作業(yè)優(yōu)先-void SJF(int n)intShort;/ 存放當(dāng)前最短作業(yè)的序號int Finish=0;/存放當(dāng)前完成時間double totalWT=0
13、,totalWWT=0;for(int a=0;an;a+)/初始化完成時間為0FinishTimea=0;int i;/循環(huán)計數(shù)累加變量for(i=0;in;i+)int tag=0;/用于標(biāo)記當(dāng)前完成時間內(nèi),是否找到短作業(yè)int Max=10000;for(int j=0;jn;j+)if(FinishTimej=0 & ArrivalTimej=Finish & ServiceTimej=Max)Max=ServiceTimej;Short=j;tag=1;if(tag=1)/ 找到短作業(yè)FinishTimeShort=Finish+ServiceTimeShort;if(tag=0)/
14、 未找到for(int k=0;kn,FinishTimek=0;k+)/直接進入下一未完成進程Short=k;break;FinishTimeShort=ArrivalTimeShort+ServiceTimeShort;Finish=FinishTimeShort;for(i=0;in;i+)/計算周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間WholeTimei=FinishTimei-ArrivalTimei; WeightWholeTimei=double(WholeTimei)/double(ServiceTimei);for(int j=0;jn;j+)/計算總的周轉(zhuǎn)時間、總的帶權(quán)周轉(zhuǎn)時間 totalW
15、T+=WholeTimej; totalWWT+=WeightWholeTimej;AverageWT_FCFS=totalWT/double(n);AverageWWT_FCFS=totalWWT/double(n);/輸出各值cout- 短作業(yè)優(yōu)先SJF-endl;cout 完成時間 :;print(n,FinishTime);cout 周轉(zhuǎn)時間 :;print(n,WholeTime);cout 帶權(quán)周轉(zhuǎn)時間:;print(n,WeightWholeTime);cout 平均周轉(zhuǎn)時間 :AverageWT_FCFSendl; cout 平均帶權(quán)周轉(zhuǎn)時間 :AverageWWT_FCFSendl; printproceed(n);void print(int n,int array)/打印 int 型數(shù)組 for(int i=0;in;i+)coutarrayi ; coutendl;void print(int n,double array)/打印
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 設(shè)計公司晉升管理制度
- 設(shè)計裝修公司管理制度
- 診所職工健康管理制度
- 試制車間安全管理制度
- 財務(wù)銷售倉庫管理制度
- 財富公司運營管理制度
- 貨代公司安全管理制度
- 貨物現(xiàn)場包裝管理制度
- 貨站疫情防控管理制度
- 2025年中國定制首飾行業(yè)市場全景分析及前景機遇研判報告
- 【課件】新高三啟動主題班會:啟航高三逐夢未來
- 2024年攀枝花市仁和區(qū)向招考社區(qū)工作者真題
- BIM在公路工程中的三維可視化應(yīng)用-洞察闡釋
- 長鑫存儲在線試題及答案
- 公司貴重金屬管理制度
- 離散數(shù)學(xué)考試題及答案
- 安徽省安慶望江縣聯(lián)考2025年七年級英語第二學(xué)期期中質(zhì)量檢測模擬試題含答案
- 森林草原防火 無人機巡查技術(shù)規(guī)范 編制說明
- 【MOOC】跨文化思想交流英語-南京理工大學(xué) 中國大學(xué)慕課MOOC答案
- 中國心力衰竭診斷和治療指南2024解讀(完整版)
- 國開《當(dāng)代中國政治制度》形考任務(wù)1-4參考答案
評論
0/150
提交評論