先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法.doc

《先來先服務(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;i

7、間：";for(inti=0;i

8、;i