时间片轮转调度算法实验报告Word格式.docx

1、完成时间周转时间带权周转时间所有进程平均周转时间：所有进程平均带权周转时间：（3） 程序所能达到的功能1）进程个数n，输入时间片大小q，每个进程的到达时间T1, ,Tn和服务时间S1, ,Sn。2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：模拟整个调度过程，输出每个时刻的进程运行状态；4）输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。（4） 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。正确输入：错误输入：2、概要设计所有抽象数据类型

2、的定义：static int MaxNum=100int ArrivalTime /到达时间 int ServiceTime /服务时间 int FinishedTime /结束时间 int WholeTime /周转时间 double WeightWholeTime /带权周转时间double AverageWT /平均周转时间double AverageWWT /平均带权周转时间主程序的流程:变量初始化接受用户输入的n，q ，T1.Tn, S1.Sn;进行进程调度，计算进程的开始运行时间、结束时间、执行顺序、周转时间、带权周转时间；计算所有进程的平均周转时间、平均带权周转时间；按照格式输出

3、调度结果。各程序模块之间的层次（调用）关系Main函数通过对Input函数进行调用，对函数的成员变量进行赋值，再通过RRAlgorithm函数求出题目要求的各个数据结果，最后通过display函数对结果进行格式输出。3、详细设计实现程序模块的具体算法。void RRAlgorithm（） char processMoment100; /存储每个时间片p对应的进程名称 RRqueue.push（RRarray0）; int processMomentPoint = 0; int CurrentTime=0; int tempTime; /声明此变量控制CurrentTime的累加时间，当前进程的

4、服务时间小于时间片q的时候，起到重要作用 int i=1; /指向还未处理的进程的下标 int finalProcessNumber = 0; /执行RR算法后，进程的个数 int processTime50; /CurrentTime的初始化 if （RRarray0.ServiceTime=q） CurrentTime = q; else CurrentTime = RRarray0.ServiceTime; while（!RRqueue.empty（） for （int j=i;j= RRarrayj.ArrivalTime） RRqueue.push（RRarrayj）; i+; if

5、 （RRqueue.front（）.ServiceTimeq） tempTime = RRqueue.front（）.ServiceTime; tempTime = q; RRqueue.front（）.ServiceTime -= q; /进程每执行一次，就将其服务时间 -q /将队首进程的名称放入数组中 processMomentprocessMomentPoint = RRqueue.front（）.name; processMomentPoint+; processTimefinalProcessNumber = tempTime; finalProcessNumber+; if （R

6、Rqueue.front（）.ServiceTime = 0） /把执行完的进程退出队列 /RRqueue.front（）.FinishedTime = CurrentTime; RRqueue.pop（）; /如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈 /将队首移到队尾 RRqueue.push（RRqueue.front（）; CurrentTime += tempTime; /进程输出处理每个时间段对应的执行的进程 coutsetw（2）processTime0时刻; processTimefinalProcessNumber=0; int time = processT

7、ime0; int count = 0; for （i=0;ifinalProcessNumber;i+） count = 0;setw（3）processMomenti while（RRarraycount.name!=processMomenti & countn） count+; RRarraycount.FinishedTime = time; if （ifinalProcessNumber - 1） timetime + processTimei+1setw（3）; time += processTimei+1; /周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算 /1.

8、 周转时间 = 完成时间 - 到达时间 /2. 带权周转时间 = 周转时间/服务时间 for （ i=0; RRarrayi.WholeTime = RRarrayi.FinishedTime - RRarrayi.ArrivalTime; RRarrayi.WeightWholeTime = （double）RRarrayi.WholeTime/RRarrayi.ServiceTime; double x=0,y=0; x += RRarrayi.WholeTime; y += RRarrayi.WeightWholeTime; AverageWT = x/n; AverageWWT = y

9、/n; 4、调试分析（1）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如何移至队尾进行循环，所以思考了很久，后来想到将队首进程进行重新压入队列从而解决了此问题。（2）算法的性能分析每个进程被分配一个时间段，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。（3）经验体会通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的

10、动手能力，通过实践加深了记忆。5、用户使用说明程序的使用说明，列出每一步的操作步骤。YN7、附录带注释的源程序，注释应清楚具体#include queueiomanipfstream#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

11、 =0,AverageWWT=0;static int q; /时间片static int n; /进程个数static RR RRarrayMaxNum; /进程结构void Input（） /文件读取模式 ifstream inData; inData.open（./data4.txt）; /data.txt表示q = 4的RR调度算法 /data2.txt表示q = 1的RR调度算法 inDataq; for （int i=0;RRarrayi.name;RRarrayi.ArrivalTime;i+）RRarrayi.ServiceTime; /用户输入模式*请输入进程个数 n ： c

12、in请输入时间片 q ：请按到达时间的顺序依次输入进程名:请从小到大输入进程到达时间:请按到达时间的顺序依次输入进程服务时间: /输出用户所输入的信息The information of processes is the following:setw（10）进程名到达时间服务时间RRarrayi.nameRRarrayi.ArrivalTimeRRarrayi.ServiceTimevoid display（） *RR调度算法执行后：进程相关信息如下：进程名（ID）完成时间周转时间带权周转时间 for （int i = 0;RRarrayi.FinishedTimeRRarrayi.WholeTimeRRarrayi.WeightWholeTime所有进程的平均周转时间 = AverageWT所有进程的平均带权周转时间 = AverageWWTint main（） Input（）; RRAlgorithm（）; display（）; return 0;