时间片轮转RR进程调度算法资料.docVIP

实验二 时间片轮转RR进程调度算法 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；输入时间片大小q。 2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。 实验要求： 1）上机前认真复习时间片轮转RR进程调度调度算法，熟悉进程调度的执行过程； 2）上机时独立编程、调试程序； 3）根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图、发现的问题以及解决方法） 【实验分析】 需求分析： 按提示输入进程个数，不得大于MaxNum；依次输入进程队列标识,到达时间,服务时间，一个进程占一行;输入时间片的大小。 (2) 输出的形式：先输出时刻，正在运行的进程，再总的输出所有进程的完成时间，周转时间，带权周转时间。最后输出平均周转时间与平均带权周转时间。 (3) 程序所能达到的功能：根据时间片轮转RR进程调度调度算法调度进程运行，模拟整个调度过程，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间。 (4) 测试数据： 输入数据分别为：5 a 0 4 b 1 3 c 2 5 d 3 2 e 4 4 1 输出为：时刻0：进程a开始运行 时刻1：进程b开始运行 时刻2：进程a开始运行 时刻3：进程c开始运行 时刻4：进程b开始运行 时刻5：进程d开始运行 时刻6：进程a开始运行 时刻7：进程e开始运行 时刻8：进程c开始运行 时刻9：进程b开始运行 时刻10：进程d开始运行 时刻11：进程a开始运行 时刻12：进程e开始运行 时刻13：进程c开始运行 时刻14：进程e开始运行 时刻15：进程c开始运行 时刻16：进程e开始运行 时刻17：进程c开始运行 a的完成时间为12 周转时间为12 带权周转时间为3 b的完成时间为10 周转时间为9 带权周转时间为3 c的完成时间为18 周转时间为16 带权周转时间为3.2 d的完成时间为11 周转时间为18 带权周转时间为4 e的完成时间为17 周转时间为13 带权周转时间为3.25 平均周转时间 11.6 平均带权周转时间 3.29 输入数据分别为：5 a 0 4 b 1 3 c 2 5 d 3 2 e 4 4 4 输出为：时刻0：进程a开始运行 时刻4：进程b开始运行 时刻7：进程c开始运行 时刻11：进程d开始运行 时刻13：进程c开始运行 时刻14：进程e开始运行 a的完成时间为4 周转时间为4 带权周转时间为1 b的完成时间为7 周转时间为6 带权周转时间为2 c的完成时间为18 周转时间为16 带权周转时间为3.2 d的完成时间为13 周转时间为10 带权周转时间为5 e的完成时间为17 周转时间为13 带权周转时间为3.25 平均周转时间 9.8 平均带权周转时间 2.89 概要设计： 本程序中用到的抽象数据类型的定义： class process{ public: char name;//标识 int ArrivalTime;//到达时间 int ServiceTime;//服务时间 int FinishTime;//完成时间 int WholeTime;//周转时间 double WeightWholeTime;//带权周转时间 int PServiceTime;//剩余的服务时间 };//表示一个进程的类 主程序的流程: 输入进程个数=》输入进程，到达时间，服务时间=》输入时间片=》按到达时间的前后放入进程数组中=》将分别第一个进程加入等待序列=》将队首进程压出等待序列=》判断是否所有元