操作系统综合题之“采用时间片轮转调度算法（Round-Robin,RR）执行5个进程，P1进程周转时间为多少”

一、问题：系统中有5个进程P1、P2、P3、P4、P5，它们的到达时间和服务时间如题9表所示。忽略I/O以及其他开销时间，若采用时间片轮转调度算法（时间片为1），则P1的周转时间为多少？

 

二、参考答案

完整执行线

p1,p2,p3,p4  ,p1,p2,p3,p4,p5,  p1,p3,p4,p5,  p1,p3

因为最后一次p1执行完后，就结束p1的周转时间了，所以就不计算p3进程的最后一次执行了

则P1的周转时间为14次