时间片轮转调度算法实验分析报告

1、xx大学操作系统实验报告姓名：学号：班级： 实验日期：实验名称：时间片轮转RR进程调度算法实验二 时间片轮转RR进程调度算法实验目的：通过这次实验，理解时间片轮转RR进程调度算法的运行原理，进步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。需求分析输入的形式和输入值的范围；输入：进程个数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;/进程每执行一次，就将其服务时间-q将队首进程的名称放入数组中processMomentprocessMomentPoint = RRqueue.front().name;processMomentPoint+;processTimefinalProcessNumber = tempTime;finalProcessNumber+;i

3、f (RRqueue.front().ServiceTime = 0) 把执行完的进程退出队歹U(/RRqueue.front().FinishedTime = CurrentTime;RRqueue.pop();/如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈 . . -. else(将队首移到队尾RRqueue.push(RRqueue.front();RRqueue.pop();CurrentTime += tempTime;/进程输出处理每个时间段对应的执行的进程cout各进程的执行时刻信息：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;周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算/1.周转时间=完成时间-到达时间/2.带权周转时间二周转时间/服务时间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、调试分析调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如何移至队尾进行循 环，所以思考了很久，后来想到将队首进程进行重新压入队列从而解决了此问题。算法的性能分析每个进程被分配一个时间段，即该进程允许运行的时间。如果在时间片结束时进程还在运行， 则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行

7、切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的 末尾。经验体会通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的动手能力，通 过实践加深了记忆。5、用户使用说明程序的使用说明，列出每一步的操作步骤。运行完成，将按到达时间从小到大次序#include #include _#include 运行队首进程 nclude #define MaxNum 100 using namespace std;def struct进程运行时间-时间| (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; /进程个数static RR RRarrayMaxNum; 进程结构void Input()(/文件读取模式ifstream inData;inData.open(./data4.txt)；/data.txt表示q = 4的RR调度算法/data2.txt表示q = 1的RR调度算法inDatan;in

9、Dataq;for (int i=0;iRR;for (i=0;iRRarrayi.ArrivalTime;for (i=0;iRRarrayi.ServiceTime;/用户输入模式cout*endl;coutn;coutq;cout请按到达时间的顺序依次输入进程名:endl;for (i=0;iRR;cout请从小到大输入进程到达时间:endl;for (i=0;iRRarrayi.ArrivalTime;cout请按到达时间的顺序依次输入进程服务时间:endl;for (i=0;iRRarrayi.ServiceTime;cout*endl;输

10、出用户所输入的信息coutThe information of processes is the following:endl;coutsetw(10)进程名 ；coutsetw(10)到达时间；coutsetw(10)服务时间 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;进程每执行一次，就将其服务时间-q/将队首进程的名称放入数组中processMomentprocessMomentPoint = RRqueue.front().name;pro

12、cessMomentPoint+;processTimefinalProcessNumber = tempTime;finalProcessNumber+;if (RRqueue.front().ServiceTime = 0) /把执行完的进程退出队列(/RRqueue.front().FinishedTime = CurrentTime;RRqueue.pop();/如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈else(/将队首移到队尾RRqueue.push(RRqueue.front();RRqueue.pop();CurrentTime += tempTime;/进程输

13、出处理每个时间段对应的执行的进程cout各进程的执行时刻信息：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;周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算/1.周转时间=完成时间-到达时间/2.带权周转时间二周转时间/服务时间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调度算法执行后：进程相关信息如下：endl;coutsetw(10)进程名(ID) ；coutsetw(10)到达时间；coutsetw(10)服务时间；coutsetw(10) 完成时间 ；coutsetw(10)周转时间；coutsetw(10) 带权周转时间 endl;for (int i = 0;in;i+)(coutsetw(10)RR ；coutsetw(10)RRarrayi.ArrivalTime ；coutsetw(10)RRarrayi.Ser