轮询调度算法(Round-Robin Scheduling)

round robin是按照某种合理的顺序平等地选择一组中的所有元素的方法，通常是从列表的顶部到底部，然后再从列表的顶部开始，如此反复。一个简单的解释就是 "轮流 "。作为一个形容词，round robin变成了 "round-robin"。

在计算机操作中，让不同的程序进程轮流使用计算机资源的一种方法是限制每个进程的执行时间为一个很短的时间段，到时间后挂起该进程，轮到另一个进程执行（或 "时间片"）。这通常被描述为round-robin(RR)进程调度。

关于这个词的起源：

Round-robin是指多方在一个圆圈内签署的文件，以使其更难确定签署的顺序，从而防止头目被识别。

这个词可以追溯到17世纪的法语Rond ruban (round ribbon)。它描述了这样一种做法：反对权威的请愿书的签署者（通常是向皇室请愿的政府官员）在一份文件上以非等级性的圆圈或丝带图案（从而掩盖了他们签署的顺序）附上他们的名字，以便不会识别出带头者。

这种做法被皇家海军中向官员请愿的水手所采用（首次记录为1731年）。

1895年开始在体育比赛中使用，作为循环赛的一种赛制。

参考：

What is round robin? - Definition from WhatIs.comhttps://whatis.techtarget.com/definition/round-robin

为什么轮询调度算法称为 Round Robin ？ - 知乎https://zhuanlan.zhihu.com/p/84799744

https://en.wiktionary.org/wiki/round_robinhttps://en.wiktionary.org/wiki/round_robin

round robin | Etymology, origin and meaning of phrase round robin by etymonlinehttps://www.etymonline.com/word/round%20robin

The saying 'Round Robin' - meaning and origin.https://www.phrases.org.uk/meanings/round-robin.html

https://en.wikipedia.org/wiki/Round-robin_(document)

轮询调度算法(Round-Robin Scheduling)相关推荐

roundrobin来历_golang实现权重轮询调度算法(Weighted Round-Robin Scheduling)
最近在看golang连接mysql数据库的例子(Go-MySQL-Driver),但是想到连接数据库肯定会有连接多从库的需求,而且每个从库的权重也会不一样,参考<< package mai ...
仲裁器设计（二）-- Round Robin Arbiter 轮询调度算法
作者:李虹江原文:https://mp.weixin.qq.com/s/r-nckE5nGz9mc5KqjPXKYg 本文授权转自IC加油站微信号,未经作者授权,严禁二次转载. 上一篇老李讲了固定优 ...
php pcntl 进程池_PHP 进程池与轮询调度算法实现多任务的示例代码
phper 请了解进程调度策略,CPU 时间片,进程控制[创建,销毁,回收,进程信号]与及进程运行流程和基本的进程组,信号中断原理,以及进程之间的关系. 关于进程的更多内容可参考本人前面撸过的文章或是 ...
linux-mptcp调度算法,NS-3实现MPTCP的轮询调度算法
NS-3下默认的数据调度算法是Round_Robin算法,但是在Linux的内核中默认的调度算法是最小RTT(Min_RTT),同时在ns-3下默认的子流窗口大小为1,但是在Linux内核中默认的子流 ...
linux-mptcp调度算法,MPTCP的轮询调度算法
NS-3下默认的数据调度算法是Round_Robin算法,但是在Linux的内核中默认的调度算法是最小RTT(Min_RTT),同时在ns-3下默认的子流窗口大小为1,但是在Linux内核中默认的子流 ...
Nginx负载均衡的4种方式：轮询-Round Robin 、Ip地址-ip_hash、最少连接-least_conn、加权-weight=n
负载均衡的概念: Load Balance负载均衡是用于解决一台机器(一个进程)无法解决所有请求而产生的一种算法. 我们知道单台服务器的性能是有上限的,当流量很大时,就需要使用多台服务器来共同提供服务 ...
Round robin
本篇文章先讲述轮询调度算法 (Round-Robin)及其在此基础上改进型的权重轮询算法 (Weighted Round-Robin). 轮询调度算法(Round-Robin Scheduling) ...
负载均衡算法-轮询均衡
①轮询均衡( Round Robin):每一次来自网络的请求轮流分配给内部服务器.从1至N然后重新开始.此种均衡算法适合于服务器组中的所有服务器都有相同的软.硬件配置并且平均服务请求量相对均衡的情况.
Round Robin 算法
什么是Round Robin? 先来看和他相近的名词,轮询调度算法(Round-Robin Scheduling) 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N ...

轮询调度算法(Round-Robin Scheduling)

轮询调度算法(Round-Robin Scheduling)相关推荐

最新文章

热门文章