有5个进程,它们进入系统时间、优先数(优先数小者优先级高)以及需要的运行时间如下表所示:
当系统分别采用短进程优先调度算法、优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。
(1)SPF的执行顺序:P1、P2、P5、P3、P4
T1=4-0=4,T2=7—2=5,T3=13-3=10,T4=19-4=15,T5=8-5=3:
T=(4+5+10+15+3)/5=7.4
(2)优先权调度的执行顺序:P1、P4、P5、P2、P3
T1=4-0=4,T2=14-2=12,T3=19-3=16,T4=10-4=6,T5=11-5=6
T=(4+12+16+6+6)/5=8.8
P88-91