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) RRqu
2、eue.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 = tempT
3、ime; finalProcessNumber+; if (RRqueue.front().ServiceTime = 0) /把执行完的进程退出队列 /RRqueue.front().FinishedTime = CurrentTime; RRqueue.pop(); /如果进程的服务时间小于等于,即该进程已经服务完了,将其退栈 else /将队首移到队尾 RRqueue.push(RRqueue.front(); RRqueue.pop(); CurrentTime += tempTime; /进程输出处理每个时间段对应的执行的进程 cout各进程的执行时刻信息:endl; cout se
4、tw(2)processTime0时刻; processTimefinalProcessNumber=0; int time = processTime0; int count = 0; for (i=0;ifinalProcessNumber;i+) count = 0; coutsetw(3)processMomentisetw(3)endl; while(RRarraycount.name!=processMomenti & countn) count+; RRarraycount.FinishedTime = time; if (ifinalProcessNumber - 1) cou
5、tsetw(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.WholeT
6、ime/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、用户使用说明程序的使用说明,列出每一步的操作步骤。YN7、附录带注释的源程序,注释应清楚具体#include #include #include #include #define MaxNum 100 using namespace std; typedef struct c
8、har 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 RRarrayMaxNum; /进程结构void Input() /文件读取模式 ifstream inData; inData.open(./data4.t
9、xt); /data.txt表示q = 4的RR调度算法 /data2.txt表示q = 1的RR调度算法 inDatan; inDataq; for (int i=0;iRRarrayi.name; for (i=0;iRRarrayi.ArrivalTime; for (i=0;iRRarrayi.ServiceTime; /用户输入模式 cout*endl; coutn; coutq; cout请按到达时间的顺序依次输入进程名:endl; for (i=0;iRRarrayi.name; cout请从小到大输入进程到达时间:endl; for (i=0;iRRarrayi.Arrival
10、Time; cout请按到达时间的顺序依次输入进程服务时间:endl; for (i=0;iRRarrayi.ServiceTime; cout*endl; /输出用户所输入的信息 coutThe information of processes is the following:endl; coutsetw(10)进程名 ; coutsetw(10)到达时间 ; coutsetw(10)服务时间 endl; for ( i=0;in;i+) coutsetw(10)RRarrayi.name ; coutsetw(10)RRarrayi.ArrivalTime ; coutsetw(10)R
11、Rarrayi.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.front().ServiceTimeq) tempTime = RRqueue.front().ServiceTime; else tempTime = q; RRqueue.front().ServiceTi
12、me -= q; /进程每执行一次,就将其服务时间 -q /将队首进程的名称放入数组中 processMomentprocessMomentPoint = RRqueue.front().name; processMomentPoint+; processTimefinalProcessNumber = tempTime; finalProcessNumber+; if (RRqueue.front().ServiceTime = 0) /把执行完的进程退出队列 /RRqueue.front().FinishedTime = CurrentTime; RRqueue.pop(); /如果进程的
13、服务时间小于等于,即该进程已经服务完了,将其退栈 else /将队首移到队尾 RRqueue.push(RRqueue.front(); RRqueue.pop(); CurrentTime += tempTime; /进程输出处理每个时间段对应的执行的进程 cout各进程的执行时刻信息:endl; cout setw(2)processTime0时刻; processTimefinalProcessNumber=0; int time = processTime0; int count = 0; for (i=0;ifinalProcessNumber;i+) count = 0; cout
14、setw(3)processMomentisetw(3)endl; while(RRarraycount.name!=processMomenti & countn) count+; RRarraycount.FinishedTime = time; if (ifinalProcessNumber - 1) coutsetw(3)time时刻 setw(2)time + processTimei+1时刻setw(3); time += processTimei+1; coutendl; /周转时间、带权周转时间、平均周转时间、带权平均周转时间的计算 /1. 周转时间 = 完成时间 - 到达时间
15、 /2. 带权周转时间 = 周转时间/服务时间 for ( i=0;in;i+) RRarrayi.WholeTime = RRarrayi.FinishedTime - RRarrayi.ArrivalTime; RRarrayi.WeightWholeTime = (double)RRarrayi.WholeTime/RRarrayi.ServiceTime; double x=0,y=0; for (i=0;in;i+) x += RRarrayi.WholeTime; y += RRarrayi.WeightWholeTime; AverageWT = x/n; AverageWWT
16、= 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)RRarrayi.name ; coutsetw(10)RRarrayi.ArrivalTime ; coutsetw(10)RRarrayi.ServiceTime ; coutsetw(10)RRarrayi.FinishedTime ; coutsetw(10)RRarrayi.WholeTime ; coutsetw(10)RRarrayi.WeightWholeTime endl; cout所有进程的平均周转时间 = AverageWTendl; cout所有进程的平均带权周转时间 = AverageWWTendl; cout*endl; int main() Input(); RRAlgorithm(); display(); return 0;
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1