RR调度(Round-robin scheduling)简单介绍

Posted clnchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了RR调度(Round-robin scheduling)简单介绍相关的知识,希望对你有一定的参考价值。

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

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

技术分享

一旦线程的时间片用完,该线程就会被下一个READ的具有同等优先级的线程给抢占。

一个时间片一般是一个时钟周期的4倍。



以上是关于RR调度(Round-robin scheduling)简单介绍的主要内容,如果未能解决你的问题,请参考以下文章

时间片轮转(RR)优先级调度算法以及多级反馈队列调度算法

Nginx-upstream模块

调度算法:时间片轮转优先级多级反馈队列

LVS-算法

操作系统王道考研 p16 调度算法:时间片轮转优先级调度多级反馈队列调度算法

浅析Linux线程调度