操作系统实验二报告-时间片轮转进程调度算法..docVIP

操作系统实验报告 实验二 时间片轮转进程调度算法 学号： 班级： 姓名: 【实验题目】：时间片轮转进程调度算法 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q，采用时间片轮转RR进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；输入时间片大小q。 2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 实现提示： 用C++语言实现提示： 1）程序中进程调度时间变量描述如下： int ArrivalTime[100]; int ServiceTime[100]; int PServiceTime[100]; int FinishTime[100]; int WholeTime[100]; double WeightWholeTime[100]; double AverageWT,AverageWWT; bool Finished[100]; 2）进程调度的实现过程如下： 变量初始化； 接收用户输入n，T1, … ,Tn，S1, … ,Sn；时间片大小q； 按照时间片轮转RR算法进行进程调度，计算进程的完成时间、周转时间和带权周转时间； 计算所有进程的平均周转时间和平均带权周转时间； 按格式输出调度结果。 实验要求： 1)上机前认真复习时间片轮转RR进程调度调度算法，熟悉进程调度的执行过程； 2)上机时独立编程、调试程序； 3)根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 【源程序】 头文件RR.h #includeiostream #includestdio.h #includestring.h #includestdlib.h #includectype.h #define MaxNum 100 typedef struct pcb //定义进程控制块 { char Name[MaxNum]; //进程名 int arrivetime; //到达时间 int runtime; //运行时间 int wholetime; //固定运行时间 int FinishTime; //完成时间 double WeightTime; //周转时间 double WeightWholeTime; //带权周转时间 char state; //运行后的状态 struct pcb *next; }PCB; //全局变量 int N; //实际进程数 double SumWT; //周转时间之和 double SumWWT; //带权周转时间之和 double AverageWT; //平均周转时间 double AverageWWT; //平均带权周转时间 typedef struct //定义队列，封装头结点，指针分别指向队头和队尾 { PCB *front,*rear; }queue; queue *init() //进程队列置空 { queue *head; head=(queue*)malloc(sizeof(queue)); head-front=NULL; head-rear=NULL; return head; } int empty(queue *head) //检验队列是否为空 { return (head-front?0:1); } queue *append(queue *head,char c[MaxNum],int a,int r,char s) //进程队列入队，往后插入 { PCB *p; p=(PCB *)malloc(sizeof(PCB)); strcpy(p-Name,c); p-arrive