问答题
今有三个批处理作业。第一个作业10:00到达，需要执行2小时。第二个作业10:10到达，需要执行1小时。第三个作业10:25到达，需要执行25分钟。分别采取如下(见表(a)，表(b)，表(c))三种作业调度算法：
(a)
|
|
算法一
|
|
作业号
|
到达时间
|
开始执行时间
|
执行结束时间
|
|
1
|
10:00
|
10:00
|
12:00
|
|
2
|
10:10
|
12:00
|
13:00
|
|
3
|
10:25
|
13:00
|
13:25
|
(b)
|
|
算法二
|
|
作业号
|
到达时间
|
开始执行时间
|
执行结束时间
|
|
1
|
10:00
|
11:50
|
12:00
|
|
2
|
10:10
|
10:50
|
13:00
|
|
3
|
10:25
|
10:25
|
13:25
|
(c)
|
|
算法三
|
|
作业号
|
到达时间
|
开始执行时间
|
执行结束时间
|
|
1
|
10:00
|
10:00
|
12:00
|
|
2
|
10:10
|
12:25
|
13:25
|
|
3
|
10:25
|
12:00
|
12:25
|
问答题
计算各调度算法下的作业平均周转时间。
【正确答案】
【答案解析】采用调度算法1时：
作业1的周转时间为2h；
作业2的周转时间为2.83h；
作业3的周转时间为3h；
平均周转时间为：(2+2.83+3)/3=2.61(h)。
采用调度算法2时：
作业1的周转时间为3.83h；
作业2的周转时间为1.67h；
作业3的周转时间为0.42h；
平均周转时间为：(3.83+1.67+0.42)/3=1.97(h)。
采用调度算法3时：
作业1的周转时间为2h；
作业2的周转时间为3.25h；
作业3的周转时间为2h；
平均周转时间为：(2+3.25+2)/3=2.42(h)。
问答题
调度算法一、三分别是什么作业调度算法?
【正确答案】
【答案解析】调度算法1是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。
调度算法3是按照作业执行时间从短到长的次序执行的，所以它是短作业优先调度算法。