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

1、XX大学操作系统实验报告 姓名：学号：班级： 实验日期： 实验名称：时间片轮转RR进程调度算法 实验二时间片轮转RR进程调度算法 1. 实验目的： 通过这次实验，理解时间片轮转 RR进程调度算法的运行原理，进一步掌握进程 状态的转变、进程调度的策略及对系统性能的评价方法。 2. 需求分析 (1) 输入的形式和输入值的范围； 输入：进程个数n范围：0n=q) CurrentTime = q; else CurrentTime = RRarray0.ServiceTime; while(!RRqueue.empty() for (int j=i;j= RRarrayj.ArrivalTime) R

2、Rqueue.push(RRarrayj); i+; if (RRqueue.front().ServiceTimeq) tempTime = RRqueue.front().ServiceTime; else tempTime = q; RRqueue.front().ServiceTime -= q; / 进程每执行一次，就将其服务时间 -q / 将队首进程的名称放入数组中 processMomentprocessMomentPoint = RRqueue.front().name; processMomentPoint+; processTimefinalProcessNumber =

3、tempTime; finalProcessNumber+; if (RRqueue.front().ServiceTime = 0) / 把执行完的进程退出队列 退栈 /RRqueue.front().FinishedTime = CurrentTime; RRqueue.pop(); / 如果进程的服务时间小于等于，即该进程已经服务完了，将其 else / 将队首移到队尾 RRqueue.push(RRqueue.front(); RRqueue.pop(); CurrentTime += tempTime; / 进程输出处理 每个时间段对应的执行的进程 cout各进程的执行时刻信息：e

4、ndl; cout vsetw(2)vvprocessTime0vv时刻； processTimefinalProcessNumber=0; int time = processTime0; int count = 0; for (i=0;ifi nalProcessNumber;i+) count = 0; coutsetw(3)vvprocessMome ntivsetw(3)ve ndl; while(RRarrayco un t. name!=processMome nti RRarrayco un t.Fi nishedTime = time; if (ifi nalProcessN

5、umber - 1) coutsetw(3)time时刻 setw(2)time + processTimei+1 时刻 vvsetw (3); time += processTimei+1; coute ndl; /周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算 /1.周转时间=完成时间-到达时间 /2.带权周转时间=周转时间/服务时间 for ( i=0;i n;i+) RRarrayi.WholeTime = RRarrayi.Fi nishedTime - RRarrayi.ArrivalTime; RRarrayi.WeightWholeTime = (double)R

6、Rarrayi.WholeTime/RRarrayi.ServiceTime; double x=0,y=0; for (i=0;i n ;i+) x += RRarrayi.WholeTime; y += RRarrayi.WeightWholeTime; AverageWT = x/n; AverageWWT = y/n; 4、调试分析 (1) 调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析 在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如何移至队尾进行循 环，所以思考了很久，后来想到将队首进程进行重新压入队列从而解决了此问题。 (2) 算法的性能分析 每个进

7、程被分配一个时间段，即该进程允许运行的时间。如果在时间片结束时进程还在运行， 则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行 切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的 末尾。 (3) 经验体会 通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的动手能力，通 过实践加深了记忆。 5、用户使用说明 程序的使用说明，列出每一步的操作步骤 7、附录 运行时间 输入_i N J莎进程，进程调至队列尾 1 输部 也结果 结束 开始 运行完成，将进程 从队列中取出 名, 到达时间和预计服 #in elu

8、de #in elude #in elude #in elude #defi ne MaxNum 100 using n amespaee std; 运行队首进程 typedef struct char n ame; 进程运行时间-时间片时 间 int ArrivalTime; int ServieeTime; int Fini shedTime; int WholeTime; double WeightWholeTime; RR； statie queueRRqueue; / 声明一个队列 statie double AverageWT =0,AverageWWT=0; statie int

9、 q; / 时间片 statie int n; / 进程个数 statie RR RRarrayMaxNum; / 进程结构 void In put() /文件读取模式 ifstream in Data; in Data.ope n(./data4.txt); /data.txt表示q = 4的RR调度算法 /data2.txt表示q = 1的RR调度算法 in Data n; in Dataq; for (int i=0;iRRarrayi. name; for (i=0;iRRarrayi.ArrivalTime; for (i=0;iRRarrayi.ServiceTime; / 用户输

10、入模式 cout *、 n; cout请输入时间片q :; cinq; cout请按到达时间的顺序依次输入进程名:e ndl; for (i=0;iRR; coutvv请从小到大输入进程到达时间:e ndl; for (i=0;iRRarrayi.ArrivalTime; cout请按到达时间的顺序依次输入进程服务时间:e ndl; for (i=0;iRRarrayi.ServiceTime; cout *、 endl; / 输出用户所输入的信息 coutThe information of processes is the following:endl; coutvs

11、etw(10)vv进程名; coutvsetw(10)vv到达时间; coutvsetw(10)vv服务时间 endl; for ( i=0;in;i+) coutsetw(10)RR ; coutsetw(10)RRarrayi.ArrivalTime ; coutsetw(10)RRarrayi.ServiceTime endl; cout *、 =q) CurrentTime = q; else CurrentTime = RRarray0.ServiceTime; while(!RRqueue.empty() for (int j=i;j= RRarrayj.Ar

12、rivalTime) RRqueue.push(RRarrayj); i+; if (RRqueue.front().ServiceTimeq) tempTime = RRqueue.front().ServiceTime; else tempTime = q; RRqueue.front().ServiceTime -= q; / 进程每执行一次，就将其服务时间 -q /将队首进程的名称放入数组中 processMomentprocessMomentPoint = RRqueue.front().name; processMomentPoint+; processTimefinalProce

13、ssNumber = tempTime; finalProcessNumber+; if (RRqueue.front().ServiceTime = 0) / 把执行完的进程退出队列 /RRqueue.front().FinishedTime = CurrentTime; RRqueue.pop(); /如果进程的服务时间小于等于，即该进程已经服务完了，将其退 栈 else /将队首移到队尾 RRqueue.push(RRqueue.front(); RRqueue.pop(); CurrentTime += tempTime; / 进程输出处理 每个时间段对应的执行的进程 cout各进程的

14、执行时刻信息：e ndl; cout vsetw(2)vvprocessTime0vv时刻; processTimefinalProcessNumber=0; int time = processTime0; int count = 0; for (i=0;ifinalProcessNumber;i+) count = 0; coutsetw(3)processMomentisetw(3)endl; while(RR!=processMomenti RRarraycount.FinishedTime = time; if (ifinalProcessNumber

15、- 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 = (double)RRa

16、rrayi.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调度算法执行后：进程相关信息如下：e ndl; coutvsetw(10)vv进程名(ID) coutsetw(10)到达时间; coutvsetw(10)vv服务时间; coutvsetw(10)vv完成时间; coutvsetw(10)vv周转时间”； coutvsetw(10)vv带权周转时间endl; for (int i = 0；in；i+) coutsetw(10)RR ; coutsetw(10)RRarrayi.ArrivalTime coutsetw(10)RRarrayi.Service