時間片輪轉(zhuǎn)RR進程調(diào)度算法

1、實驗二時間片輪轉(zhuǎn)RR進程調(diào)度算法【實驗?zāi)康摹客ㄟ^這次實驗，加深對進程概念的理解，進一步掌握進程狀態(tài)的 轉(zhuǎn)變、進程調(diào)度的策略及對系統(tǒng)性能的評價方法?！緦嶒瀮?nèi)容】問題描述：設(shè)計程序模擬進程的時間片輪轉(zhuǎn)RR調(diào)度過程。假設(shè)有n個進程 分別在T1,，Tn時刻到達系統(tǒng)，它們需要的服務(wù)時間分別為 S1,Sn。分別利用不同的時間片大小q，采用時間片輪轉(zhuǎn)RR進程 調(diào)度算法進行調(diào)度，計算每個進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn) 時間，并且統(tǒng)計n個進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。程序要求：1）進程個數(shù)n；每個進程的到達時間T1,，Tn和服務(wù)時間 S1,見；輸入時間片大小q。2）要求時間片輪轉(zhuǎn)法RR調(diào)度進程運行，

2、計算每個進程的周轉(zhuǎn) 時間和帶權(quán)周轉(zhuǎn)時間，并且計算所有進程的平均周轉(zhuǎn)時間和帶權(quán)平均 周轉(zhuǎn)時間；3）輸出：要求模擬整個調(diào)度過程，輸出每個時刻的進程運行狀 態(tài)，如“時刻3：進程B開始運行”等等；4）輸出：要求輸出計算出來的每個進程的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn) 時間、所有進程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。實驗要求：上機前認(rèn)真復(fù)習(xí)時間片輪轉(zhuǎn)RR進程調(diào)度調(diào)度算法，熟悉進 程調(diào)度的執(zhí)行過程；上機時獨立編程、調(diào)試程序；根據(jù)具體實驗要求，完成好實驗報告(包括實驗的目的、內(nèi) 容、要求、源程序、實例運行結(jié)果截圖、發(fā)現(xiàn)的問題以及解決方法)【實驗分析】需求分析：按提示輸入進程個數(shù)，不得大于MaxNum；依次輸入進程隊 列

3、標(biāo)識，到達時間，服務(wù)時間，一個進程占一行;輸入時間片的大小。輸出的形式：先輸出時刻，正在運行的進程，再總的輸出所 有進程的完成時間，周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間。最后輸出平均周轉(zhuǎn)時 間與平均帶權(quán)周轉(zhuǎn)時間。程序所能達到的功能：根據(jù)時間片輪轉(zhuǎn)RR進程調(diào)度調(diào)度算 法調(diào)度進程運行，模擬整個調(diào)度過程，計算每個進程的周轉(zhuǎn)時間和帶 權(quán)周轉(zhuǎn)時間，并且計算所有進程的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時 間。測試數(shù)據(jù)：輸入數(shù)據(jù)分別為：5a 0 4b 1 3d 3 2 e 4 4 1輸出為：時刻0：進程a開始運行 時刻1：進程b開始運行時刻2：進程a開始運行 時刻3：進程c開始運行 時刻4：進程b開始運行 時刻5：進程d開始運行

4、 時刻6：進程a開始運行 時刻7：進程e開始運行 時刻8：進程c開始運行 時刻9：進程b開始運行 時刻10 :進程d開始運行 時刻11 :進程a開始運行 時刻12 :進程e開始運行 時刻13 :進程c開始運行 時刻14 :進程e開始運行 時刻15 :進程c開始運行 時刻16 :進程e開始運行 時刻17 :進程c開始運行b的完成時間為10周轉(zhuǎn)時間為9帶權(quán)周轉(zhuǎn)時間為3c的完成時間為18周轉(zhuǎn)時間為16帶權(quán)周轉(zhuǎn)時間為3.2d的完成時間為11周轉(zhuǎn)時間為18帶權(quán)周轉(zhuǎn)時間為4e的完成時間為17周轉(zhuǎn)時間為13帶權(quán)周轉(zhuǎn)時間為3.25平均周轉(zhuǎn)時間11.6平均帶權(quán)周轉(zhuǎn)時間3.29輸入數(shù)據(jù)分別為：5a 0 4b 1

5、3c 2 5d 3 2e 4 44輸出為：時刻0：進程a開始運行時刻4：進程b開始運行時刻7：進程c開始運行時刻11 :進程d開始運行時刻13 :進程c開始運行時刻14 :進程e開始運行b的完成時間為7周轉(zhuǎn)時間為6帶權(quán)周轉(zhuǎn)時間為2 c的完成時間為18周轉(zhuǎn)時間為16帶權(quán)周轉(zhuǎn)時間為3.2d的完成時間為13周轉(zhuǎn)時間為10帶權(quán)周轉(zhuǎn)時間為5e的完成時間為17周轉(zhuǎn)時間為13帶權(quán)周轉(zhuǎn)時間為3.25平均周轉(zhuǎn)時間9.8平均帶權(quán)周轉(zhuǎn)時間2.89概要設(shè)計：本程序中用到的抽象數(shù)據(jù)類型的定義：class process(public:char name;/標(biāo)識int ArrivalTime;/到達時間int Servi

6、ceTime;/服務(wù)時間int FinishTime;/完成時間int WholeTime;/周轉(zhuǎn)時間double WeightWholeTime;/帶權(quán)周轉(zhuǎn)時間int PServiceTime;/剩余的服務(wù)時間;/表示一個進程的類主程序的流程：輸入進程個數(shù)二輸入進程，到達時間，服務(wù)時間二輸入時 間片二按到達時間的前后放入進程數(shù)組中二將分別第一個進程加入 等待序列二將隊首進程壓出等待序列二判斷是否所有元素都加入過 等待序列，若沒有，將其中序號最小的元素壓入等待序列二判斷被 壓出的元素的剩余服務(wù)時間是否小于時間片二若大于，總的完成時 間為之前的時間片的時間，并將次進程壓入序列尾部;若小于或等于，

7、 完成時間為之前總的完成時間加剩余服務(wù)時間，/找到進程在進程數(shù) 組中的位置，修改其完成時間二輸出完成時間，周轉(zhuǎn)時間，帶權(quán)周 轉(zhuǎn)時間二輸出平均周轉(zhuǎn)時間與平均帶權(quán)周轉(zhuǎn)時間各程序模塊之間的層次(調(diào)用)關(guān)系。主程序調(diào)用輸入模塊，進程進等待隊列模塊，計算完成時間， 周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間模塊詳細(xì)設(shè)計實現(xiàn)程序模塊的具體算法。#include#includeusing namespace std;const int MaxNum=100;/進程個數(shù)的最大值class process(public:char name;int ArrivalTime;int ServiceTime;int FinishTime

8、;int WholeTime;double WeightWholeTime;int PServiceTime;；/表示一個進程的類，包括其標(biāo)識，到達時間，服務(wù)時間，完成 時間，周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，以及剩余的服務(wù)時間process prMaxNum;/進程數(shù)組void main()(queue L1;/表示等待隊列cout輸入進程個數(shù)len;cout依次輸入進程隊列標(biāo)識，到達時間，服務(wù)時間endl;for(int i=0;ilen;+i)/輸入進程隊列標(biāo)識，到達時間，服 務(wù)時間，并把進程加入進程數(shù)組,初始的剩余服務(wù)時間等于服務(wù)時間process a;a.ArrivalTim

9、ea.ServiceTime;a.PServiceTime二a.ServiceTime;pri=a;int q;/表示時間片cout輸入時間片q;L1.push(pr0);/先將第一個進程加入等待序列int sum=0;/總的完成時間int n=1;/記錄加入等待序列的是數(shù)組中的第幾個元素int y=0;while(L1.empty()!=1)/等待序列不為空，則循環(huán)process b=L1.front();/提出等待序列的首元素，并壓出 序列L1.pop();cout時刻 sum :進程 開始運行 endl;if(qb.PServiceTime)/判斷被壓出的元素的剩余服務(wù) 時

10、間是否小于時間片b.PServiceTime二b.PServiceTime-q;/若大于，總的完 成時間為之前的時間片的時間，并將次進程壓入序列尾部，剩余時間 sum=sum+q;if(nsum)&nlen)/ 等待序列中的元素的到達時間時候小于現(xiàn)在的時間L1.push(prn);n+;Ll.push(b);else(/若小于或等于，完成時間為之前總的完成時間加剩余服 務(wù)時間sum=sum+b.PServiceTime;b.FinishTime二sum;for(int p=0;plen;p+)/找到進程在進程數(shù)組中的位置，修改其完成時間if(=)prp=b;if(n

11、sum)&nlen)L1.push(prn);n+;int WT=0;/總的周期時間double WWT=0;/總的帶權(quán)周期時間for(int k=0;klen;+k)process b=prk;b.WholeTime二b.FinishTime-b.ArrivalTime;/周 轉(zhuǎn) 時 間 為完成時間減到達時間WT=WT+b.WholeTime;b.WeightWholeTime二double(b.WholeTime)/b.ServiceTime;/帶 權(quán)周轉(zhuǎn)時間為周轉(zhuǎn)時間除以服務(wù)時間WWT=WWT+b.WeightWholeTime;的完成時間為b.FinishTime

12、周轉(zhuǎn) 時間為b.WholeTime 帶權(quán)周轉(zhuǎn)時間為 b.WeightWholeTimeendl;coutendl;cout平均周轉(zhuǎn)時間double(WT)/lenendl;/ 平均周轉(zhuǎn)時間為總周轉(zhuǎn)時間除以進程數(shù)cout平均帶權(quán)周轉(zhuǎn)時間double(WWT)/lenendl;/平 均帶權(quán)周轉(zhuǎn)時間為總帶權(quán)周轉(zhuǎn)時間除以進程數(shù)調(diào)試分析1、執(zhí)行算法問前，要先創(chuàng)建抽象數(shù)據(jù)類型process。2、執(zhí)行算法時，要注意判斷被壓出的元素的剩余服務(wù)時間是否 小于時間片。3、執(zhí)行算法后，改變了進程的完成時間，要將修改后的加入到 進程數(shù)組中。4、時間的復(fù)雜度是O (n*m).用戶使用說明先輸出時刻，正在運行的進程，再輸

13、出進程的完成時間，周轉(zhuǎn)時 間，帶權(quán)周轉(zhuǎn)時間。按提示信息依次輸入。測試結(jié)果輸入數(shù)據(jù)分別為：5a 0 4b 1 3c 2 5d 3 2e 4 41輸出為：時刻0：進程a開始運行 時刻1：進程b開始運行時刻2：進程a開始運行 時刻3：進程c開始運行 時刻4：進程b開始運行 時刻5：進程d開始運行 時刻6：進程a開始運行 時刻7：進程e開始運行 時刻8：進程c開始運行 時刻9：進程b開始運行 時刻10 :進程d開始運行 時刻11 :進程a開始運行 時刻12 :進程e開始運行 時刻13 :進程c開始運行 時刻14 :進程e開始運行 時刻15 :進程c開始運行 時刻16 :進程e開始運行 時刻17 :進程

14、c開始運行a的完成時間為12周轉(zhuǎn)時間為12帶權(quán)周轉(zhuǎn)時間為3b的完成時間為10周轉(zhuǎn)時間為9帶權(quán)周轉(zhuǎn)時間為3c的完成時間為18周轉(zhuǎn)時間為16帶權(quán)周轉(zhuǎn)時間為3.2d的完成時間為11周轉(zhuǎn)時間為18帶權(quán)周轉(zhuǎn)時間為4e的完成時間為17周轉(zhuǎn)時間為13帶權(quán)周轉(zhuǎn)時間為3.25平均周轉(zhuǎn)時間11.6平均帶權(quán)周轉(zhuǎn)時間3.29輸入數(shù)據(jù)分別為：5a 0 4b 1 3c 2 5d 3 2e 4 44輸出為：時刻0：進程a開始運行時刻4：進程b開始運行時刻7：進程c開始運行時刻11 :進程d開始運行時刻13 :進程c開始運行時刻14 :進程e開始運行a的完成時間為4周轉(zhuǎn)時間為4帶權(quán)周轉(zhuǎn)時間為1b的完成時間為7周轉(zhuǎn)時間為6帶權(quán)

15、周轉(zhuǎn)時間為2c的完成時間為18周轉(zhuǎn)時間為16帶權(quán)周轉(zhuǎn)時間為3.2d的完成時間為13周轉(zhuǎn)時間為10帶權(quán)周轉(zhuǎn)時間為5e的完成時間為17周轉(zhuǎn)時間為13帶權(quán)周轉(zhuǎn)時間為3.25平均周轉(zhuǎn)時間9.8平均帶權(quán)周轉(zhuǎn)時間2.89IF。損作婚實驗報告Debug傍簽二林*輸入進程個數(shù)站次輸入進程隊列標(biāo)識到達時間，服務(wù)時間4352輸品可片時如葉燙La 0 b 1 c 2 d 3e 44：5：6：H孩現(xiàn)9：10： 1S程&11512，13.14；15：16：17B4B B R 時 B時 時程3開始* 近b開珞垣 宦開峪W 程c升始運彳 :知開璋垣 雄蟀!I ：I ：I I I ：I ：I ：I ：II ：1 ：1 ：1 ：1 ：1 ：1周褚5理扣2帶權(quán)，壁時間刀3 b的賣配塑并。周遍西項9帶叔周畫間勇3 斯弟癡亟浦遍亟房；希板區(qū)希面示，- d禎理亟；靠頑加一新菌頃觴;一- 荷弟頑亟;一靠西g 一碗庖新商疝成Press any key to cont