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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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