時(shí)間片輪轉(zhuǎn)調(diào)度算法實(shí)驗(yàn)分析報(bào)告

1、xx大學(xué)操作系統(tǒng)實(shí)驗(yàn)報(bào)告姓名：學(xué)號(hào)：班級(jí)： 實(shí)驗(yàn)日期：實(shí)驗(yàn)名稱：時(shí)間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法實(shí)驗(yàn)二 時(shí)間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法實(shí)驗(yàn)?zāi)康模和ㄟ^這次實(shí)驗(yàn)，理解時(shí)間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法的運(yùn)行原理，進(jìn)步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對(duì)系統(tǒng)性能的評(píng)價(jià)方法。需求分析輸入的形式和輸入值的范圍；輸入：進(jìn)程個(gè)數(shù)n范圍：0n=q)(CurrentTime = q;else(CurrentTime = RRarray0.ServiceTime;while(!RRqueue.empty()(for (int j=i;j= RRarrayj.ArrivalTime)歡迎共閱(RRqueue.push(RRarra

2、yj);i+；if (RRqueue.front().ServiceTimeq)(tempTime = RRqueue.front().ServiceTime;else( tempTime = q;RRqueue.front().ServiceTime -= q;/進(jìn)程每執(zhí)行一次，就將其服務(wù)時(shí)間-q將隊(duì)首進(jìn)程的名稱放入數(shù)組中processMomentprocessMomentPoint = RRqueue.front().name;processMomentPoint+;processTimefinalProcessNumber = tempTime;finalProcessNumber+;i

3、f (RRqueue.front().ServiceTime = 0) 把執(zhí)行完的進(jìn)程退出隊(duì)歹U(/RRqueue.front().FinishedTime = CurrentTime;RRqueue.pop();/如果進(jìn)程的服務(wù)時(shí)間小于等于，即該進(jìn)程已經(jīng)服務(wù)完了，將其退棧 . . -. else(將隊(duì)首移到隊(duì)尾RRqueue.push(RRqueue.front();RRqueue.pop();CurrentTime += tempTime;/進(jìn)程輸出處理每個(gè)時(shí)間段對(duì)應(yīng)的執(zhí)行的進(jìn)程cout各進(jìn)程的執(zhí)行時(shí)刻信息：endl;cout” setw(2)processTime0時(shí)刻;processT

4、imefinalProcessNumber=0;int time = processTime0;int count = 0;for (i=0;ifinalProcessNumber;i+)(count = 0;coutsetw(3)processMomentisetw(3)endl;while(RR!=processMomenti & countn)(count+;RRarraycount.FinishedTime = time;if (ifinalProcessNumber - 1)(coutsetw(3)time時(shí)刻 setw(2)time + process

5、Timei+1 時(shí)刻 setw(3);time += processTimei+1;coutendl;周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)平均周轉(zhuǎn)時(shí)間的計(jì)算/1.周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間/2.帶權(quán)周轉(zhuǎn)時(shí)間二周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間for ( i=0;in;i+)(RRarrayi.WholeTime = RRarrayi.FinishedTime - RRarrayi.ArrivalTime;RRarrayi.WeightWholeTime =(double)RRarrayi.WholeTime/RRarrayi.ServiceTime;double x=0,y=0;for (i=0;in

6、;i+)(x += RRarrayi.WholeTime;y += RRarrayi.WeightWholeTime;AverageWT = x/n;-.AverageWWT = y/n;4、調(diào)試分析調(diào)試過程中遇到的問題以及解決方法，設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析在算法設(shè)計(jì)時(shí)，由于一開始不知道如何將位于隊(duì)首的進(jìn)程，在執(zhí)行完后如何移至隊(duì)尾進(jìn)行循 環(huán)，所以思考了很久，后來(lái)想到將隊(duì)首進(jìn)程進(jìn)行重新壓入隊(duì)列從而解決了此問題。算法的性能分析每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，即該進(jìn)程允許運(yùn)行的時(shí)間。如果在時(shí)間片結(jié)束時(shí)進(jìn)程還在運(yùn)行， 則CPU將被剝奪并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻塞或結(jié)束，則CPU當(dāng)即進(jìn)行

7、切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表，當(dāng)進(jìn)程用完它的時(shí)間片后，它被移到隊(duì)列的 末尾。經(jīng)驗(yàn)體會(huì)通過本次實(shí)驗(yàn)，深入理解了時(shí)間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法的思想，培養(yǎng)了自己的動(dòng)手能力，通 過實(shí)踐加深了記憶。5、用戶使用說明程序的使用說明，列出每一步的操作步驟。運(yùn)行完成，將按到達(dá)時(shí)間從小到大次序#include #include _#include 運(yùn)行隊(duì)首進(jìn)程 nclude #define MaxNum 100 using namespace std;def struct進(jìn)程運(yùn)行時(shí)間-時(shí)間| (char name;int ArrivalTime;int ServiceTime;int Finis

8、hedTime;int WholeTime;double WeightWholeTime;RR;static queueRRqueue; /聲明一個(gè)隊(duì)歹Ustatic double AverageWT =0,AverageWWT=0;static int q; 時(shí)間片static int n; /進(jìn)程個(gè)數(shù)static RR RRarrayMaxNum; 進(jìn)程結(jié)構(gòu)void Input()(/文件讀取模式ifstream inData;inData.open(./data4.txt)；/data.txt表示q = 4的RR調(diào)度算法/data2.txt表示q = 1的RR調(diào)度算法inDatan;in

9、Dataq;for (int i=0;iRR;for (i=0;iRRarrayi.ArrivalTime;for (i=0;iRRarrayi.ServiceTime;/用戶輸入模式cout*endl;coutn;coutq;cout請(qǐng)按到達(dá)時(shí)間的順序依次輸入進(jìn)程名:endl;for (i=0;iRR;cout請(qǐng)從小到大輸入進(jìn)程到達(dá)時(shí)間:endl;for (i=0;iRRarrayi.ArrivalTime;cout請(qǐng)按到達(dá)時(shí)間的順序依次輸入進(jìn)程服務(wù)時(shí)間:endl;for (i=0;iRRarrayi.ServiceTime;cout*endl;輸

10、出用戶所輸入的信息coutThe information of processes is the following:endl;coutsetw(10)進(jìn)程名 ；coutsetw(10)到達(dá)時(shí)間；coutsetw(10)服務(wù)時(shí)間 endl;for ( i=0;in;i+)(coutsetw(10)RR ;coutsetw(10)RRarrayi.ArrivalTime ;coutsetw(10)RRarrayi.ServiceTime endl;cout*=q)CurrentTime = q;elseCurrentTime = RRarray0.ServiceTime;w

11、hile(!RRqueue.empty()(for (int j=i;j= RRarrayj.ArrivalTime)(RRqueue.push(RRarrayj);i+;if (RRqueue.front().ServiceTimeq)(tempTime = RRqueue.front().ServiceTime;else( tempTime = q;RRqueue.front().ServiceTime -= q;進(jìn)程每執(zhí)行一次，就將其服務(wù)時(shí)間-q/將隊(duì)首進(jìn)程的名稱放入數(shù)組中processMomentprocessMomentPoint = RRqueue.front().name;pro

12、cessMomentPoint+;processTimefinalProcessNumber = tempTime;finalProcessNumber+;if (RRqueue.front().ServiceTime = 0) /把執(zhí)行完的進(jìn)程退出隊(duì)列(/RRqueue.front().FinishedTime = CurrentTime;RRqueue.pop();/如果進(jìn)程的服務(wù)時(shí)間小于等于，即該進(jìn)程已經(jīng)服務(wù)完了，將其退棧else(/將隊(duì)首移到隊(duì)尾RRqueue.push(RRqueue.front();RRqueue.pop();CurrentTime += tempTime;/進(jìn)程輸

13、出處理每個(gè)時(shí)間段對(duì)應(yīng)的執(zhí)行的進(jìn)程cout各進(jìn)程的執(zhí)行時(shí)刻信息：endl;cout setw(2)processTime0時(shí)刻;processTimefinalProcessNumber=0;int time = processTime0;int count = 0;for (i=0;ifinalProcessNumber;i+)(count = 0;coutsetw(3)processMomentisetw(3)endl;while(RR!二processMomenti & countn)( count+;RRarraycount.FinishedTime = t

14、ime;if (ifinalProcessNumber - 1)(coutsetw(3)time 時(shí)刻 setw(2)time + processTimei+1 時(shí)刻 setw(3);time += processTimei+1;coutendl;周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)平均周轉(zhuǎn)時(shí)間的計(jì)算/1.周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間/2.帶權(quán)周轉(zhuǎn)時(shí)間二周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間for ( i=0;in;i+)(RRarrayi.WholeTime = RRarrayi.FinishedTime - RRarrayi.ArrivalTime;RRarrayi.WeightWholeTime =(

15、double)RRarrayi.WholeTime/RRarrayi.ServiceTime;double x=0,y=0;for (i=0;in;i+)(x += RRarrayi.WholeTime;y += RRarrayi.WeightWholeTime;AverageWT = x/n;AverageWWT = y/n;void display()(cout*endl;coutRR調(diào)度算法執(zhí)行后：進(jìn)程相關(guān)信息如下：endl;coutsetw(10)進(jìn)程名(ID) ；coutsetw(10)到達(dá)時(shí)間；coutsetw(10)服務(wù)時(shí)間；coutsetw(10) 完成時(shí)間 ；coutsetw(10)周轉(zhuǎn)時(shí)間；coutsetw(10) 帶權(quán)周轉(zhuǎn)時(shí)間 endl;for (int i = 0;in;i+)(coutsetw(10)RR ；coutsetw(10)RRarrayi.ArrivalTime ；coutsetw(10)RRarrayi.Ser