时间片轮转RR进程调度算法.doc

实用标准文案 精彩文档 实验二 时间片轮转RR进程调度算法 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；输入时间片大小q。 2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 【源程序】 #includeiostream.h #includeiomanip.h #includestdio.h #includeconio.h #includemalloc.h #includestdlib.h typedef int QElemType; #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue; Status InitQueue(LinkQueue Q); Status DestroyQueue(LinkQueue Q); Status EnQueue(LinkQueue Q,QElemType e); int DeQueue(LinkQueue Q,QElemType e); bool QueueEmpty(LinkQueue Q); static const int MaxNum=100; int n,q,ArrivalTime[MaxNum],ServiceTime[MaxNum],FinishedTime[MaxNum],WholeTime[MaxNum]; double WeightWholeTime[MaxNum],Average_WT=0,Average_WWT=0; LinkQueue Q; void RR(int*ArrivalTime,int*ServiceTime,int n,int q,LinkQueue Q); void main(){ cout请输入进程数n:; cinn; while(n0||n100){ cout输入的n值不正确，请重新输入！endl; cinn; } cout请输入各个进程的到达时间：; for(int i=0;in;i++) cinArrivalTime[i]; cout请输入各个进程的服务时间：; for( i=0;in;i++) cinServiceTime[i]; cout请输入时间片q:; cinq; while(q0||q200){ cout输入的q值不正确，请重新输入！endl; cinq; } RR(ArrivalTime,ServiceTime,n,q,Q); } void RR(int*ArrivalTime,int*ServiceTime,int n,int q,LinkQueue Q){ int countTime=0,e; int STime[MaxNum],pushed[MaxNum]; for(int i=0;in;i++) {STime[i]=ServiceTime[i];pushed[i]=0;} InitQueue(Q); EnQueue(Q,0);pushed[0]=1; int time=0; while(QueueEmpty(Q)==false) { e=DeQueue(Q,e); if(STime[e]q) {STime[e]=STime[e]-q; countTime+=q;} else {countTime+=STime[e];STime[e]=0;FinishedTime[e]=countTime; } while(timecountTime){ if(STime0