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

姓名：学号：班级：实验日期：实验名称：时间片轮转rr 进程调度算法实验二时间片轮转rr进程调度算法1.实验目的： 通过这次实验，理解时间片轮转rr 进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。2.需求分析(1)输入的形式和输入值的范围；输入：进程个数n范围： 0n=q)currenttime = q;elsecurrenttime = rrarray0.servicetime;while(!rrqueue.empty()for(intj=i;j= rrarrayj.arrivaltime)rrqueue.push(rrarrayj); i+;if (rrqueue.front().servicetimeq)temptime = rrqueue.front().servicetime;elsetemptime = q;rrqueue.front().servicetime-= q;/进程每执行一次，就将其服务时间-q/将队首进程的名称放入数组中processmomentprocessmomentpoint = rrqueue.front().name;processmomentpoint+; processtimefinalprocessnumber = temptime; finalprocessnumber+;if (rrqueue.front().servicetime = 0)/ 把执行完的进程退出队列/rrqueue.front().finishedtime = currenttime;rrqueue.pop();/如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈else/将队首移到队尾rrqueue.push(rrqueue.front(); rrqueue.pop();currenttime += temptime;/进程输出处理每个时间段对应的执行的进程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 = time;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=(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;4、调试分析（1） ）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如 何移至队尾进行循环， 所以思考了很久， 后来想到将队首进程进行重新压入队列从而解决了此问题。（2） ）算法的性能分析每个进程被分配一个时间段， 即该进程允许运行的时间。 如果在时间片结束时进程还在运行，则cpu 将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则cpu 当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。（3） ）经验体会通过本次实验， 深入理解了时间片轮转rr 进程调度算法的思想， 培养了自己的动手能力，通过实践加深了记忆。5、用户使用说明开始输入进程个数和时间篇长度按到达时间从小到大次序输入进程名，到达时间和预计服务时间运行队首进程进程运行时间-时间片时间精品资料程序的使用说明，列出每一步的操作步骤。运行时间 =0y运行完成， 将进程从队列中取出n中短进程，进程调至队列尾部输出结果精品资料结束7、附录带注释的源程序，注释应清楚具体#include #include #include #include #define maxnum 100 using namespace std;typedef structchar name;int arrivaltime; int servicetime; int finishedtime; int wholetime;double weightwholetime;rr;static queuerrqueue;/声明一个队列static 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; indataq;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;/输出用户所输入的信息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;while(!rrqueue.empty()for(intj=i;j= rrarrayj.arrivaltime)rrqueue.push(rrarrayj); i+;if (rrqueue.front().servicetimeq)temptime = rrqueue.front().servicetime;elsetemptime = q;rrqueue.front().servicetime-= q;/进程每执行一次，就将其服务时 间 -q/将队首进程的名称放入数组中processmomentprocessmomentpoint = rrqueue.front().name;processmomentpoint+; processtimefinalprocessnumber = temptime; finalprocessnumber+;if (rrqueue.front().servicetime = 0)/ 把执行完的进程退出队列/rrqueue.front().finishedtime = currenttime;rrqueue.pop();/如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈else/将队首移到队尾rrqueue.push(rrqueue.front(); rrqueue.pop();currenttime += temptime;/进程输出处理每个时间段对应的执行的进程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 = time;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=(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.servicetime ; coutsetw(10)rrarrayi.finis