...wd...xx大学操作系统实验报告姓名：学号：班级：实验日期：实验名称：时间片轮转RR进程调度算法实验二时间片轮转RR进程调度算法1. 实验目的： 通过这次实验，理解时间片轮转RR进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法2. 需求分析(1) 输入的形式和输入值的范围；输入：进程个数n 范围：0
4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果正确输入：错误输入：2、概要设计所有抽象数据类型的定义：static int MaxNum=100int ArrivalTime//到达时间 int ServiceTime//服务时间 int FinishedTime//完毕时间 int WholeTime//周转时间 double WeightWholeTime//带权周转时间double AverageWT //平均周转时间double AverageWWT //平均带权周转时间主程序的流程:l 变量初始化l 承受用户输入的n，q ，T1…..Tn,S1….Sn;l 进展进程调度，计算进程的开场运行时间、完毕时间、执行顺序、周转时间、带权周转时间；l 计算所有进程的平均周转时间、平均带权周转时间；l 按照格式输出调度结果各程序模块之间的层次(调用)关系Main函数通过对Input函数进展调用，对函数的成员变量进展赋值，再通过RRAlgorithm函数求出题目要求的各个数据结果，最后通过display函数对结果进展格式输出3、详细设计实现程序模块的具体算法。
void RRAlgorithm() { char processMoment[100]; //存储每个时间片p对应的进程名称 RRqueue.push(RRarray[0]); int processMomentPoint = 0; int CurrentTime=0; int tempTime; //声明此变量控制CurrentTime的累加时间，当前进程的服务时间小于时间片q的时候，起到重要作用 int i=1; //指向还未处理的进程的下标 int finalProcessNumber = 0; //执行RR算法后，进程的个数 int processTime[50]; //CurrentTime的初始化 if (RRarray[0].ServiceTime>=q) { CurrentTime = q; } else { CurrentTime = RRarray[0].ServiceTime; } while(!RRqueue.empty()) { for (int j=i;j= RRarray[j].ArrivalTime) { RRqueue.push(RRarray[j]); i++; } } if (RRqueue.front().ServiceTime "< "<
〔2〕算法的性能分析每个进程被分配一个时间段，即该进程允许运行的时间如果在时间片完毕时进程还在运行，那么CPU将被剥夺并分配给另一个进程如果进程在时间片完毕前阻塞或完毕，那么CPU当即进展切换调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾〔3〕经历体会通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆5、用户使用说明程序的使用说明，列出每一步的操作步骤输入进程个数和时间篇长度开场进程运行时间-时间片时间运行队首进程按到达时间从小到大次序输入进程名，到达时间和预计服务时间运行时间=0 Y运行完成，将进程从队列中取出中短进程，进程调至队列尾部N输出结果完毕7、附录带注释的源程序，注释应清楚具体#include #include #include #include #define MaxNum 100 using namespace std; typedef struct { char name; int ArrivalTime; int ServiceTime; int FinishedTime; int WholeTime; double WeightWholeTime; }RR; static queueRRqueue; //声明一个队列 static double AverageWT =0,AverageWWT=0; static int q; //时间片 static int n; //进程个数 static RR RRarray[MaxNum]; //进程构造 void Input() { //文件读取模式 ifstream inData; inData.open("./data4.txt"); //data.txt表示q = 4的RR调度算法 //data2.txt表示q = 1的RR调度算法 inData>>n; inData>>q; for (int i=0;i>RRarray[i].name; } for (i=0;i>RRarray[i].ArrivalTime; } for (i=0;i>RRarray[i].ServiceTime; } //用户输入模式 cout<<"****************************************************************"<>n; cout<<"请输入时间片 q ： "; cin>>q; cout<<"请按到达时间的顺序依次输入进程名:"<>RRarray[i].name; } cout<<"请从小到大输入进程到达时间:"<>RRarray[i].ArrivalTime; } cout<<"请按到达时间的顺序依次输入进程服务时间:"<>RRarray[i].ServiceTime; } cout<<"****************************************************************"<=q) { CurrentTime = q; } else { CurrentTime = RRarray[0].ServiceTime; } while(!RRqueue.empty()) { for (int j=i;j= RRarray[j].ArrivalTime) { RRqueue.push(RRarray[j]); i++; } } if (RRqueue.front().ServiceTime "< "<