先来先服务FCFS及短作业优先SJF进程调度算法.docxVIP

实用标准文档 操作系统实验报告 姓名： ****** 班级： ******** 学号： ************ 学院：软件学院 文案大全 实用标准文档 实验一 先来先服务 FCFS和短作业优先 SJF进程调度算法 1、 目的 通 次 ，加深 程概念的理解， 一步掌握 程状 的 、 程 度的策略及 系 性能的 价方法。 2、 内容 描述： 程序模 程的先来先服 FCFS和短作 先 SJF 度 程。假 有 n个 程分 在 T1, ? ,T n 刻到达系 ，它 需要的服 分 S1, ? ,S n。分 采用先来先服 FCFS和短作 先SJF 程 度算法 行 度， 算每个 程的完成 、 周 和 周 ，并且 n个 程的平均周 和平均 周 。 3、程序要求 ： 1） 程个数 n；每个 程的到达 T1, ? ,T n 和服 S1, ? ,S n； 算法 1-FCFS，2-SJF。 2）要求采用先来先服 FCFS和短作 先 SJF 分 度 程运 行， 算每个 程的周 和 周 ， 并且 算所有 程的 平均周 和 平均周 ； 3） 出：要求模 整个 度 程， 出每个 刻的 程运行状 ，如“ 刻 3： 程 B开始运行”等等； 4） 出：要求 出 算出来的每个 程的周 、 周 、所有 程的平均周 以及 平均周 。 文案大全 实用标准文档 4、需求分析 输入的形式和输入值的范围 算法选择： FCFS-“1”，选 SJF-“ 2” 真实进程数 各进程的到达时间各进程的服务时间 输出的形式 模拟整个调度过程、周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。 程序所能达到的功能 输入进程个数 Num，每个进程到达时间 ArrivalTime[i] ，服务时间 ServiceTime[i] 。采用先来先服务 FCFS或者短作业优先 SJF进程调度算法进行调度，计算每个进程的完成时间、 周转时间和带权周转时间， 并且统计 Num个进程的平均周转时间和平均带权周转时间。 测试用例 文案大全 实用标准文档 5、调试分析 调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析 ○1 开始的时候没有判断进程是否到达， 导致短进程优先算法运行结果错误，后来加上了判断语句后就解决了改问题。 ○2 基本完成的设计所要实现的功能，总的来说，FCFS编写容易， SJF 需要先找到已经到达的进程， 再从已经到达的进程里找到进程服务时间最短的进程，再进行计算。 ○3 根据我所写的 FCFS和SJF算法，如果用户输入的数据没有按照到达时间的先后顺序，程序将出现问题？ 解决办法：利用冒泡排序，根据达到时间的先后顺序进行排序。 ○4 从第二个进程开始， 算法需要判断已在等待的进程， 如果分批进行判断与处理，规律性不强，代码很难实现？ 解决办法：通过牺牲效率的方式，进行一个个判断与处理。为此，引入变量当前时间、 用零标记已处理过进程等方式， 实现已在等待进程的判断与判断。 算法的改进设想 改进：即使用户输入的进程到达时间没有先后顺序也能准确的计算出结果。（就是再加个循环，判断各个进程的到达时间先后，组成一个有序的序列） 经验和体会 通过本次实验，深入理解了先来先服务和短进程优先进程调度算法的 文案大全 实用标准文档 思想，培养了自己的动手能力，通过实践加深了记忆。 6、测试结果 (1)FIFS 算法 : 文件流输入算法选择 , 进程个数 , 进程的达到时间和服务时间 输出 (2)SJF 算法 : 文件流输入算法选择 , 进程个数 , 进程的达到时间和服务时间 文案大全 实用标准文档 输出 7、附录 (java) import java.util.Scanner;s public class FCFS_SJF { public static void main(String args[]) { int xz; System. out .println(=============== 作业调度——实现 FCFS 和 SJF 调度算法 ===============); System. out .println(=======================================================); System. out .println( 请输入进程个数： ); Scanner input =new Scanner(System. in ); int sum = input.nextInt(); int ks[] = new int [sum];// 到达时间 int fw[] = new