单选题
在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。
表1 作业调度表 作 业 号 | 提 交 时 刻 | 运行时间(分钟) |
JOB1 | 8:00 | 60 |
JOB2 | 8:20 | 35 |
JOB3 | 8:25 | 20 |
JOB4 | 8:30 | 25 |
JOB5 | 8:35 | 5 |
JOB6 | 8:40 | 10 |
系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是
(18) 、
(19) 、
(20) 、
(21) ，作业的平均周转时间是
(22) 分钟。
【正确答案】
C
【答案解析】[解析] 该题是多道程序设计方式，在有作业到达和离开时，都要选择作业运行。按照短作业优先的调度原则，根据题意，作业一旦进入内存便不离开，因此要考虑当有新作业到来时，尽管该作业可能是最短的，但内存中已经有了四道作业，该新作业就应该等待作业离开时才可以进入内存运行。如图4所示：
根据图示：
[*]
8：00 J1到达，无竞争者，进入内存。
8：20 J1运行20分钟，剩余40分钟；J2到达，运行时间为35分钟，小于J1，取代J1运行。
8:25 J1剩余40分钟，J2剩余30分钟；J3到达，运行时间为20分钟，取代J2运行。
8：30 J1剩余40分钟，J2剩余30分钟，J3剩余15分钟，J4到达，运行时间为25分钟，J3继续运行。
8：35 J3剩余10分钟，J5到达，运行时间为5分钟，尽管最短，但内存已经有四道作业，因此，J5不可选入内存，J3继续运行。
8：40 J3剩余5分钟；J6到达，同理不可以进入内存，J3继续运行。
8：45 J3运行结束，离开主存。J5最短，进入内存。
8：50 J5结束，离开。J6进入，运行时间为10分钟，为最短，开始运行。
9：00 J6结束，离开。J1剩余40分钟，J2剩余30分钟，J4剩余 25分钟，J4最短，开始运行。
9：25 J4结束，离开。J2最短，开始运行。
9：55 J2结束，J1运行。
10：35 J1结束。
每道作业的周转时间=结束时刻-提交时间
J1：8：00～10：35 周转时间155分钟
J2：8：20～9：55 周转时间95分钟
J3：8：25～8：45 周转时间20分钟
J4：8：30～9：25 周转时间55分钟
J5：8：35～8：50 周转时间15分钟
J6：8：40～9：00 周转时间20分钟
平均周转时间：360/6=60分钟。