有4个进程A、B、C、D,它们的到达时间、预计运行时间以及优先级数值(优先级数值越小,表示优先级越髙)如题37表所示。
1)请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间。
2)请计算采用抢占式优先权调度算法的平均周转时间和平均带权周转时间。 (注:精确到小数点后2位)
(1)短进程优先调度算法
平均周转时间=(34+44+58+35)/4=42.75 ;平均带权周转时间=(34/34+44/7+58/15+35/4)/4=4.98
(2)抢占式优先调度算法
平均周转时间=(56+7+21+57)/4=35.25;平均带权周转时间=(56/34+7/7+21/15+57/4)/4=4.57