FCFS和SJF进程调度算法实验报告材料.pdf

xx 大学 操作系统 实验报告 姓名： 学号： 班级： 实验日期： 实验名称：先来先服务 FCFS和短作业优先 SJF 进程调度算法 实验一 先来先服务 FCFS 和短作业优先 SJF 进程调度算法 1. 实验目的 ： 通过这次实验，理解 FCFS 和 SJF 进程调度算法的运行原理，进一步掌 握进程状态的转变、进程调度的策略及对系统性能的评价方法。 ： 2. 需求分析 (1) 输入的形式和输入值的范围； 输入：进程个数 N 范围： 0<N<=100 依次输入（进程名 进程到达时间 范围： 0<time<=100 进程服务时间） 范围： 0<time<=100 选择一种算法： 1— FCFS，2 — SJF 范围： 1 或 2 或 0 0—退出 (2) 输出的形式 进程名字 到达时间 运行时间 开始运行 结束时间 执行顺序 周转时间 带权周转时间 时间 时刻 * ：进程 * 开始运行 *** *** *** *** *** *** *** *** 时刻 * ：进程 * 开始运行 *** *** *** *** *** *** *** *** 。 。 。 。 平均周转时间： 平均带权周转时间： (3) 程序所能达到的功能 输入进程的个数 N ，以及每个进程的到达时间和运行时间。通过选择 FCFS 或是 SJF 进程 调度算法进行调度，计算出每个进程的 开始运行时间、结束时间、执行顺序、周转时间、带权 周转时间，并最终求得 平均周转时间 和 平均带权周转时间。 (4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。 正确一（ FCFS） 正确二（ SJF） 输入参数错误 3 、概要设计 所有抽象数据类型的定义： static int MaxNum=100; int ArrivalTime[MaxNum];// 到达时间 int ServiceTime[MaxNum];// 服务时间 int FinishTime[MaxNum];// 结束时间 int WholeTime[MaxNum];// 周转时间 double WeightWholeTime[MaxNum];// 带权周转时间 double AverageWT_FCFS,AverageWT_SJF; // 平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF; // 平均带权周 转时间 主程序的流程 : 变量初始化 接受用户输入的 N ，T1 …..Tn,S1….Sn; 选择算法进行进程调度，计算进程的开始运行时间、结束时 间、执行顺序、周转时间、带权周转时间； 计算所有进程的平均周转时间、平均带权周转时间； 按照格式输出调度结果。 各程序模块之间的层次 (调用 )关系 Main 函数通过对 Pinput 函数进行调