資源描述:
《先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、《操作系統(tǒng)》實(shí)驗(yàn)一實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)題目】:先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法【實(shí)驗(yàn)?zāi)康摹客ㄟ^這次實(shí)驗(yàn),加深對進(jìn)程概念的理解,進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對系統(tǒng)性能的評價(jià)方法。【實(shí)驗(yàn)內(nèi)容】問題描述:設(shè)計(jì)程序模擬進(jìn)程的先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設(shè)有n個(gè)進(jìn)程分別在T1,…,Tn時(shí)刻到達(dá)系統(tǒng),它們需要的服務(wù)時(shí)間分別為S1,…,Sn。分別采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法進(jìn)行調(diào)度,計(jì)算每個(gè)進(jìn)程的完成時(shí)間,周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間,并且統(tǒng)計(jì)n個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間
2、和平均帶權(quán)周轉(zhuǎn)時(shí)間。程序要求如下:1)進(jìn)程個(gè)數(shù)n;每個(gè)進(jìn)程的到達(dá)時(shí)間T1,…,Tn和服務(wù)時(shí)間S1,…,Sn;選擇算法1-FCFS,2-SJF。2)要求采用先來先服務(wù)FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進(jìn)程運(yùn)行,計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間,帶權(quán)周轉(zhuǎn)時(shí)間,并且計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間,帶權(quán)平均周轉(zhuǎn)時(shí)間;3)輸出:要求模擬整個(gè)調(diào)度過程,輸出每個(gè)時(shí)刻的進(jìn)程運(yùn)行狀態(tài),如“時(shí)刻3:進(jìn)程B開始運(yùn)行”等等;4)輸出:要求輸出計(jì)算出來的每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間,帶權(quán)周轉(zhuǎn)時(shí)間,所有進(jìn)程的平均周轉(zhuǎn)時(shí)間,帶權(quán)平均周轉(zhuǎn)時(shí)間?!緦?shí)驗(yàn)過程】#inclu
3、deusingnamespacestd;#defineMaxNum100intArrivalTime[MaxNum];doubleServiceTime[MaxNum];doubleFinishTime[MaxNum];doubleWholeTime[MaxNum];doubleAVEWholeTime[MaxNum];doubleAVEWeightWholeTime[MaxNum];doubleWeightWholeTime[MaxNum];doubleAverageWT_FCFS,Aver
4、ageWT_SJF;doubleAverageWWT_FCFS,AverageWWT_SJF;doubleAllTime,WeightAllTime;doublea[MaxNum];intb[MaxNum];intc[MaxNum];intd[MaxNum];voidFCFS();voidSJF();voidFCFS(){intProcessNum;cout<<"----------先來先服務(wù)算法----------"<>ProcessNum;cout<<"輸
5、入進(jìn)程到達(dá)時(shí)間:";cout<>ArrivalTime[i];//cout<>ServiceTime[i];//cout<6、or(inti=0;i7、間:";for(inti=0;i8、;i