操作系统第二章应用题参考答案2021.docx

《操作系统教程》（

《操作系统教程》（第4版）CH2应用题参考答案

PAGE

PAGE10

第二章 应用题参考答案

布置作业第二章5,8,10,12,17,20,27,28,30

5若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足abc，试证明采用短作业优先算法调度能获得最小平均作业周转时间。

答：采用短作业优先算法调度时，三个作业的总周转时间为：

T1=a+(a+b)+(a+b+c)=3a+2b+c ①

若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为：

T2=b+(b+a)+(b+a+c)=3b+2a+c ②令②-①式得到：

T2-T1=b-a0

可见，采用短作业优先算法调度才能获得最小平均作业周转时间。

8 在道数不受限制的多道程序系统中，有作业进入系统后备队列时立即进行作业调度。现有4个作业进入系统，有关信息列于下表，当作业调度和进程调度均采用高优先级算法时(规定数大则优先级高)。

(第一个答案是按照非抢占式优先级调度计算的，如果有同学按照抢占式优先级调度计算也算正确)

作业名

进入后备队列时间

执行时间

优先级

JOB1

8:00

60分

1

JOB2

8:30

50分

2

JOB3

8:40

30分

4

JOB4

8:50

10分

3

试填充下表。

作业名

进入后备

队列时间

执行

时间

开始执

行时间

结束执

行时间

周转

时间

带权周

转时间

平均周转时间T=

带权平均周转时间W=

解:

【按照非抢占式优先级调度】

作业名

进入后备

队列时间

执行

时间

开始执

行时间

结束执

行时间

周转

时间

带权周

转时间

JOB1

8:00

60分

8:00

9:00

60

60/60

JOB3

8:40

30分

9:00

9:30

50

50/30

JOB4

8:50

10分

9:30

9:40

50

50/10

JOB2

8:30

50分

9:40

10:30

120

120/50

平均周转时间T=

(60+50+50+120)/4=70

带权平均周转时间W=

(1+5/3+5+12/5)/4=2.52

【按照抢占式优先级调度】

8:00~8:30执行JOB1,余30分钟

8:30~8:40执行JOB2,余40分钟

8:40~9:10执行JOB3,余0分钟

9:10~9:20执行JOB4,余0分钟

9:20~10:00执行JOB2,余0分钟

10:00~10:30执行JOB1,余0分钟

作业名

进入后备

队列时间

执行

时间

开始执

行时间

结束执

行时间

周转

时间

带权周

转时间

JOB1

8:00

60分

8:00

10:30

150

150/60

JOB2

8:30

50分

8:30

10:00

90

90/50

JOB3

8:40

30分

8:40

9:10

30

30/30

JOB4

8:50

10分

9:10

9:20

30

30/10

平均周转时间T=

(150+90+30+30)/4=75

带权平均周转时间W=

(150/60+90/50+30/30+30/10)/4=2.075

10 有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？

答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论：

1）x≤3次序为：x，3，5，6，9

2）3x≤5次序为：3，x，5，6，9

3）5x≤6次序为：3，5，x，6，9

4）6x≤9次序为：3，5，6，x，9

5）9x 次序为：3，5，6，9，x

12有5个批处理作业A到E均已到达计算中心，其运行时间分别10、6、2、4和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。若不考虑系统切换开销，计算出平均作业周转时间。（1）FCFS(按A、B、C、D、E)；(2)优先级调度算法；(3)时间片轮转法(每个作业获得相同的2分钟长的时间片)。

答：(1)FCFS调度算法

执行次序

执行时间

等待时间

周转时间

带权周转时间

ABCDE

10

0

10

1

6

10

16

2.66

2

16

18

9

4

18

22

5.5

8

22

30

3.75

作业平均周转时间

T=(10+16+18+22+30)/5=19.2

作业平均带权周转时间

W=(1+2.66+9+5.5+3.75)/5=4.38

(2)优先级调度算法

执行次