操作系统综合题之“采用短进程优先调度算法（Shortest-Process-First，SPF）和抢占式优先权调度算法（Priority-Scheduling Lgorithm）计算平均周转时间以及平均带权周转时间”

一、问题：有4个进程A、B、C、D，他们的到达时间、预计运行时间以及优先级数值（优先级数值越小，表示优先级越高）如下表所示。（注：精确到小数点后2位）

 

1.请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间

2.请计算采用抢占式优先调度算法的平均周转时间和平均带权周转时间

 

二、参考答案

1.短进程优先调度算法 

 

 2.抢占式优先权调度算法

三、解析

公式：周转时间 = 累计预计运行时间 - 到达时间