时间片轮转调度算法实验报告

1、xx大学操作系统实验报告姓名： 学号： 班级： 实验日期：实验名称：时间片轮转rr进程调度算法实验二 时间片轮转rr进程调度算法1. 实验目的： 通过这次实验，理解时间片轮转rr进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。2. 需求分析(1) 输入的形式和输入值的范围；输入：进程个数n 范围：0n=q) currenttime = q; else currenttime = rrarray0.servicetime; while(!rrqueue.empty() for (int j=i;j= rrarrayj.arrivaltime) rrqueu

2、e.push(rrarrayj); i+; if (rrqueue.front().servicetimeq) temptime = rrqueue.front().servicetime; else temptime = q; rrqueue.front().servicetime -= q; /进程每执行一次，就将其服务时间 -q /将队首进程的名称放入数组中 processmomentprocessmomentpoint = rrqueue.front().name; processmomentpoint+; processtimefinalprocessnumber = temptim

3、e; finalprocessnumber+; if (rrqueue.front().servicetime = 0) /把执行完的进程退出队列 /rrqueue.front().finishedtime = currenttime; rrqueue.pop(); /如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈 else /将队首移到队尾 rrqueue.push(rrqueue.front(); rrqueue.pop(); currenttime += temptime; /进程输出处理 每个时间段对应的执行的进程 cout各进程的执行时刻信息：endl; cout set

4、w(2)processtime0时刻; processtimefinalprocessnumber=0; int time = processtime0; int count = 0; for (i=0;ifinalprocessnumber;i+) count = 0; coutsetw(3)processmomentisetw(3)endl; while(rr!=processmomenti & countn) count+; rrarraycount.finishedtime = time; if (ifinalprocessnumber - 1) cout

5、setw(3)time时刻 setw(2)time + processtimei+1时刻setw(3); time += processtimei+1; coutendl; /周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算 /1. 周转时间 = 完成时间 - 到达时间 /2. 带权周转时间 = 周转时间/服务时间 for ( i=0;in;i+) rrarrayi.wholetime = rrarrayi.finishedtime - rrarrayi.arrivaltime; rrarrayi.weightwholetime = (double)rrarrayi.wholeti

6、me/rrarrayi.servicetime; double x=0,y=0; for (i=0;in;i+) x += rrarrayi.wholetime; y += rrarrayi.weightwholetime; averagewt = x/n; averagewwt = y/n; 4、调试分析（1）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析 在算法设计时，由于一开始不知道如何将位于队首的进程，在执行完后如何移至队尾进行循环，所以思考了很久，后来想到将队首进程进行重新压入队列从而解决了此问题。（2）算法的性能分析每个进程被分配一个时间段，即该进程允许运行的时间。如

7、果在时间片结束时进程还在运行，则cpu将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则cpu当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。（3）经验体会通过本次实验，深入理解了时间片轮转rr进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆。5、用户使用说明程序的使用说明，列出每一步的操作步骤。输入进程个数和时间篇长度开始 进程运行时间-时间片时间运行队首进程按到达时间从小到大次序输入进程名，到达时间和预计服务时间运行时间=0y运行完成，将进程从队列中取出中短进程，进程调至队列尾部n输出结果结束7、附录带注释的源程

8、序，注释应清楚具体#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; /时间片 stati

9、c int n; /进程个数 static rr rrarraymaxnum; /进程结构 void input() /文件读取模式 ifstream indata; indata.open(./data4.txt); /data.txt表示q = 4的rr调度算法 /data2.txt表示q = 1的rr调度算法 indatan; indataq; for (int i=0;irr; for (i=0;irrarrayi.arrivaltime; for (i=0;irrarrayi.servicetime; /用户输入模式 cout*endl; coutn; cout

10、q; cout请按到达时间的顺序依次输入进程名:endl; for (i=0;irr; cout请从小到大输入进程到达时间:endl; for (i=0;irrarrayi.arrivaltime; cout请按到达时间的顺序依次输入进程服务时间:endl; for (i=0;irrarrayi.servicetime; cout*endl; /输出用户所输入的信息 coutthe information of processes is the following:endl; coutsetw(10)进程名 ; coutsetw(10)到达时间 ; coutsetw(10

11、)服务时间 endl; for ( i=0;in;i+) coutsetw(10)rr ; coutsetw(10)rrarrayi.arrivaltime ; coutsetw(10)rrarrayi.servicetime endl; cout*=q) currenttime = q; else currenttime = rrarray0.servicetime; while(!rrqueue.empty() for (int j=i;j= rrarrayj.arrivaltime) rrqueue.push(rrarrayj); i+; if (rrqueue.f

12、ront().servicetimeq) temptime = rrqueue.front().servicetime; else temptime = q; rrqueue.front().servicetime -= q; /进程每执行一次，就将其服务时间 -q /将队首进程的名称放入数组中 processmomentprocessmomentpoint = rrqueue.front().name; processmomentpoint+; processtimefinalprocessnumber = temptime; finalprocessnumber+; if (rrqueue

13、.front().servicetime = 0) /把执行完的进程退出队列 /rrqueue.front().finishedtime = currenttime; rrqueue.pop(); /如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈 else /将队首移到队尾 rrqueue.push(rrqueue.front(); rrqueue.pop(); currenttime += temptime; /进程输出处理 每个时间段对应的执行的进程 cout各进程的执行时刻信息：endl; cout setw(2)processtime0时刻; processtimefina

14、lprocessnumber=0; int time = processtime0; int count = 0; for (i=0;ifinalprocessnumber;i+) count = 0; coutsetw(3)processmomentisetw(3)endl; while(rr!=processmomenti & countn) count+; rrarraycount.finishedtime = time; if (ifinalprocessnumber - 1) coutsetw(3)time时刻 setw(2)time + process

15、timei+1时刻setw(3); time += processtimei+1; coutendl; /周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算 /1. 周转时间 = 完成时间 - 到达时间 /2. 带权周转时间 = 周转时间/服务时间 for ( i=0;in;i+) rrarrayi.wholetime = rrarrayi.finishedtime - rrarrayi.arrivaltime; rrarrayi.weightwholetime = (double)rrarrayi.wholetime/rrarrayi.servicetime; double x=0

16、,y=0; for (i=0;in;i+) x += rrarrayi.wholetime; y += rrarrayi.weightwholetime; averagewt = x/n; averagewwt = y/n; void display() cout*endl; coutrr调度算法执行后：进程相关信息如下：endl; coutsetw(10)进程名（id） ; coutsetw(10)到达时间 ; coutsetw(10)服务时间 ; coutsetw(10)完成时间 ; coutsetw(10)周转时间 ; coutsetw(10)带权周转时间endl; for (int i = 0;in;i+) coutsetw(10)rr ; coutsetw(10)rrarrayi.arrivaltime ; coutsetw(10)rrarrayi.servi