首页 > 代码库 > Round-robin scheduling

Round-robin scheduling

在RR调度策略下,一个线程会一直执行,直到:

  • 自愿放弃控制权
  • 被更高优先级的线程抢占
  • 时间片用完
如下图所示,A在用完自己的时间片后,将CPU执行权让给线程B,于是A离开Read队列,而B进入Read队列。


一旦线程的时间片用完,该线程就会被下一个READ的具有同等优先级的线程给抢占。一个时间片通常是一个时钟周期的4倍。