计算机操作系统期末考试综合题的进程串行运行调度次序和平均周转时间

需积分: 0 11 下载量 185 浏览量 更新于2024-01-20 5 收藏 336KB DOC 举报
根据题目描述,有两个问题需要解决。首先是根据短进程优先调度策略,给出进程串行运行时的调度次序和平均周转时间;其次是根据短作业优先调度策略,给出作业单道串行运行时的调度次序和平均周转时间。 问题一:短进程优先调度策略 根据表格中给出的进程的提交时间和运行时间,我们可以计算每个进程的开始时间、完成时间和周转时间。 1. 进程J1: 提交时间:0 开始时间:0 完成时间:4 周转时间:4 2. 进程J2: 提交时间:2 开始时间:9 (J1运行完毕后开始) 完成时间:17 周转时间:15 3. 进程J3: 提交时间:3 开始时间:4(J1运行完毕后开始) 完成时间:9 周转时间:6 计算平均周转时间: 平均周转时间 = (4 + 15 + 6) / 3 = 25 / 3 ≈ 8.33 所以,进程的调度次序为:J1,J3,J2。平均周转时间为8.33。 问题二:短作业优先调度策略 根据表格中给出的作业的提交时间和运行时间,我们可以计算每个作业的开始时间、完成时间和周转时间。 1. 作业J1: 提交时间:0 开始时间:0 完成时间:7 周转时间:7 2. 作业J2: 提交时间:2 开始时间:7(J1运行完毕后开始) 完成时间:11 周转时间:9 3. 作业J3: 提交时间:3 开始时间:11(J2运行完毕后开始) 完成时间:16 周转时间:13 计算平均周转时间: 平均周转时间 = (7 + 9 + 13) / 3 = 29 / 3 ≈ 9.67 所以,作业的调度次序为:J1,J2,J3。平均周转时间为9.67。 综上所述,根据短进程优先调度策略,进程的调度次序为J1,J3,J2,平均周转时间为8.33。根据短作业优先调度策略,作业的调度次序为J1,J2,J3,平均周转时间为9.67。