这个解法比较麻烦,中间过程容易出错,切记要仔细再仔细!如果时间片用不完,例如33后面P1(2),那么下一个时间就是33+2=35 而不是以前那样直接加上时间片大小3.
这是具体的执行过程,每一行最后的进程就是这个时间执行的进程,那么实际序列就如图:P1P1P2P1P3P2P1P4P5P3P2P1P4P5P3P2P4P3P2P4P2
平均带权周转时间:[ (35-0)/14 + (41-15)/6 + (52-8)/11 + (56-14)/10 + (58-6)/17 ] / 5 = 18.092/5 = 3.62
这里需要找出(每个进程的结束时间 - 该进程到达时间)/ 该进程的服务时间