操作系统综合题之“采用FCFS（先进先出）调度算法执行，计算进程平均带权周转时间”

一、问题：有3个进程p1、p2、p3，其进入系统的时间和服务器时间如下表所示，按FCFS调度算法，她们的平均带权周转时间是多少（注：四舍五入精确到小数点后两位）

 

二、参考答案

答：

p1周转时间 = 28 - 0 = 28

p2周转时间 = 28 + 6 - 2 = 32

p3周转时间 = 28 + 6 + 8 - 4 = 38

平均带权周转时间 = （28 / 28 + 32 / 6 + 38 / 8）/ 3  = （1 + 5.33 + 4.75）/3  = 11.08 / 3  ≈ 3.69