题目
假设在单道批处理[1]环境下有4个作业，已知它们进入系统的时间、估计运行时间如下表所示。请根据短作业优先算法，分别给出作业执行的顺序应该是，首先是____,其次是____,然后是____,最后是____. 作业 到达时间 估计运行时间P1 8:00 80 P2 8:50 50 P3 9:00 10 P4 9:40 20
假设在单道批处理[1]环境下有4个作业，已知它们进入系统的时间、估计运行时间如下表所示。请根据短作业优先算法，分别给出作业执行的顺序应该是，首先是____,其次是____,然后是____,最后是____.
作业 到达时间 估计运行时间
P1 8:00 80
P2 8:50 50
P3 9:00 10
P4 9:40 20
题目解答
答案
9:00 时，P1 还在运行中，P2 已到达，P3 也到达。此时，P3 运行时间最短，所以首先执行 P3。
P3 执行完的时间是 9:10，此时 P1 和 P2 仍在运行中，接下来运行时间最短的是 P4，所以其次执行 P4。
P4 执行完的时间是 9:30，此时 P1 和 P2 还在运行中，接下来运行时间最短的是 P2，所以然后执行 P2。
P2 执行完的时间是 10:20，最后执行 P1。
答案：首先是 P3，其次是 P4，然后是 P2，最后是 P1.
解析
步骤 1：确定作业到达时间
作业 P1 在 8:00 到达，作业 P2 在 8:50 到达，作业 P3 在 9:00 到达，作业 P4 在 9:40 到达。
步骤 2：确定作业的估计运行时间
作业 P1 的估计运行时间是 80 分钟，作业 P2 的估计运行时间是 50 分钟，作业 P3 的估计运行时间是 10 分钟，作业 P4 的估计运行时间是 20 分钟。
步骤 3：根据短作业优先算法确定执行顺序
- 8:00 时，只有 P1 到达，因此 P1 开始执行。
- 8:50 时，P2 到达，但 P1 仍在运行，因此 P1 继续执行。
- 9:00 时，P3 到达，此时 P1 仍在运行，但 P3 的运行时间最短，因此 P3 开始执行。
- 9:10 时，P3 执行完毕，此时 P1 和 P2 仍在运行，P4 尚未到达，因此接下来运行时间最短的是 P2，P2 开始执行。
- 9:30 时，P2 执行完毕，此时 P1 仍在运行，P4 到达，因此接下来运行时间最短的是 P4，P4 开始执行。
- 9:50 时，P4 执行完毕，此时 P1 仍在运行，因此 P1 继续执行。
- 10:20 时，P1 执行完毕，所有作业执行完毕。
作业 P1 在 8:00 到达，作业 P2 在 8:50 到达，作业 P3 在 9:00 到达，作业 P4 在 9:40 到达。
步骤 2：确定作业的估计运行时间
作业 P1 的估计运行时间是 80 分钟，作业 P2 的估计运行时间是 50 分钟，作业 P3 的估计运行时间是 10 分钟，作业 P4 的估计运行时间是 20 分钟。
步骤 3：根据短作业优先算法确定执行顺序
- 8:00 时，只有 P1 到达，因此 P1 开始执行。
- 8:50 时，P2 到达，但 P1 仍在运行，因此 P1 继续执行。
- 9:00 时，P3 到达，此时 P1 仍在运行，但 P3 的运行时间最短，因此 P3 开始执行。
- 9:10 时，P3 执行完毕，此时 P1 和 P2 仍在运行，P4 尚未到达，因此接下来运行时间最短的是 P2，P2 开始执行。
- 9:30 时，P2 执行完毕，此时 P1 仍在运行，P4 到达，因此接下来运行时间最短的是 P4，P4 开始执行。
- 9:50 时，P4 执行完毕，此时 P1 仍在运行，因此 P1 继续执行。
- 10:20 时，P1 执行完毕，所有作业执行完毕。