xx大学 操作系统 实验报告
姓名：学号：班级： 实验日期：
实验名称：时间片轮转RR进程调度算法
实验二时间片轮转RR进程调度算法
1.
实验目的： 通过这次实验，理解时间片轮转RR进程调度算法的运行原理，进一步
掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
2. 需求分析
(1) 输入的形式和输入值的范围； 输入：进程个数n
(2) 输出的形式 进程名 到达时间 服务时间 完成时间 周转时间 带权周转时间 时间片q
依次输入（进程名
范围：0 进程服务时间） 文案大全 实用标准 所有进程平均周转时间： 所有进程平均带权周转时间： (3) 程序所能达到的功能 1） 进程个数n，输入时间片大小q，每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn。 2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间； 3）输出：模拟整个调度过程，输出每个时刻的进程运行状态； 4）输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。 (4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。 正确输入： 文案大全 实用标准 错误输入： 文案大全 实用标准 2、概要设计 所有抽象数据类型的定义： static int MaxNum=100 int ArrivalTime //到达时间 int ServiceTime //服务时间 int FinishedTime //结束时间 int WholeTime //周转时间 double WeightWholeTime //带权周转时间 double AverageWT //平均周转时间 double AverageWWT //平均带权周转时间 主程序的流程: 变量初始化 接受用户输入的n，q ，T1…..Tn, S1….Sn; 进行进程调度，计算进程的开始运行时间、结束时间、执行顺序、周转时间、带权周转时间； 计算所有进程的平均周转时间、平均带权周转时间； 按照格式输出调度结果。 各程序模块之间的层次(调用)关系 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 && CurrentTime >= RRarray[j].ArrivalTime) { RRqueue.push(RRarray[j]); i++; } } if (RRqueue.front().ServiceTime 文案大全 实用标准 tempTime = q; } RRqueue.front().ServiceTime -= q; //进程每执行一次，就将其服务时间 -q //将队首进程的名称放入数组中 processMoment[processMomentPoint] RRqueue.front().name; processMomentPoint++; processTime[finalProcessNumber] = tempTime; finalProcessNumber++; if (RRqueue.front().ServiceTime <= 0) //把执行完的进程退出队列 { //RRqueue.front().FinishedTime = CurrentTime; RRqueue.pop(); //如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈 } = 文案大全 实用标准 else { //将队首移到队尾 RRqueue.push(RRqueue.front()); RRqueue.pop(); } CurrentTime += tempTime; } //进程输出处理 每个时间段对应的执行的进程 cout<<\"各进程的执行时刻信息：\"< for (i=0;i 实用标准 while(RRarray[count].name!=processMoment[i] && count RRarray[count].FinishedTime = time; if (i 刻 \"<<\" -->\"< for ( i=0;i 实用标准 { RRarray[i].WholeTime RRarray[i].ArrivalTime; RRarray[i].WeightWholeTime (double)RRarray[i].WholeTime/RRarray[i].ServiceTime; } double x=0,y=0; for (i=0;i AverageWT = x/n; AverageWWT = y/n; } = = RRarray[i].FinishedTime - 文案大全 实用标准 4、调试分析 （1）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析 在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如何移至队尾进行循环，所以思考了很久，后来想到将队首进程进行重新压入队列从而解决了此问题。 （2）算法的性能分析 每个进程被分配一个时间段，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。 （3）经验体会 通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆。 5、用户使用说明 程序的使用说明，列出每一步的操作步骤。 开始 文案大全 输入进程个数和时间篇长度 实用标准 运行队首进程 按到达时间从小到大次序输入进程名，到达时间和预计服务时间 进程运行时间-时间片时间 文案大全 实用标准 运行时间=0 Y 运行完成，将进程从队列中取出 中短进程，进程调至队列尾部 N 结束 输出结果 7、附录 带注释的源程序，注释应清楚具体 #include 文案大全 实用标准 #include typedef struct { char name; int ArrivalTime; int ServiceTime; int FinishedTime; int WholeTime; double WeightWholeTime; }RR; static queue 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 for (i=0;i for (i=0;i 文案大全 实用标准 //用户输入模式 cout<<\"****************************************************************\"< cout<<\"请输入时间片 q ： \"; cin>>q; cout<<\"请按到达时间的顺序依次输入进程名:\"< cout<<\"请从小到大输入进程到达时间:\"< 文案大全 实用标准 } cout<<\"请按到达时间的顺序依次输入进程服务时间:\"< cout<<\"****************************************************************\"< cout<<\"The information of processes is the following:\"< 实用标准 } cout<<\"****************************************************************\"< 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 && CurrentTime >= RRarray[j].ArrivalTime) { RRqueue.push(RRarray[j]); i++; } } if (RRqueue.front().ServiceTime 文案大全 实用标准 } else { tempTime = q; } RRqueue.front().ServiceTime -= q; //进程每执行一次，就将其服务时间 -q //将队首进程的名称放入数组中 processMoment[processMomentPoint] = RRqueue.front().name; processMomentPoint++; processTime[finalProcessNumber] = tempTime; finalProcessNumber++; if (RRqueue.front().ServiceTime <= 0) //把执行完的进程退出队列 { //RRqueue.front().FinishedTime = CurrentTime; RRqueue.pop(); //如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈 文案大全 实用标准 } else { //将队首移到队尾 RRqueue.push(RRqueue.front()); RRqueue.pop(); } CurrentTime += tempTime; } //进程输出处理 每个时间段对应的执行的进程 cout<<\"各进程的执行时刻信息：\"< for (i=0;i 实用标准 cout< RRarray[count].FinishedTime = time; if (i 文案大全 实用标准 for ( i=0;i RRarray[i].FinishedTime RRarray[i].ArrivalTime; RRarray[i].WeightWholeTime (double)RRarray[i].WholeTime/RRarray[i].ServiceTime; } double x=0,y=0; for (i=0;i AverageWT = x/n; AverageWWT = y/n; } void display() { 文案大全 - = 实用标准 cout<<\"******************************************************\"< 实用标准 } int main() { Input(); RRAlgorithm(); display(); return 0; } 文案大全 因篇幅问题不能全部显示，请点此查看更多更全内容