时间片轮转算法

课程设计说明书NO.课程设计说明书NO.沈阳大学沈阳大学沈阳大学沈阳大学for(i=0;i<n;i++){〃求周转时间和带权周转时间WholeTime[i]=FinishedTime[i]-m[i].ArrivalTime;WeightWholeTime[i]=(double)(WholeTime[i]*1.000000/m[i].ServiceTime);Average_WT+=WholeTime[i];Average_WWT+=WeightWholeTime[i];}Average_WT/=n;//求平均周转时间Average_WWT/=n;//求平均带权周转时间//输出cout<<""<<endl;cout<<endl;cout<<endl;cout<<"进程运行的结果是："<<endl;cout<<"-"<<endl;TOC\o"1-5"\h\zcout<<"进程名称："<<"";for(i=0;i<n;i++)cout<<setw(8)<<m[i].number<<"";cout<<endl;cout<<"到达时间："<<"";for(i=0;i<n;i++)cout<<setw(8)<<m[i].ArrivalTime<<”";cout<<endl;cout<<"服务时间："<<"";for(i=0;i<n;i++)cout<<setw(8)<<m[i].ServiceTime<<”";cout<<endl;cout<<"完成时间："<<"";for(i=0;i<n;i++)cout<<setw(8)<<FinishedTime[i]<<"";cout<<endl;cout<<"周转时间："<<"";for(i=0;i<n;i++)cout<<setw(8)<<WholeTime[i]<<"";cout<<endl;cout<<"带权周转："<<"";for(i=0;i<n;i++)cout<<setw(8)<<setiosflags(ios::fixed)<<setprecision(2)<<WeightWholeTime[i]<<"〃.;cout<<endl;cout<<"--"<<endl;cout<<"平均周转时间为："<<Average_WT<<endl;cout<<"平均带权周转时间为："<<Average_WWT<<endl;DestroyQueue(Q);}〃初始化链队列QintInitQueue(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));Q.front->next=NULL;return1;}〃销毁链队列QintDestroyQueue(LinkQueue&Q){while(Q.front){Q.rear二Q.front->next;free(Q.front);Q.front二Q.rear;}return1;}//入队intEnQueue(LinkQueue&Q,QElemTypee){QueuePtrp=(QueuePtr)malloc(sizeof(QNode));p->data=e;p->next=NULL;Q.rear->next=p;Q.rear二p;return1;}〃出队，并用e返回出队节点的元素值intDeQueue(LinkQueue&Q,QElemTypee){QueuePtrp;if(Q.front==Q.rear)return0;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p){Q.rear二Q.front;}free(p);returne;}〃判断链队列Q是否为空intQueueEmpty(LinkQueue&Q){if(Q.front==Q.rear)returntrue;elsereturnfalse;}〃选择排序，对结构体中的关键字到达时间，按从小到大的顺序排列voidchioce(structPCBpcb[],intn){inti,j;structPCBt;for(j=0;j<n-1;j++){for(i=0;i<n-1-j;i++)if(pcb[i].ArrivalTime>pcb[i+1].ArrivalTime){t=pcb[i];pcb[i]=pcb[i+1];pcb[i+1]=t;}}}voidcaidan(){cout<<"*************************主页***********************"<<endl;cout<<'"*******************1.进程创建及结果*****************""<<endl;cout<<'"*******************2.结束******************""<<endl;}voidcreate(){cout<<"请输入进程总数n的值(0<n<=100):“<<endl;cin>>n;while(n<0||n>100){cout<<"你输入的9的值不正确，请重新输入！"<<endl;cin>>n;}cout<<"请依次输入各个进程的名称："<<endl;for(inti=0;i<n;i++)cin>>m[i].number;cout<<”请依次输入各个进程的到达时间(ArrivalTime>=0)："<<endl;for(i=0;i<n;i++){cin>>m[i].ArrivalTime;while(m[i].ArrivalTime<0){cout<<"你输入的9的值不正确，请重新输入！"<<endl;cin>>m[i].ArrivalTime;}}cout<<"请依次输入各个进程的服务时间(ServiceTime>=0)："<<endl;for(i=0;i<n;i++){cin>>m[i].ServiceTime;while(m[i].ServiceTime<0){cout<<"你输入的9的值不正确，请重新输入！"<<endl;cin>>m[i].ServiceTime;}}cout<<”请输入时间片q的值(0<q<=200):“<<endl;cin>>q;while(q<0||q>200){cout<<"你输入的q值不