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

实验一先来先服务FCFS和短作业优先SJF进程调度算法 班级:2023级软件3班姓名:陈夏玲学号:1325112005 【实验目的】：通过这次实验，加深对进程概念的理解，进一步掌握进程状态的 转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 1、需求分析 (1)输入的形式和输入值的范围； 进程的个数num：人于0的整数 进程的到达时间ArrivalTime[i]：大于等于0的整数 进程的服务时间ServiceTime[i];大于0的整数 ⑵输出的形式 输出计算出來的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平 均周转时间。 ⑶程序所能达到的功能； 先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转吋间和带 权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间 (4)测试数据，包括正确的输入及其输出结果和含有错课的输入及具输出结果。 E C:\Users\XiaLi51020\documents\visua... — □ X 5 请依次输入进程的到达时间 0 12 3 4 请依次输入进程的服务时间 5 2 14 3 请选择以下算法，输入序号. _ 1： FCFS先来先服务 2: SJF短作业优先 3:quit 4 注项不存在，请重新选择. 2 SJF算法 i完成时间为: 15 8 6 15 11 周转时间如下： 5 7 4 12 7 平均周转时间为：7 带权周转时间如下： 1 3. 5 4 3 2. 33333 平均带权周转时间为：2. 76667 是否继续(y/n) 2、 概要设计 设计程序模拟进程的先來先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在 Tlz ... ,口时刻到达系统,它们需要的服务时间分别为Si, ... ,Sno分别釆用先来先服务FCFS和 短作业优先SJF进程调度算法进行调度，计算每个进程的完成吋间、周转吋间和带权周转时 间，并且统计n个进程的平均周转时间和平均带权周转时间。 变量初始化； 接收用户输入 n, Tlz... ,Tn, Slz... zSn；算法选择 1-FCFS, 2-SJF； 按照选择算法进行进程调度，计算进程的完成时间、周转时间和带权周转时间； 计算所有进程的平均周转时间和平均带权周转时间； 按格式输出调度结果。 3、 详细设计 2个算法 void FCFS(int *ArrivalTime, int *ServiceTime, int num) { int i = 0; int j = 0; int *FinishTime = new int[num]; int *WholeTime = new int[num]; double *WeightWholeTime = new doublet num]; double AverageWholeTime = 0; double AverageWeightWholeTime = 0; int lastFinishTime = 0; for (i = 0; ivnum; i++) { if (ArrivalTime[i]lastFinishTime) { Fin ishTime[i] = ArrivalTime[i] + ServiceTime[i]; } else { Fin ishTime[i] = lastFi nishTime + ServiceTime[i]; } lastFinishTime = FinishTime[i]; WholeTime[i] = FinishTime[i]? ArrivalTime[i]; WeightWholeTime[i] = WholeTime[i] / (double)ServiceTime[i); } cout? 完成时间为：” vv endl; for (i = 0; ivnum; i++) cout ? FinishTime[i] ? n n; } cout? endl; cout? 周转时间如下：?endl; int allWholeTime = 0; for (i = 0; ivnum; i++) { allWholeTime = allWholeTime + WholeTime[i]; cout? WholeTime[i] ? } cout? endl; AverageWholeTime = allWholeTime / (double)num; cout? 平均周转时间为:? AverageWholeTime ? endl; cout? 带权周转时间如下：? endl; double allWeightWholeTime = 0; for (i = 0; ivnum; i++) { allWeightW