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

1、xx大学操作系统实验报告姓名：学号：班级：实验日期：实验名称：时间片轮转RR进程调度算法实验二时间片轮转RR进程调度算法1 .实验目的：通过这次实验，理解时间片轮转RR进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。2 .需求分析(1)输入的形式和输入值的范围；输入：进程个数n范围：0<n<=100时间片q依次输入(进程名进程到达时间进程服务时间)(2)输出的形式进程名到达时间服务时间完成时间周转时间带权周转时间所有进程平均周转时间：所有进程平均带权周转时间:(3)程序所能达到的功能1)进程个数n,输入时间片大小q,每个进程的到达时间Ti,，

2、/口服务时间Si,，82)要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3)输出：模拟整个调度过程，输出每个时刻的进程运行状态；4)输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。(4)测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。正确输入:"E:MiciiioftMisuMSludiaXM/Proiect4RR>n'L>ugFiKckd"H.*1H,司JJ.1.-2iwm¥向哼的2个片，ra藉口二a

3、,aK4百克i.H到这时间H1照存时间23X,南从小到大输入进程钊达晡间Lhu:Lw*fMd*_L<mpuf卷h拶lathti¥口JLLuuJmm;正程名JIlhahcbai片按到达时间的顺卢依次输入选程服务日寸向=2错误输入:litItirbrMtLufL>ruc*ouhuL-dtIt*tv.过程各到达时间那有时用HG2c-3b行送uuan4H60耀疑钟咽携部邛舞后完成质间周性时时帝做周转时问1T.6S.313332-37爵聿驾犀鼠鼠或时瑞-fl-911111W«*匕*-*«*twwhi*w+ric«-wseir'c,xhwwhwm

4、hw*txwmw+twhm-w2、概要设计所有抽象数据类型的定义：staticintMaxNum=100intArrivalTime/到达时间intServiceTime/服务时间intFinishedTime/结束时间intWholeTime/周转时间doubleWeightWholeTime/楮权周转时间doubleAverageWT/狂均周转时间doubleAverageWWT平均带权周转时间主程序的流程：变量初始化接受用户输入的n,q,T1.Tn,S1-.Sn;进行进程调度，计算进程的开始运行时间、结束时间、执行顺序、周转时间、带权周转时间；计算所有进程的平均周转时间、平均带权周转时间

5、；按照格式输出调度结果。各程序模块之间的层次（调用）关系Main函数通过对Input函数进行调用，对函数的成员变量进行赋值,再通过RRAlgorithm函数求出题目要求的各个数据结果，最后通过display函数对结果进行格式输出。3、详细设计实现程序模块的具体算法。voidRRAlgorithm()charprocessMoment100;/存储每个时间片p对应的进程名称RRqueue.push(RRarray0);intprocessMomentPoint=0;intCurrentTime=0;inttempTime;声明此变量控制CurrentTime的累加时间，当前进程的服务时间小于时间

6、片q的时候，起到重要作用inti=1;指向还未处理的进程的下标intfinalProcessNumber=0;/执行RR算法后，进程的个数intprocessTime50;/CurrentTime的初始化if(RRarray0.ServiceTime>=q)CurrentTime=q;elseCurrentTime=RRarray0.ServiceTime;while(!RRqueue.empty()(for(intj=i;j<n;j+)/使得满足进程的到达时间小于当前时间的进程都进入队列(if(RR!=NULL&&CurrentTime>

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

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

9、信息："<<endl;cout<<""<<"0时亥|J->"<<setw(2)<<processTime0<<"时亥1J"processTimefinalProcessNumber=0;inttime=processTime0;intcount=0;for(i=0;i<finalProcessNumber;i+)count=0;cout<<setw(3)<<processMomenti<<setw(3)&l

10、t;<endl;while(RR!=processMomenti&&count<n)count+;)RRarraycount.FinishedTime=time;if(i<finalProcessNumber-1)cout<<setw(3)<<time<<"时亥J"<<"->"<<setw(2)<<time+processTimei+1<<"时亥1J"<<setw(3);

11、time+=processTimei+1;)cout<<endl;/周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算/1.周转时间=完成时间-到达时间/2.带权周转时间=周转时间/服务时间for(i=0;i<n;i+)RRarrayi.WholeTime=RRarrayi.FinishedTime-RRarrayi.ArrivalTime;RRarrayi.WeightWholeTime(double)RRarrayi.WholeTime/RRarrayi.ServiceTime;)doublex=0,y=0;for(i=0;i<n;i+)x+=RRarra

12、yi.WholeTime;y+=RRarrayi.WeightWholeTime;)AverageWT=x/n;AverageWWT=y/n;)4、调试分析(1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如何移至队尾进行循环，所以思考了很久，后来想到将队首进程进行重新压入队列从而解决了此问题。(2)算法的性能分析每个进程被分配一个时间段，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪

13、进程列表，当进程用完它的时间片后，它被移到队列的末尾。(3)经验体会通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆。5、用户使用说明程序的使用说明，列出每一步的操作步骤7、附录带注释的源程序，注释应清楚具体#include<iostream>#include<queue>#include<iomanip>#include<fstream>#defineMaxNum100usingnamespacestd;typedefstructcharname;intArrivalTime;intServic

14、eTime;intFinishedTime;intWholeTime;doubleWeightWholeTime;RR;staticqueue<RR>RRqueue;/声明一个队列staticdoubleAverageWT=0,AverageWWT=0;staticintq;时间片staticintn;进程个数staticRRRRarrayMaxNum;进程结构voidInput()/文件读取模式ifstreaminData;inData.open("./data4.txt");/data.txt表示q=4的RR调度算法data2.txt表示q=1的RR调度算法

15、inData>>n;inData>>q;for(inti=0;i<n;i+)inData>>RR;for(i=0;i<n;i+)inData>>RRarrayi.ArrivalTime;for(i=0;i<n;i+)inData>>RRarrayi.ServiceTime;/用户输入模式cout<<"*"<<endl;cout<<"请输入进程个数n:"cin>>n;cout<<"请输入时

16、间片q:"cin>>q;cout<<"请按到达时间的顺序依次输入进程名:"<<endl;for(i=0;i<n;i+)(cin>>RR;)cout<<"请从小到大输入进程到达时间:"<<endl;for(i=0;i<n;i+)(cin>>RRarrayi.ArrivalTime;)cout<<"请按到达时间的顺序依次输入进程服务时间:"<<endl;for(i=0;i<n;i+)

17、(cin>>RRarrayi.ServiceTime;)cout<<"*"<<endl;/输出用户所输入的信息cout<<"Theinformationofprocessesisthefollowing:"<<endl;cout<<setw(10)<<"进程名"<<""cout<<setw(10)<<"到达时间"<<""cout<<s

18、etw(10)<<"服务时间"<<""<<endl;for(i=0;i<n;i+)(cout<<setw(10)<<RR<<""cout<<setw(10)<<RRarrayi.ArrivalTime<<""cout<<setw(10)<<RRarrayi.ServiceTime<<""<<endl;cout<

19、;<"*"<<endl;voidRRAlgorithm()charprocessMoment100;/存储每个时间片p对应的进程名称RRqueue.push(RRarray0);intprocessMomentPoint=0;intCurrentTime=0;inttempTime;声明此变量控制CurrentTime的累加时间，当前进程的服务时间小于时间片q的时候，起到重要作用inti=1;指向还未处理的进程的下标intfinalProcessNumber=0;/执彳TRR算法后，进程的个数intprocessTime50;/CurrentTime的初始

20、化if(RRarray0.ServiceTime>=q)CurrentTime=q;elseCurrentTime=RRarray0.ServiceTime;while(!RRqueue.empty()for(intj=i;j<n;j+)/使得满足进程的到达时间小于当前时间的进程都进入队列if(RR!=NULL&&CurrentTime>=RRarrayj.ArrivalTime)RRqueue.push(RRarrayj);i+;if(RRqueue.front().ServiceTime<q)(tempTime=RRqueue.

21、front().ServiceTime;)else(tempTime=q;)RRqueue.front().ServiceTime-=q;/进程每执行一次，就将其服务时问-q/将队首进程的名称放入数组中processMomentprocessMomentPoint=RRqueue.front().name;processMomentPoint+;processTimefinalProcessNumber=tempTime;finalProcessNumber+;if(RRqueue.front().ServiceTime<=0)把执行完的进程退出队列(RRqueue.front().Fi

22、nishedTime=CurrentTime;RRqueue.pop();/如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈)else(/将队首移到队尾RRqueue.push(RRqueue.front();RRqueue.pop();)CurrentTime+=tempTime;)/进程输出处理每个时间段对应的执行的进程cout<<"各进程的执行时刻信息："<<endl;cout<<""<<"0时刻->"<<setw(2)<<processTi

23、me0<<"时刻"；processTimefinalProcessNumber=0;inttime=processTime0;intcount=0;for(i=0;i<finalProcessNumber;i+)(count=0;cout<<setw(3)<<processMomenti<<setw(3)<<endl;while(RR!=processMomenti&&count<n)(count+;RRarraycount.FinishedTime=tim

24、e;if(i<finalProcessNumber-1)(cout<<setw(3)<<time<<"时亥J"<<"->"<<setw(2)<<time+processTimei+1<<"时亥1J"<<setw(3);time+=processTimei+1;cout<<endl;/周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算/1.周转时间=完成时间-到达时间/2.带权周转时间=周转时间/服务时间fo

25、r(i=0;i<n;i+)(RRarrayi.WholeTime=RRarrayi.FinishedTime-RRarrayi.ArrivalTime;RRarrayi.WeightWholeTime=(double)RRarrayi.WholeTime/RRarrayi.ServiceTime;doublex=0,y=0;for(i=0;i<n;i+)(x+=RRarrayi.WholeTime;y+=RRarrayi.WeightWholeTime;AverageWT=x/n;AverageWWT=y/n;voiddisplay()(cout<<"*”<<endl;cout<<"RR调度算法执行后：进程相关信息如下："<<endl;cout<<setw(10)<<"进程名(ID)"<<""cout<<setw(10)<<"到达时间"<<""cout<<setw(10)<<"