先来先服务FCFS和短作业优先SJF进程调度算法剖析.docx

实验一先来先服务FCFS和短作业优先SJF进程调度算法班级：2013级软件3班姓名：陈夏玲学号：1325112005【实验目的】：通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。【实验内容】1、需求分析输入的形式和输入值的范围；进程的个数num：大于0的整数进程的到达时间ArrivalTime[i]：大于等于0的整数进程的服务时间ServiceTime[i];大于0的整数(2) 输出的形式输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。(3) 程序所能达到的功能；先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间(4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。2、概要设计设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。变量初始化；接收用户输入n，T1, … ,Tn，S1, … ,Sn；算法选择1-FCF