时间片轮转RR算法
时间片轮转RR算法
这个解法比较麻烦,中间过程容易出错,切记要仔细再仔细!
3 P1(11)
6 P1(8)
12 P2(14) P1(5)
21 P3(8) P2(11) P1(2)
35 P4(7) P5(3) P3(5) P2(8) P1(0)
47 P4(4) P5(0) P3(2) P2(5)
55 P4(1) P3(0) P2(2)
58 P4(0) P2(0)

其中的每一行总共运行的时间+每一行前面的数字=下一行开头的时间,比如(1+2)+55 = 58

平均带权周转时间:[ (35-0)/14 + (41-15)/6 + (52-8)/11 + (56-14)/10 + (58-6)/17 ] / 5 = 18.092/5 = 3.62

这里需要找出(每个进程的结束时间 - 该进程到达时间)/ 该进程的服务时间

相关文章: