2021操作系统试题综合题:短进程优先调度与短作业优先调度比较分析

需积分: 0 2 下载量 177 浏览量 更新于2024-04-10 收藏 286KB DOC 举报
根据题目中所给的三个进程和三道作业的提交时间和运行时间,我们可以采用短进程优先调度和短作业优先调度来进行调度顺序和计算平均周转时间。 首先,按照短进程优先调度,进程J1、J2、J3的提交时间和运行时间如下表所示: 作业 提交时间 运营时间 J1 0 4 J2 2 8 J3 3 5 根据短进程优先调度,进程的调度顺序和平均周转时间如下: 进程 提交时间 开始时间 完毕时间 周转时间 J1 0 0 4 4 J3 3 4 9 6 J2 2 9 17 15 平均周转时间 = (4 + 6 + 15) / 3 = 25 / 3 = 8.33 所以,根据短进程优先调度,进程J1、J3、J2的调度顺序是J1,J3,J2,平均周转时间为8.33。 其次,根据短作业优先调度,作业J1、J2、J3的提交时间和运行时间如下表所示: 作业 提交时间 运营时间 J1 0 2 J2 2 3 J3 3 7 根据短作业优先调度,作业的调度顺序和平均周转时间如下: 作业 提交时间 开始时间 完毕时间 周转时间 J1 0 0 2 2 J2 2 2 5 3 J3 3 5 12 9 平均周转时间 = (2 + 3 + 9) / 3 = 14 / 3 = 4.67 所以,根据短作业优先调度,作业J1、J2、J3的调度顺序是J1,J2,J3,平均周转时间为4.67。 综上所述,通过短进程优先调度和短作业优先调度,我们得到了进程和作业的调度顺序以及计算出了平均周转时间。这种调度策略可以有效地缩短作业的周转时间,提高系统的效率和性能。