操作系统导论第七章课后习题

操作系统导论第七章课后习题

7.1

使用 SJF 和 FIFO 调度程序运行长度为 200 的 3 个作业时,计算响应时间和周转时间。

作业ID	响应时间	周转时间
SJF	平均响应时间:200	平均周转时间:400
1	0	200
2	200	400
3	400	600
FIFO	平均响应时间:200	平均周转时间:400
1	0	200
2	200	400
3	400	600

7.2

现在做同样的事情,但有不同长度的作业,即 100、200 和 300

作业ID	响应时间	周转时间
SJF	平均响应时间：133.3	平均周转时间：333.3
1	0	100
2	100	300
3	300	600
FIFO	平均响应时间：133.3	平均周转时间：333.3
1	0	100
2	100	300
3	300	600

7.3

现在做同样的事情,但采用 RR 调度程序,时间片为 1

作业ID	响应时间	周转时间
RR	平均响应时间：2	平均周转时间：599
1	1	598
2	2	599
3	3	600

当三件工作时间分别为100,200,300时

作业ID	响应时间	周转时间
RR	平均响应时间：2	平均周转时间：456.67
1	1	298
2	2	499
3	3	600

7.4

对于什么类型的工作负载,SJF 提供与 FIFO 相同的周转时间?

以第一条：作业列表中的作业到达时间全部不一致。
第二，当作业到达时间一致时，在极细微可以忽略不计的时间上，作业列表中的作业排序必须按作业长度非严格递增。
第三，当有的作业到达时间一致，有的不一致时，到达时间一致的作业满足第二条。

7.5

对于什么类型的工作负载和量子长度,SJF 与 RR 提供相同的响应时间?

当运行时间小于等于时间片的时候，SJF和RR提供相同的响应时间

7.6

随着工作长度的增加,SJF 的响应时间会怎样?

随着工作长度的增加，SJF的响应时间越来越长

7.7

随着量子长度的增加,RR 的响应时间会怎样?你能写出一个方程,计算给定 N 个工作时,最坏情况的响应时间吗?

随着量子长度的增加，RR的平均响应时间会增加

假设k个工作n1,n2,n3…nk

工作长度为t1,t2…tk且t1>t2>…tk

最坏情况的平均响应时间为

averT=(t1+t1+t2+t1+t2+t3+t1+t2+t3…)/k=((k-1)t1+(k-2)t2+…tk-1)/k