首页 > 试题广场 >

在单道批处理系统中,有五个作业进入输入井的时间及需要执行的时

[问答题]

在单道批处理系统中,有五个作业进入输入井的时间及需要执行的时间如下表所示,并约定当这五个作业全部进入输入井后立即进行调度,忽略调度的时间开销。

作业号

进入输入井时间

需执行时间(分钟)

开始执行时间

结束执行时间

周转时间

1

10:00

40

10:00

10:40

40

2

10:10

30

11:35

12:05

115

3

10:20

20

10:50

11:10

50

4

10:30

25

11:10

11:35

65

5

10:40

10

10:40

10:50

10

要求:写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。先来先服务:1-2-3 -4-5 80+100+110+125+125/5=108

最短执行时间优先调度算法:1-5-3 -4-2 40+115+50+65+10/5

我算的跟你一样啊,不懂上面的是怎么算的
发表于 2019-10-17 12:45:17 回复(0)
额……我不是很明白先到先得的算法,作业1先到,从10点到10:40,只是花了40,周转不是结束减去进入时间吗?不是40吗?为什么80的?其他的我也不是很懂,我算到是(40+60+70+85+85)/5,不知道有没有错,望指教
发表于 2019-10-14 14:49:07 回复(0)