1、學(xué)號 專業(yè)計(jì)算機(jī)科學(xué)與技術(shù) 姓名 實(shí)驗(yàn)日期2017.11.2 教師簽字 成績實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)名稱】輪轉(zhuǎn)調(diào)度算法【實(shí)驗(yàn)?zāi)康摹?、 掌握輪轉(zhuǎn)調(diào)度算法。2、 進(jìn)一步認(rèn)識如何實(shí)現(xiàn)處理器調(diào)度。3、 通過對進(jìn)程調(diào)度算法的設(shè)計(jì)，深入理解進(jìn)程調(diào)度的原理【實(shí)驗(yàn)原理】在分時(shí)系統(tǒng)中，最常用的是基于時(shí)間片的輪轉(zhuǎn)算法調(diào)度算法。該算法采用了非常公平的處理機(jī)分配方式，即讓就緒隊(duì)列上的每個(gè)進(jìn)程每次運(yùn)行一個(gè)時(shí)間片。【實(shí)驗(yàn)內(nèi)容】程序流程圖：通過分配時(shí)間片的方式讓進(jìn)程獲得處理機(jī)，若一個(gè)時(shí)間片未用完，正在運(yùn)行的程序就已經(jīng)完成，便將其從就緒隊(duì)列刪除，再調(diào)用隊(duì)首進(jìn)程，并分配時(shí)間片；在一個(gè)時(shí)間片未用完時(shí)，中斷程序就會啟動，將進(jìn)程送至就緒隊(duì)列

2、的尾部。程序：#include<iostream>#include<queue>#define MAX 100using namespace std;struct PCD /定義結(jié)構(gòu)體 char name;/進(jìn)程名 int a_time;/到達(dá)時(shí)間 int s_time;/服務(wù)時(shí)間 int s_time2; int f_time;/完成時(shí)間 float t_time;/周轉(zhuǎn)時(shí)間 float wt_time;/帶權(quán)周轉(zhuǎn)時(shí)間 int state;/當(dāng)前進(jìn)程的狀態(tài);int Currenttime=0;int turnover(PCD &n)/求周轉(zhuǎn)時(shí)間 return

3、n.t_time=n.f_time-n.a_time;float wturnover(PCD &n)/求帶權(quán)周轉(zhuǎn)時(shí)間 return n.wt_time=n.t_time/n.s_time;int main() int t; queue<PCD> q; q=queue<PCD>(); PCD s5; ='A'/初始化結(jié)構(gòu)體數(shù)組 ='B' ='C' ='D' ='E' cout<<"請輸入五個(gè)進(jìn)程

4、的到達(dá)時(shí)間:n" for(int i=0; i<=4; i+) cout<<<<" 到達(dá)時(shí)間:" cin>>si.a_time; si.state=i; cout<<"請輸入五個(gè)進(jìn)程的服務(wù)時(shí)間:n" for(int i=0; i<=4; i+) cout<<<<" 服務(wù)時(shí)間:" cin>>si.s_time; si .s_time2=si.s_time; cout<<"請輸入時(shí)間片

5、的大小:n" cin>>t; for(int i=0; i<5-1; i+) /將ABCDE的到達(dá)時(shí)間升序排列 for(int j=0; j<5-1; j+) if(sj.a_time>sj+1.a_time) swap(sj,sj+1); q.push(s0);/將第一個(gè)進(jìn)程入隊(duì)列 for(int i=1; i<5; i+) /5個(gè)都入隊(duì)列 while(si.a_time>Currenttime+t)/當(dāng)進(jìn)程到達(dá)時(shí)間大于當(dāng)前時(shí)間，執(zhí)行隊(duì)列中的進(jìn)程 if(q.empty()=true) /到當(dāng)前時(shí)間 Currenttime+;/隊(duì)列中無進(jìn)程

6、if(q.empty()!=true) /隊(duì)列前面有進(jìn)程 if(q.front().s_time-t<=0) Currenttime=Currenttime+q.front().s_time; for(int j=0; j<5; j+) if(sj.state=q.front().state) sj.f_time= Currenttime; q.pop(); /隊(duì)列中刪除 else Currenttime=Currenttime+t; q.front().s_time-=t; q.push(q.front();/隊(duì)頭放入隊(duì)尾 q.pop(); q.push(si); if(q.fr

7、ont().s_time<=t) /如果有進(jìn)程提前結(jié)束 Currenttime=Currenttime+q.front().s_time;/結(jié)束進(jìn)程 for(int j=0; j<5; j+) if(sj.state=q.front().state) /設(shè)置進(jìn)程的序號，如果在隊(duì)列中與進(jìn)程控制塊中匹配 sj.f_time= Currenttime; /終止時(shí)間 q.pop(); else Currenttime=Currenttime+t; /繼續(xù)執(zhí)行 q.front().s_time-=t; q.push(q.front(); /入隊(duì)后隊(duì)頭放入隊(duì)尾 q.pop(); while(q

8、.empty()!=true) /所有進(jìn)程全部入隊(duì) if(q.front().s_time<=t) Currenttime=Currenttime+q.front().s_time; for(int i=0; i<5; i+) if(si.state=q.front().state) /去進(jìn)程控制塊中尋找，改變結(jié)束時(shí)間 si.f_time= Currenttime; q.pop(); else Currenttime=Currenttime+t; q.front().s_time-=t; q.push(q.front(); q.pop(); cout<<" &

9、quot;<<"到達(dá)時(shí)間 "<<"服務(wù)時(shí)間 "<<"完成時(shí)間 "<<"周轉(zhuǎn)時(shí)間 "<<"帶權(quán)周轉(zhuǎn)時(shí)間"<<endl; for(int i=0; i<=4; i+) cout<<<<" "<<si.a_time<<" "<<si.s_time2<<" "<<si.f_time<<" "<<turnover(si)<<" " cout<<wturnover(si)<<endl<<endl;/cout是從后往前計(jì)算的 double sum = 0; for(int i = 0; i<5; i+) sum+=si.wt_time; cout<<"此算法平均帶權(quán)周轉(zhuǎn)時(shí)間為"<<sum/5<