操作系统中关于时间片轮转调度算法！大家帮解答下！
设一个系统中有5个进程，他们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列（FB，第i级队列的时间片=2i-1）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间
进程 到达时间 服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
这个时间片轮转的调度到底的细节是怎么样的啊？？？
首先启动 到达时间是0 的A进程，
第二个时间片，还是A，
第三开始启动B进程
第四 回到A
第五 启动C
。。。原则就是每个进程运行一个时间片，然后选择下一个，如果没有到达“到达时间”就选下一个，如果到了，就开始轮转，直到完成进程
温馨提示：答案为网友推荐，仅供参考
第1个回答 2009-11-07
时间片第一级1s，第二级2s，第三级4s...优先级第一级>第二级>第三级...首先A进入第一级执行1s，进入第二级，由于此时B还没有到达，所以A在第二级执行2s，完成，此时是第3s。B第2s已进入第一级，此时回到第一级B执行1s进入第二级，4s的时候c进入第一级，C执行1s进入第二级排在B的后面。此时候为5S，D没有到达，第一级没有进程，所以第二级B执行2S，进入第三级，此时为7S，D已进入第一级，D执行一S，转入第二级排在C后面，8S，E进入第一级，执行一S，进入第二级，排在D后面。第一级没有进程，第二级的C执行2S，进入第三级，D执行2s进入第三级，E执行1S完成，此时是14S。第二级没有进程，由第三级的D开始，执行3S完成，此时是17S，C执行1S完成，此时是18S，D执行2S完成，此时是20S。所以答案是，3，17，18，20，14本回答被网友采纳
第2个回答 2020-04-17
相似回答