Poll（轮询）与 Round-Robin

Polling, or polled operation, 在计算机科学中是指通过一个客户程序主动地采样外转设备的状态。Polling最常用于I/O设备的状态检测中，也叫做polled I/O或软件驱动I/O。

Polling有时与busy-wait polling（Busy Waiting）一起使用。这时，当需要进行I/O操作时CPU停止任何正在运行的程序，转而查看I/O设备的状态，直到I/O设备准备好为止，这时CPU就可以访问I/O了。即CPU等待，直到I/O准备好为止。

Polling还指另一种情况，CPU重复检查外围设备以读取该设备，当该设备没有准备好时CPU返回执行其他任务，而不是一直等待该设备。虽然不像Busy Waiting那样浪费CPU，但这种Polling机制仍然不如中断驱动型I/O更加有效。

在一个简单的单功能系统内，如果除了访问I/O没有其他任务，则Busy Waiting是很合适的。Busy Waiting源自于简单硬件系统或非多任务系统。

Polling常常与底层硬件有关。例如，轮询一个并行打印机端口，以检查它是否准备好读取下一个字符。这时会检测一个字节中的一位。该位代表，读操作过程中打印机线缆的一根线为高电平还是低电平。读取该字节的I/O指令将线缆的电压水平传输到8个触发器内，这8位组成了CPU寄存器的一个字节。

round-robin原来用于描述由多党湃以圆的形式鉴定的文档，这样难以它是在哪里鉴定的。这个词演变为描述以单一的圆周方向接收一组资源的活动。

在计算中，round-robin描述了为某一任何从一个可用资源列表中选择一种资源的方法，通常用于负载均衡。这可能是到一组处理器、线程、服务器的请求的分发。作为基本的算法，调度器从一个列表中选择一个计数器指向的资源，之后计数器自增，如果增加到了最大值则返回到列表的开始处。round-robin选择是一种防止资源匮乏的积极方法，因为调度器将最终选择每个资源，但可能不适合一些可供优先级的应用，例如当分配一个线程给CPU时或在链路聚合时。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

附：

以上如有不对之处，请各位大侠指教！