时间片轮转rr调度算法

:学号： 首先输入进程个数，然后输入进程的到达时间和服务时间，最后输入的是时间片的大小，输入完成，然后显示结staticconstintMaxNum=100;intn;intintArrivalTime[MaxNum];intServiceTime[MaxNum];intFinishedTime[MaxNum];intWholeTime[MaxNum];doubleWeightWholeTime[MaxNum];double 6//RR轮转算法.cpp:定义控制台应用程序的点#include#defineOK1#defineERROR0usingnamespacestd;staticconstintMaxNum=100;intn;intintArrivalTime[MaxNum];intServiceTime[MaxNum];intFinishedTime[MaxNum];intWholeTime[MaxNum];doubleWeightWholeTime[MaxNum];doubleAverageWT=0,AverageWWT=0;typedefstructQNode{intstructQNodetypedefstruct{QueuePtrQueuePtrintInitQueue(LinkQueue&Q)//构造一个空队列{returnOK;}intEnQueue(LinkQueue&Q,inte)//插入e为Q{QueuePtrp=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}intDeQueue(LinkQueue&Q,inte)//删除队列{QueuePtrif(Q.front==returnERROR;p=Q.front->next;e=p-Q.front->next=p->next;if(Q.rear==p){Q.rear=}return}intDestroyQueue(LinkQueue&Q)//销毁队列{}return}boolQueueEmpty(LinkQueue&Q){returntrue;elsereturnfalse;}voidRR(int*ArrivalTime,int*ServiceTime,intn,intq,LinkQueue&Q){intcount=n;inte=intSTime[MaxNum];intPT[MaxNum];for(inti=0;i<n;{STime[i]=ServiceTime[i];PT[i]=0;}intcountTime=ArrivalTime[0];EnQueue(Q,PT[0]=inttime=while(count> if(QueueEmpty(Q)==false){e=DeQueue(Q,e);if(STime[e]>q) STime[e]=STime[e]-q;countTime+= } countTime+=STime[e];STime[e]=0;FinishedTime[e]=countTime;<<

while(time<countTime) if(STime>0) couttimee}}for(inti=1;i<n;i++) if(STime[i]!=0&&i!=e&&ArrivalTime[i]<=countTime&&PT[i]== }}

EnQueue(Q,PT[i]=if EnQueue(Q,}else

countTime+=for(inti=1;i<n;i++) if(STime[i]!=0&&i!=e&&ArrivalTime[i]<=countTime&&PT[i]== }}

EnQueue(Q,PT[i]=}}for(inti=0;i<n; WholeTime[i]=FinishedTime[i]-WeightWholeTime[i]=(double)(WholeTime[i]*1.000/ServiceTime[i]);AverageWT+=WholeTime[i];AverageWWT+=}AverageWT/=n;AverageWWT/=cout<<"完成时间分别是:"<<" for(inti=0;i<n;i++)cout<<FinishedTime[i]<<" cout<<endl;cout<<"周转分别是:"<<" for(inti=0;i<n;i++)cout<<WholeTime[i]<<" cout<<endl;cout<<"带权周转时间分别是："<<" for(inti=0;i<n;i++)cout<<WeightWholeTime[i]<<" cout<<endl;cout<<"平均周转时间为："<<AverageWT<<endl;cout<<"平均带权周转时间为:"<<AverageWWT<<endl; }voidmain()LinkQueuecoutn:";cin>>n;while(n>100||n<0)coutcin>>n;}coutendl;for(inti=0;i