《时间片轮转调度算法实验报告》由会员分享，可在线阅读，更多相关《时间片轮转调度算法实验报告（10页珍藏版）》请在装配图网上搜索。
1、 ...wd...
xx大学操作系统实验报告
姓名：学号：班级：
实验日期：
实验名称：时间片轮转RR进程调度算法
实验二时间片轮转RR进程调度算法
1. 实验目的： 通过这次实验，理解时间片轮转RR进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
2. 需求分析
(1) 输入的形式和输入值的范围；
输入：进程个数n 范围：0
2、间
进程服务时间〕
(2) 输出的形式
进程名
到达时间
服务时间
完成时间
周转时间
带权周转时间
所有进程平均周转时间：
所有进程平均带权周转时间：
(3) 程序所能到达的功能
1） 进程个数n，输入时间片大小q，每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn。
2〕要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；
3〕输出：模拟整个调度过程，输出每个时刻的进程运
3、行状态；
4〕输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。
(4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。
正确输入：
错误输入：
2、概要设计
所有抽象数据类型的定义：
static int MaxNum=100
int ArrivalTime//到达时间
int ServiceTime//服务时间
int FinishedTime//完毕时间
int WholeTime//周转时间
double WeightWholeTime//带权周转时间
double Averag
4、eWT //平均周转时间
double AverageWWT //平均带权周转时间
主程序的流程:
l 变量初始化
l 承受用户输入的n，q ，T1…..Tn,S1….Sn;
l 进展进程调度，计算进程的开场运行时间、完毕时间、执行顺序、周转时间、带权周转时间；
l 计算所有进程的平均周转时间、平均带权周转时间；
l 按照格式输出调度结果。
各程序模块之间的层次(调用)关系
Main函数通过对Input函数进展调用，对函数的成员变量进展赋值，再通过RRAlgorithm函数求出题目要求的各个数据结果，最后通过display函数对结果进展格式输出。
3、详细设计
实现程
5、序模块的具体算法。
void RRAlgorithm()
{
char processMoment[100]; //存储每个时间片p对应的进程名称
RRqueue.push(RRarray[0]);
int processMomentPoint = 0;
int CurrentTime=0;
int tempTime; //声明此变量控制CurrentTime的累加时间，当前进程的服务时间小于时间片q的时候，起到重要作用
int i=1; //指向还未处理的进程的下标
int f
6、inalProcessNumber = 0; //执行RR算法后，进程的个数
int processTime[50];
//CurrentTime的初始化
if (RRarray[0].ServiceTime>=q)
{
CurrentTime = q;
}
else
{
CurrentTime = RRarray[0].ServiceTime;
}
while(!RRqueue.empty())
{
7、
for (int j=i;j= RRarray[j].ArrivalTime)
{
RRqueue.push(RRarray[j]);
i++;
}
}
if (RRqueue.f
8、ront().ServiceTime
9、sMomentPoint] = RRqueue.front().name;
processMomentPoint++;
processTime[finalProcessNumber] = tempTime;
finalProcessNumber++;
if (RRqueue.front().ServiceTime <= 0) //把执行完的进程退出队列
{
//RRqueue.front().FinishedTime = CurrentTime;
10、 RRqueue.pop(); //如果进程的服务时间小于等于，即该进程已经服务完了，将其退栈
}
else
{
//将队首移到队尾
RRqueue.push(RRqueue.front());
RRqueue.pop();
}
CurrentTime += tempTime;
}
//进程输出处理 每个时间段对应的执行的进程
11、
cout<<"各进程的执行时刻信息："< "<
12、ocessMoment[i]< "<<
13、setw(2)<
14、leTime = 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
15、
}
AverageWT = x/n;
AverageWWT = y/n;
}
4、调试分析
〔1〕调试过程中遇到的问题以及解决方法，设计与实现的回忆讨论和分析
在算法设计时，由于一开场不知道若何将位于队首的进程，在执行完后若何移至队尾进展循环，所以思考了很久，后来想到将队首进程进展重新压入队列从而解决了此问题。
〔2〕算法的性能分析
每个进程被分配一个时间段，即该进程允许运行的时间。如果在时间片完毕时进程还在运行，那么CPU将被剥夺并分配给另一个进程。如果进程在时间片完毕前阻塞或完毕，那么CPU当即进展切换。调度程序所要做
16、的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。
〔3〕经历体会
通过本次实验，深入理解了时间片轮转RR进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆。
5、用户使用说明
程序的使用说明，列出每一步的操作步骤。
输入进程个数和时间篇长度
开场
进程运行时间-时间片时间
运行队首进程
按到达时间从小到大次序输入进程名，到达时间和预计服务时间
运行时间=0
Y
运行完成，将进程从队列中取出
中短进程，进程调至队列尾部
N
输出结果
完毕
7、附录
带注释的源程序，注释应清楚具体
#include
17、
#include
#include
#include
#define MaxNum 100
using namespace std;
typedef struct
{
char name;
int ArrivalTime;
int ServiceTime;
int FinishedTime;
int WholeTime;
double WeightWholeTime;
}RR;
s
18、tatic queueRRqueue; //声明一个队列
static double AverageWT =0,AverageWWT=0;
static int q; //时间片
static int n; //进程个数
static RR RRarray[MaxNum]; //进程构造
void Input()
{
//文件读取模式
ifstream inData;
inData.open("./data4.txt");
//data.txt表示q = 4的RR调度算法
19、//data2.txt表示q = 1的RR调度算法
inData>>n;
inData>>q;
for (int i=0;i>RRarray[i].name;
}
for (i=0;i>RRarray[i].ArrivalTime;
}
for (i=0;i>RRarray[i].Servi
20、ceTime;
}
//用户输入模式
cout<<"****************************************************************"<>n;
cout<<"请输入时间片 q ： ";
cin>>q;
cout<<"请按到达时间的顺序依次输入进程名:"<>RRarra
21、y[i].name;
}
cout<<"请从小到大输入进程到达时间:"<>RRarray[i].ArrivalTime;
}
cout<<"请按到达时间的顺序依次输入进程服务时间:"<>RRarray[i].ServiceTime;
}
cout<<"*************************
22、***************************************"<
23、<
24、oment[100]; //存储每个时间片p对应的进程名称
RRqueue.push(RRarray[0]);
int processMomentPoint = 0;
int CurrentTime=0;
int tempTime; //声明此变量控制CurrentTime的累加时间，当前进程的服务时间小于时间片q的时候，起到重要作用
int i=1; //指向还未处理的进程的下标
int finalProcessNumber = 0; //执行RR算法后，进程的个数
int pro
25、cessTime[50];
//CurrentTime的初始化
if (RRarray[0].ServiceTime>=q)
{
CurrentTime = q;
}
else
{
CurrentTime = RRarray[0].ServiceTime;
}
while(!RRqueue.empty())
{
for (int j=i;j
26、进程都进入队列
{
if (RRarray[j].name!=NULL && CurrentTime >= RRarray[j].ArrivalTime)
{
RRqueue.push(RRarray[j]);
i++;
}
}
if (RRqueue.front().ServiceTime
27、ime = RRqueue.front().ServiceTime;
}
else
{
tempTime = q;
}
RRqueue.front().ServiceTime -= q; //进程每执行一次，就将其服务时间 -q
//将队首进程的名称放入数组中
processMoment[processMomentPoint] = RRqueue.front().name;
proces
28、sMomentPoint++;
processTime[finalProcessNumber] = tempTime;
finalProcessNumber++;
if (RRqueue.front().ServiceTime <= 0) //把执行完的进程退出队列
{
//RRqueue.front().FinishedTime = CurrentTime;
RRqueue.pop(); //如果进程的服务时间小于等于，即该进程已经服务完了
29、，将其退栈
}
else
{
//将队首移到队尾
RRqueue.push(RRqueue.front());
RRqueue.pop();
}
CurrentTime += tempTime;
}
//进程输出处理 每个时间段对应的执行的进程
cout<<"各进程的执行时刻信息："<
30、 --> "<
31、[count].name!=processMoment[i] && count "<
32、 time += processTime[i+1];
}
}
cout<
33、me;
RRarray[i].WeightWholeTime = (double)RRarray[i].WholeTime/RRarray[i].ServiceTime;
}
double x=0,y=0;
for (i=0;i
34、n;
}
void display()
{
cout<<"******************************************************"<
35、 cout<
36、RRarray[i].FinishedTime<<" ";
cout<
时间片轮转调度算法实验报告
