先来先服务FCFS和短作业优先SJF进程调度算法实验报告.docVIP

先来先服务FCFS和短作业优先SJF进程调度算法 1、实验目的 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 2、需求分析 (1) 输入的形式和输入值的范围 输入值：进程个数Num 范围：0Num=100 依次输入Num个进程的到达时间 范围： 依次输入Num个进程的服务时间 范围： 输入要使用的算法（1-FCFS，2-SJF） 范围：1或者2 (2) 输出的形式（X表示变量） 时刻X：进程X开始运行。 其完成时间：X 周转时间：X 带权周转时间：X …（省略（Num-1）个） 平均周转时间：X 平均带权周转时间：X (3) 程序所能达到的功能 输入进程个数Num，每个进程到达时间ArrivalTime[i]，服务时间ServiceTime[i]。采用先来先服务FCFS或者短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计Num个进程的平均周转时间和平均带权周转时间。 3、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 4、详细设计 5、调试分析 (1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析 eq