假定有一组作业(或进程), 它们提交时间及要求运行的时间如表 1 所示(单位为小时, 并以十进制计)。
表1 作业提交时间和运行时间表
| 作业号 | 提交时间 | 运行时间 |
| 1 | 8.00 | 2.0 |
| 2 | 8.50 | 0.5 |
| 3 | 9.00 | 0.1 |
| 4 | 9.50 | 0.1 |
如果采用最短作业(或进程) 优先调度算法, 计算出该组作业的平均周转时间 T=1.725 和平均带权周转时间 W=6.875。 这个结果对吗, 为什么?
不对。 理由如下:
采用最短作业(或进程) 优先调度算法, 则作业的执行顺序是 1、 3、 4、 2。
(1) 作业 i 的周转时间 T i =T ei -T si , 其中, T ei 为作业 i 的完成时间, T si 为作业 i 的提交时间。平均周转时间 T, 是指多个作业的周转时间的平均值。 所以, T=(2.0+1.1+0.8+2.3) / 4=1.55。
(2) 带权周转时间 W i =T i / T ri , 其中, T i 为作业 i 的周转时间, T ri 为作业 i 的实际运行时间。平均带权周转时间 W=(2.0/ 2.0+1.1/ 0.1+0.8/ 0.2 十 2.3/ 0.5) / 4=5.15。