操作系统实验2时间片轮转和实验3银行家算法.pdfVIP

实验二 时间片轮转 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程 调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的时间片轮转 RR 调度过程。假设有 n 个进程分别在 T1, … ,Tn 时刻到达系统，它们需要的服务时间分别为 S1, … ,Sn。分别利用不 同的时间片大小q，采用时间片轮转 RR 进程调度算法进行调度，计算每个进程的 完成时间，周转时间和带权周转时间，并且统计 n 个进程的平均周转时间和平均带 权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, … ,Tn 和服务时间 S1, … ,Sn； 输入时间片大小 q。 2）要求时间片轮转法RR 调度进程运行，计算每个进程的周转时间，带权周 转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻 3：进程B 开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进 程的平均周转时间，带权平均周转时间。 源程序 在 VisualC++6.0 中实现 //RR 算法 #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],WholeTi me[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 的值(0n=100):endl; cinn; while(n0||n100){ cout你输入的 n 的值不正确，请重新输入！endl; cinn; } cout请依次输入各个进程的到达时间：endl; for(int i=0;in;i++) cinArrivalTime[i]; cout请依次输入各个进程的服务时间：endl; for( i=0;in;i++) cinServiceTime[i]; cout请输入时间片 的值(0q=200):endl; cinq; while(q0||q200){ cout你输入的 值不正确，请重新输入！endl; cinq; } RR(ArrivalTime,ServiceTime,n,q,Q);//调用 RR 算法 } //RR 算法的具体实现 void RR(int*ArrivalTime,int*ServiceTime,int n,int q,LinkQueue Q){ int countTime=0,e; int STim