王赫 操作系统验 四.docVIP

（ 二〇一六年五月一、实验目的 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 二、实验内容 问题描述： 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；选择算法1-FCFS，2-SJF。 2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 三、实验代码及截图 头文件FCFS.h #include #define MaxNum 100 struct Process_struct int Number; //进程编号 char Name[MaxNum]; //进程名称 int ArrivalTime; //到达时间 int ServiceTime; //开始运行时间 int FinishTime; //运行结束时间 int WholeTime; //运行时间 int run_flag; //调度标志 int order; //运行次序 double WeightWholeTime; //周转时间 double AverageWT_FCFS,AverageWT_SJF; //平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF; //平均带权周转时间 Process[MaxNum]; int N; //实际进程个数 int FCFS ; //先来先服务 int FCFS //先来先服务算法 int i; int temp_time 0; //当前时间 temp_time Process[0].ArrivalTime; for i 0;i N;i++ Process[i].ServiceTime temp_time; Process[i].FinishTime Process[i].ServiceTime+Process[i].WholeTime; Process[i].run_flag 1; temp_time Process[i].FinishTime; Process[i].order i+1; return 0; 头文件SJF.h #include int SJF ; //短作业优先 int SJF //短作业优先算法 int temp_time 0; //当期那时间 int i 0,j; int number_schedul,temp_counter; //进程编号，当前已执行进程个数 float run_time; run_time Process[i].WholeTime; j 1; while j N Process[i].ArrivalTime Process[j].ArrivalTime //判断是否有两个进程同时到达 if Process[j].WholeTime Process[i].WholeTime run_time Process[i].WholeTime; i j; j++; //查找下一个被调度的进程 //对找到的下一个被调度的进程求相应的参数 number_schedul i; Process[number_schedul].ServiceTime Process[number_schedul].ArrivalTime; Process[number_schedul].FinishTime Process[number_schedul].ServiceTime+Process[number_schedul].WholeTime; Process[number_schedul].run_flag 1; temp_time Process[number_schedul].FinishTime; Process[number_schedul].order 1; temp_counter 1;