時(shí)間片輪轉(zhuǎn)調(diào)度算法試驗(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)度算法1. 實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)這次實(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à)方法。2. 需求分析(1)輸入的形式和輸入值的范圍；輸入：進(jìn)程個(gè)數(shù) n范圍：0 n=q)Curre ntTime = q;elseCurre ntTime = RRarray0.ServiceTime;while(!()for (i nt j=i;j =RRarrayj.ArrivalTime)(RRarrayj);i+;if ().Servic

2、eTimeq)tempTime = ().ServiceTime;elsetempTime = q;().ServiceTime -= q; ame; processMome ntPo in t+; processTimefi nalProcessNumber = tempTime; fin alProcessNumber+;if ().ServiceTime = 0) ini shedTime = Curre ntTime;();ame!=processMome nti & countvn)coun t+;RRarrayco un t.Fi nishedTime = time;if (ifi

3、 nalProcessNumber - 1)coutsetw(3)time時(shí)刻 setw(2)time +processTimei+1時(shí)刻setw (3);time += processTimei+1;coute ndl;周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間for ( i=0;i n;i+)RRarrayi.WholeTime = RRarrayi.FinishedTime - RRarrayi.ArrivalTime;RRarrayi.WeightWholeTime = (double)RRarrayi.WholeTime/RRarrayi.ServiceTime;

4、double x=0,y=0;for (i=0;i n ;i+)x += RRarrayi.WholeTime;y += RRarrayi.WeightWholeTime;AverageWT = x/n; AverageWWT = y/n;4、調(diào)試分析(1) 調(diào)試過(guò)程中遇到的問(wèn)題以及解決方法，設(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ì)列從而 解決了此問(wèn)題。(2) 算法的性能分析每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，即該進(jìn)程允許運(yùn)行的時(shí)間。如果在時(shí)間片結(jié)束時(shí) 進(jìn)程還在運(yùn)行，則CPU將被剝奪并

5、分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻 塞或結(jié)束，則CPU當(dāng)即進(jìn)行切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表， 當(dāng)進(jìn)程用完它的時(shí)間片后，它被移到隊(duì)列的末尾。(3) 經(jīng)驗(yàn)體會(huì)通過(guò)本次實(shí)驗(yàn)，深入理解了時(shí)間片輪轉(zhuǎn) RR進(jìn)程調(diào)度算法的思想，培養(yǎng)了自己 的動(dòng)手能力，通過(guò)實(shí)踐加深了記憶。5、用戶使用說(shuō)明程序的使用說(shuō)明，列出每一步的操作步驟。7、附錄運(yùn)行完成，將進(jìn)程從隊(duì)列中取出帶注釋的源程序大次序釋應(yīng)進(jìn)清楚具體| 寸間和預(yù)計(jì)服務(wù)時(shí)間運(yùn)行隊(duì)首進(jìn)程進(jìn)程運(yùn)行時(shí)間-時(shí)間片時(shí)間#i nclude #in elude #in elude #in elude #defi ne MaxNum 100 using n

6、 amespace std; typedef struct char n ame; int ArrivalTime; int ServiceTime; int Fini shedTime; int WholeTime; double WeightWholeTime;RR;static queueRRqueue;);ame;for (i=0;iRRarrayi.ArrivalTime;for (i=0;iRRarrayi.ServiceTime;ame;cout 請(qǐng)從小到大輸入進(jìn)程到達(dá)時(shí)間 :endl;for (i=0;iRRarrayi.ArrivalTime;cout 請(qǐng)按到達(dá)時(shí)間的順序依次

7、輸入進(jìn)程服務(wù)時(shí)間 :endl; for (i=0;iRRarrayi.ServiceTime;cout* endl;ame ;coutsetw(10)RRarrayi.ArrivalTime ; coutsetw(10)RRarrayi.ServiceTime endl; cout* =q)CurrentTime = q;elseCurrentTime = RRarray0.ServiceTime;while(!()for (int j=i;j=RRarrayj.ArrivalTime)(RRarrayj);i+;if ().ServiceTimeq)tempTime = ().Service

8、Time;elsetempTime = q;().ServiceTime -= q; ame; processMomentPoint+;processTimefinalProcessNumber = tempTime; finalProcessNumber+;if ().ServiceTime = 0) inishedTime = CurrentTime;(); ame!=processMomenti & countn) count+;RRarraycount.FinishedTime = time;if (ifinalProcessNumber - 1)coutsetw(3)time時(shí)刻 s

9、etw(2)time +processTimei+1 時(shí)刻 setw(3);time += processTimei+1; coutendl;周轉(zhuǎn)時(shí)間 = 完成時(shí)間 - 到達(dá)時(shí)間 帶權(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;i+)x +

10、= 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.ServiceTime ; coutsetw(10)RRarrayi.FinishedTime ; coutsetw(10)RRarrayi.WholeTime ; coutsetw(1