operating_system_5.pptVIP

作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 ts(时) tR(时) tB(时) tC(时) ti(时) Wi(Z) 1 2 3 4 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.20 8.00 10.00 10.50 10.60 10.00 10.50 10.60 10.80 2.00 2.00 1.60 1.30 6.90 1.00 4.00 16.00 6.50 27.50 平均周转时间 T=6.90/4=1.725(小时) 平均带权时间 W=27.5/4=6.875 从表面上来说，对于所有进程和作业都是公平的，并且一个作业的等待时间是可以预先估计的。另一方面来说这个方法也不见得公平，当一个大作业先到达系统时就会使许多小作业等待很长时间，提高了平均的作业周转时间，会使许多小作业的用户不满。 先来先服务算法已很少作主要的调度策略，常被结合在其它的调度策略中使用。例如，在使用优先级作为调度策略的系统中，往往对许多具有相同优先级的进程，使用先来先服务的原则。 (2) 优先级调度算法 按照进程的优先级大小来调度，使高优先级进程得到优先的处理的高度策略称为优先级调度算法。 但在许多采用优先级调度的系统中，通常采用动态优先数策略。进程的优先级不是固定的，往往随许多因素的变