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

1、xx大學(xué)操作系統(tǒng)實驗報告姓名：學(xué)號：班級： 實驗日期：實驗名稱：時間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法實驗二 時間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法實驗?zāi)康模和ㄟ^這次實驗，理解時間片輪轉(zhuǎn)RR進(jìn)程調(diào)度算法的運行原理，進(jìn)步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對系統(tǒng)性能的評價方法。需求分析輸入的形式和輸入值的范圍；輸入：進(jìn)程個數(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ù)時間-q將隊首進(jìn)程的名稱放入數(shù)組中processMomentprocessMomentPoint = RRqueue.front().name;processMomentPoint+;processTimefinalProcessNumber = tempTime;finalProcessNumber+;i

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

5、Timei+1 時刻 setw(3);time += processTimei+1;coutendl;周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)平均周轉(zhuǎn)時間的計算/1.周轉(zhuǎn)時間=完成時間-到達(dá)時間/2.帶權(quán)周轉(zhuǎn)時間二周轉(zhuǎn)時間/服務(wù)時間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è)計與實現(xiàn)的回顧討論和分析在算法設(shè)計時，由于一開始不知道如何將位于隊首的進(jìn)程，在執(zhí)行完后如何移至隊尾進(jìn)行循 環(huán)，所以思考了很久，后來想到將隊首進(jìn)程進(jìn)行重新壓入隊列從而解決了此問題。算法的性能分析每個進(jìn)程被分配一個時間段，即該進(jìn)程允許運行的時間。如果在時間片結(jié)束時進(jìn)程還在運行， 則CPU將被剝奪并分配給另一個進(jìn)程。如果進(jìn)程在時間片結(jié)束前阻塞或結(jié)束，則CPU當(dāng)即進(jìn)行

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

8、hedTime;int WholeTime;double WeightWholeTime;RR;static queueRRqueue; /聲明一個隊歹Ustatic double AverageWT =0,AverageWWT=0;static int q; 時間片static int n; /進(jìn)程個數(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請按到達(dá)時間的順序依次輸入進(jìn)程名:endl;for (i=0;iRR;cout請從小到大輸入進(jìn)程到達(dá)時間:endl;for (i=0;iRRarrayi.ArrivalTime;cout請按到達(dá)時間的順序依次輸入進(jìn)程服務(wù)時間:endl;for (i=0;iRRarrayi.ServiceTime;cout*endl;輸

10、出用戶所輸入的信息coutThe information of processes is the following:endl;coutsetw(10)進(jìn)程名 ；coutsetw(10)到達(dá)時間；coutsetw(10)服務(wù)時間 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ù)時間-q/將隊首進(jìn)程的名稱放入數(shù)組中processMomentprocessMomentPoint = RRqueue.front().name;pro

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

13、出處理每個時間段對應(yīng)的執(zhí)行的進(jìn)程cout各進(jìn)程的執(zhí)行時刻信息：endl;cout setw(2)processTime0時刻;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 時刻 setw(2)time + processTimei+1 時刻 setw(3);time += processTimei+1;coutendl;周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)平均周轉(zhuǎn)時間的計算/1.周轉(zhuǎn)時間=完成時間-到達(dá)時間/2.帶權(quán)周轉(zhuǎn)時間二周轉(zhuǎn)時間/服務(wù)時間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á)時間；coutsetw(10)服務(wù)時間；coutsetw(10) 完成時間 ；coutsetw(10)周轉(zhuǎn)時間；coutsetw(10) 帶權(quán)周轉(zhuǎn)時間 endl;for (int i = 0;in;i+)(coutsetw(10)RR ；coutsetw(10)RRarrayi.ArrivalTime ；coutsetw(10)RRarrayi.Ser