操作系統(tǒng)輪轉調算法

...wd......wd......wd...學號專業(yè)計算機科學與技術姓名實驗日期2017.11.2 教師簽字成績實驗報告【實驗名稱】輪轉調度算法【實驗目的】掌握輪轉調度算法。進一步認識如何實現(xiàn)處理器調度。通過對進程調度算法的設計，深入理解進程調度的原理【實驗原理】在分時系統(tǒng)中，最常用的是基于時間片的輪轉算法調度算法。該算法采用了非常公平的處理機分配方式，即讓就緒隊列上的每個進程每次運行一個時間片?！緦嶒瀮热荨砍绦蛄鞒虉D：通過分配時間片的方式讓進程獲得處理機，假設一個時間片未用完，正在運行的程序就已經完成，便將其從就緒隊列刪除，再調用隊首進程，并分配時間片；在一個時間片未用完時，中斷程序就會啟動，將進程送至就緒隊列的尾部。程序：#include<iostream>#include<queue>#defineMAX100usingnamespacestd;structPCD//定義構造體{charname;//進程名inta_time;//到達時間ints_time;//服務時間ints_time2;intf_time;//完成時間floatt_time;//周轉時間floatwt_time;//帶權周轉時間intstate;//當前進程的狀態(tài)};intCurrenttime=0;intturnover(PCD&n)//求周轉時間{returnn.t_time=n.f_time-n.a_time;}floatwturnover(PCD&n)//求帶權周轉時間{returnn.wt_time=n.t_time/n.s_time;}intmain(){intt;queue<PCD>q;q=queue<PCD>();PCDs[5];s[0].name='A';//初始化構造體數(shù)組s[1].name='B';s[2].name='C';s[3].name='D';s[4].name='E';cout<<"請輸入五個進程的到達時間:\n";for(inti=0;i<=4;i++){cout<<s[i].name<<"到達時間:";cin>>s[i].a_time;s[i].state=i;}cout<<"請輸入五個進程的服務時間:\n";for(inti=0;i<=4;i++){cout<<s[i].name<<"服務時間:";cin>>s[i].s_time;s[i].s_time2=s[i].s_time;}cout<<"請輸入時間片的大小:\n";cin>>t;for(inti=0;i<5-1;i++)//將ABCDE的到達時間升序排列for(intj=0;j<5-1;j++)if(s[j].a_time>s[j+1].a_time)swap(s[j],s[j+1]);q.push(s[0]);//將第一個進程入隊列for(inti=1;i<5;i++)//5個都入隊列{while(s[i].a_time>Currenttime+t)//當進程到達時間大于當前時間，執(zhí)行隊列中的進程{if(q.empty()==true)//到當前時間Currenttime++;//隊列中無進程if(q.empty()!=true)//隊列前面有進程{if(q.front().s_time-t<=0){Currenttime=Currenttime+q.front().s_time;for(intj=0;j<5;j++)if(s[j].state==q.front().state)s[j].f_time=Currenttime;q.pop();//隊列中刪除}else{Currenttime=Currenttime+t;q.front().s_time-=t;q.push(q.front());//隊頭放入隊尾q.pop();}}}q.push(s[i]);if(q.front().s_time<=t)//如果有進程提前完畢{Currenttime=Currenttime+q.front().s_time;//完畢進程for(intj=0;j<5;j++)if(s[j].state==q.front().state)//設置進程的序號，如果在隊列中與進程控制塊中匹配s[j].f_time=Currenttime;//終止時間q.pop();}else{Currenttime=Currenttime+t;//繼續(xù)執(zhí)行q.front().s_time-=t;q.push(q.front());//入隊后隊頭放入隊尾q.pop();}}while(q.empty()!=true)//所有進程全部入隊{if(q.front().s_time<=t){Currenttime=Currenttime+q.front().s_time;for(inti=0;i<5;i++)if(s[i].state==q.front().state)//去進程控制塊中尋找，改變完畢時間s[i].f_time=Currenttime;q.pop();}else{Currenttime=Currenttime+t;q.front().s_time-=t;q.push(q.front());q.pop();}}cout<<""<<"到達時間"<<"服務時間"<<"完成時間"<<"周轉時間"<<"帶權周轉時間"<<endl;for(inti=0;i<=4;i++){cout<<s[i].name<<""<<s[i].a_time<<""<<s[i].s_time2<<""<<s[i].f_time<<""<<turnover(s[i])<<"";cout<<wturnover(s[i])<<endl<<endl;//cout是從后往前計算的}doublesum=0;for(inti=0;i<5;i++){