1、學號 專業計算機科學與技術 姓名 實驗日期2017.11.2 教師簽字 成績實驗報告【實驗名稱】輪轉調度算法【實驗目的】1、 掌握輪轉調度算法。2、 進一步認識如何實現處理器調度。3、 通過對進程調度算法的設計，深入理解進程調度的原理【實驗原理】在分時系統中，最常用的是基于時間片的輪轉算法調度算法。該算法采用了非常公平的處理機分配方式，即讓就緒隊列上的每個進程每次運行一個時間片?！緦嶒瀮热荨砍绦蛄鞒虉D：通過分配時間片的方式讓進程獲得處理機，若一個時間片未用完，正在運行的程序就已經完成，便將其從就緒隊列刪除，再調用隊首進程，并分配時間片；在一個時間片未用完時，中斷程序就會啟動，將進程送至就緒隊列

2、的尾部。程序：#include<iostream>#include<queue>#define MAX 100using namespace std;struct PCD /定義結構體 char name;/進程名 int a_time;/到達時間 int s_time;/服務時間 int s_time2; int f_time;/完成時間 float t_time;/周轉時間 float wt_time;/帶權周轉時間 int state;/當前進程的狀態;int Currenttime=0;int turnover(PCD &n)/求周轉時間 return

3、n.t_time=n.f_time-n.a_time;float wturnover(PCD &n)/求帶權周轉時間 return n.wt_time=n.t_time/n.s_time;int main() int t; queue<PCD> q; q=queue<PCD>(); PCD s5; ='A'/初始化結構體數組 ='B' ='C' ='D' ='E' cout<<"請輸入五個進程

4、的到達時間:n" for(int i=0; i<=4; i+) cout<<<<" 到達時間:" cin>>si.a_time; si.state=i; cout<<"請輸入五個進程的服務時間:n" for(int i=0; i<=4; i+) cout<<<<" 服務時間:" cin>>si.s_time; si .s_time2=si.s_time; cout<<"請輸入時間片

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

6、if(q.empty()!=true) /隊列前面有進程 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(); /隊列中刪除 else Currenttime=Currenttime+t; q.front().s_time-=t; q.push(q.front();/隊頭放入隊尾 q.pop(); q.push(si); if(q.fr

7、ont().s_time<=t) /如果有進程提前結束 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(); else Currenttime=Currenttime+t; /繼續執行 q.front().s_time-=t; q.push(q.front(); /入隊后隊頭放入隊尾 q.pop(); while(q

8、.empty()!=true) /所有進程全部入隊 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) /去進程控制塊中尋找，改變結束時間 si.f_time= Currenttime; q.pop(); else Currenttime=Currenttime+t; q.front().s_time-=t; q.push(q.front(); q.pop(); cout<<" &

9、quot;<<"到達時間 "<<"服務時間 "<<"完成時間 "<<"周轉時間 "<<"帶權周轉時間"<<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是從后往前計算的 double sum = 0; for(int i = 0; i<5; i+) sum+=si.wt_time; cout<<"此算法平均帶權周轉時間為"<<sum/5<