实验二 时间片轮转RR进程调度算法

实验二时间片轮转RR进程调度算法需求分析(1)输入的形式和输入值的范围首先输入进程个数，然后再输入时间片的大小，然后按照到达时间的顺序输入每个进程的名字，然后输入进程到达的时间和服务时间，输入完成，程序显示算法的结果。(2)输出的形式程序的输出根据用户输入的时间片的大小到达时间以及服务时间，通过相应的计算输出其各自的完成时间，周转时间，带全周转时间以及平均值，程序输出这些结果。3)程序所能达到的功能1）输入进程个数n,时间片的大小t以及每个进程的名字和每个进程的到达时间T1,…,Tn和服务时间S1,…,Sn。2）时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间。3）输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。(4)测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果正确输入的结果错误输入的结果概要设计抽象数据类型的定义： intArrivalTime[100]; intServiceTime[100]; intPServiceTime[100]; intFinishTime[100]; intWholeTime[100]; doubleWeightWholeTime[100]; doubleAverageWT,AverageWWT; boolFinished[100];主程序的流程以及各程序模块之间的层次(调用)关系：定义和初始化程序的数据定义和初始化程序的数据验证用户输入的数据是否合法提示用户输入各数据相应的值验证用户输入的数据是否合法提示用户输入各数据相应的值否用完成时间减去到达时间，得到每个进程的周转时间算出每个进程的完成时间，一定要注意进程是否到达是用完成时间减去到达时间，得到每个进程的周转时间算出每个进程的完成时间，一定要注意进程是否到达 输出计算的结果根据进程的数量计算出平均周转时间和平均带权周转时间用周转时间除以服务时间就得到进程的带权周转时间输出计算的结果根据进程的数量计算出平均周转时间和平均带权周转时间用周转时间除以服务时间就得到进程的带权周转时间 详细设计该算法采用队列的方法实现。先将第一个到达的进程入队，在规定的时间内将其运行，也有可能其服务时间小于实际时间片。此时判断其他的程序有没有到达，到达就将其入队，没有到达则等待，然后判断此时在队头的进程是否完成执行，如果已经完成执行吗，则将其出对，若还没有完成，则将其调配到队尾，现在打头的进程依旧执行此方法判断，知道所有的进程都出队。在运行期间，用一个数组记录下每个进程的完成时间。运行时也要用数组记录每个进程的服务时间，每执行一次就将服务时间去减去运行的时间，直到所有的服务时间减为0为止。调试分析(1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析一开始没有对程序是否到达进行判断，导致了算法的错误，后来调试中发现及时改正解决了这个问题。(2)算法的性能分析(包括基本操作和其它算法的时间复杂度和空间复杂度的分析)及其改进设想可以让所有的进程在一给定的时间内均能获得一时间片的处理机执行时间。改进：能够生成一个直观的过程的界面。（3）经验和体会通过本次实验，深入理解了时间片轮转法的思想，培养了自己的动手能力，通过实践加深了记忆。5、用户使用说明1）输入进程个数n2）输入时间片的大小3）输入每个进程的名字4）输入每个进程的到达时间5）输入每个进程的服务时间6、测试结果7、附录//实验2.cpp:定义控制台应用程序的入口点。//#include<iostream>usingnamespacestd;structProgress{ intremainTime;//记录剩余服务时间 charname;//名字 boolstartState; boolcompleteState;//完成状态 intarriveTime;//到达时刻 intserviceTime;//服务时间段 intfinishTime;//完成时刻};structNode{ Progressdata; structNode*next;};intmain(){ //常用变量 inti=0; intj=0; //当前时间 intcurrentTime=0; //记录进程完成的个数 intcompleteNumber=0; //请输入进程的个数 cout<<"请输入进程的个数"<<endl; intprogressNumber; cin>>progressNumber; //请输入时间片的大小 cout<<"请输入时间片的大小"<<endl; inttime; cin>>time; Progress*itemProgress=newProgress[progressNumber]; //请输入每个进程的名字,按到达时间的顺序输入 cout<<"请输入每个进程的名字,按到达时间的顺序输入"<<endl; for(i=0;i<progressNumber;i++) { cin>>itemProgress[i].name; } //请输入每个进程的到达时间,按到达时间的顺序输入 cout<<"请输入每个进程的到达时间,按到达时间的顺序输入"<<endl; for(i=0;i<progressNumber;i++) { cin>>itemProgress[i].arriveTime; } //请输入每个进程的服务时间,按到达时间的顺序输入 cout<<"请输入每个进程的服务时间,按到达时间的顺序输入"<<endl; for(i=0;i<progressNumber;i++) { cin>>itemProgress[i].serviceTime; } //初始化进程中的其他变量 for(i=0;i<progressNumber;i++) { itemProgress[i].remainTime=itemProgress[i].serviceTime; itemProgress[i].completeState=false; itemProgress[i].startState=false; itemProgress[i].finishTime=0; } //队头 Node*head=newNode; //队尾 Node*tail=newNode; //空队列标志 Node*No=newNode; while(completeNumber<progressNumber) { //初始化队列 if(itemProgress[0].startState==false) { currentTime=itemProgress[0].arriveTime; Node*a=newNode; a->data=itemProgress[0]; a->next=head; tail=a; itemProgress[0].startState=true; } //判断对首进程是否完成 Node*current=tail; while(current->next!=head) { current=current->next; } if(current->data.remainTime>time) { current->data.remainTime-=time; currentTime+=time; } else { currentTime+=current->data.remainTime; current->data.remainTime=0; current->data.finishTime=currentTime; current->pleteState=true; completeNumber++; } booloverTime=true; //将进程加入队列 for(i=0;i<progressNumber;i++) { if(itemProgress[i].startState==false) { if(itemProgress[i].arriveTime<currentTime||itemProgress[i].arriveTime==currentTime) { Node*p=newNode; p->next=tail; p->data=itemProgress[i]; tail=p; itemProgress[i].startState=true; overTime=false; } } } boolmo=true; Node*p=tail; Node*q=newNode; q->next=p; while(p->next!=head) { q=p; p=p->next; mo=false; } q->next=head; if(p->pleteState) { for(i=0;i<progressNumber;i++) { if(p->==itemProgress[i].name) { itemProgress[i].finishTime=p->data.finishTime; } } p->next=No; } else { if(overTime&&mo) { } else { p->next=tail; tail=p; mo=false; } } //如果当前队列中已经没有进程而但当前时间还有别的进程没有到达 if(overTime&&tail->next==No) { for(i=0;i<progressNumber;i++) { if(itemProgress[i].startState==false) { currentTime=itemProgress[i].arriveTime; Node*a=newNode; a->data=itemProgress[i]; a->next=head; tail=a; itemProgress[i].startState=true; break; } } continue; } } cout<<"每个进程的完成时间为"<<endl; for(i=0;i<progressNumber;i++) { cout<<itemProgress[i].finishTime<<''; } cout<<endl; cout<<"每个进程的周转时间为"<<endl; intallRunTime=0; for(i=0;i<progressNumber;i++) { intitemRunTime=itemProgress[i].finishTime-itemProgress[i].arriveTime; cout<<itemRunTime<<''; allRunTime+=itemRunTime; } cout<<endl; cout<<"平均周转时间为"<<endl; cout<<allRunTime/(double)progressNumber<<endl; cout<<"每个进程的带权周转时间为"<<endl; doubleallPowerRunTime=0;; for(i=0;i<progressNumber;i++) { doubleitemPowerRunTime=