操作系统实验报告二附代码.doc

《操作系统》实验二内容要求 【实验题目】：时间片轮转RR进程调度算法 【实验学时】：4学时 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的时间片轮转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)根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 #includeiostream #includequeue #includelist using namespace std; void init(); void input(); void RobinRound(); void output(); int n,q; typedef struct { char name; int ArrivalTime; int ServiceTime; int PServiceTime; int FinishTime; int WholeTime; double WeightWholeTime; bool Finished; bool Arrival; }Pro; Pro process[100]; queuePro, listPro p; double AverageWT,AverageWWT; void main(){ cout--------------时间片轮转算法---------------endl; init(); input(); RobinRound(); output(); system(pause); } void init(){ int i; for(i=0;i100;i++){ process[i].ArrivalTime=0; process[i].ServiceTime=0; process[i].PServiceTime=0; process[i].FinishTime=0; process[i].WholeTime=0; process[i].WeightWholeTime=0; process[i].Finished=false; process[i].Arrival=false; } AverageWT=0; AverageWWT=0; } void input(){ int i; cout请输入进程数 n=; cinn; cout请输入n个进程名：; for(i=0;in;i++) cinprocess[i].name; cout请输入时间片大小 q=; cinq; cout请输入n个进程的到达时间：endl; for(i=0;in;i++) cinprocess[i].ArrivalTime;