作业的周转时间和平均周转时间与选用的调度算法有关。()此题为判断题(对，错)。

第1题：

可以证明短作业优先的调度算法，系统的平均周转时间最小。

第2题：

•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式非抢占式SPF、抢占式非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5

第3题：

作业题1 已知四个作业的到达时间和服务时间如下表所以，试求出在采用FCFS、SJF、SRTF和HRRF四种不同调度算法时，各个作业的周转时间，平均周转时间和帯权平均周转时间。 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.00 2.00 2 10.10 1.00 3 10.25 0.25 4 11.00 1.50 平均周转时间 t= 平均带权周转时间 w=

第4题：

能使平均周转时间最小的作业调度算法是（）。

A．计算时间短的作业优先算法

B．响应比最高者优先算法

C．优先数调度算法

D．均衡调度算法

第5题：

1、•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5