轮询 Polling

https://baike.sogou.com/v73798382.htm?fromTitle=%E8%BD%AE%E8%AF%A2

轮询
编辑词条

轮询（Polling）是一种CPU决策如何提供周边设备服务的方式，又称“程控输出入”（Programmed I/O）。轮询法的概念是，由CPU定时发出询问，依序询问每一个周边设备是否需要其服务，有即给予服务，服务结束后再问下一个周边，接着不断周而复始。轮询法实作容易，但效率偏低。
中文名 轮询
别 名 程控输出入
优 点 实用较易
概 念 选择性服务
外文名 Polling
外文别名 Programmed I/O
缺 点 效率偏低
基 于 终端
目
录
1轮询含义
2单播轮询
3多播
4PM位
1轮询含义编辑
轮询是基站为终端分配带宽的一种处理流程，这种分配可以是针对单个终端或是一组终端的。为单个终端和一组终端连接分配带宽，实际上是定义带宽请求竞争机制，这种分配不是使用一个单独的消息，而是上行链路映射消息中包含的一系列分配机制。

轮询是基于终端的，带宽的请求总是基于CID，而分配则是基于终端。

2单播轮询编辑
当终端单播轮询时，没有专门的消息发给终端来实现轮询，上行链路可以在映射消息中为终端分配足够的带宽用于终端发送带宽请求。如果终端不需要发送请求，对应分配的发送时隙要按协议规定进行填充。如果一个终端有一个活动的UGS连接，并有足够的带宽，就不应单播轮询，除非终端在UGS连接的帧头中的PM位被设置。这样可以避免单独轮询所有终端，因而节省了带宽。需要注意的是，对单个终端的单播轮询，通常是通过分配针对终端基本CiD的数据授权机制来实现的。

3多播编辑
如果没有足够的带宽挨个轮询很多非活动的终端，就可以使用多播与广播的方式来实现带宽申请。与单播轮询一样，这种轮询方式也没有专门的消息发给终端来实现轮询，而是在上行链路映射消息中为终端分配带宽。不同的是，单播轮询是针对终端基本CID分配带宽，而这里是针对多播或广播CID分配带宽。

当轮询针对多播或广播CID时，从属于该轮询组的终端可以在分配给该CID的任何请求时隙(在UL-MAP中以请求机制的方式)期间请求带宽。为了减少多播和广播轮询冲突的可能性，只有需要带宽的终端才应答，这些终端使用竞争处理算法来选择在哪个时隙中发送初始带宽请求。在多播或广播中，不允许使用零长度带宽请求。

如果在规定的时间内没有在上行链路映射中收到授权消息，则认为传输不成功、终端会一直使用竞争解决算法来重发带宽请求。

如果重新请求是在多播或广播中实行的，则终端继续使用竞争处理算法。需要注意的是，终端并不是只能在多播或广播间隔进行重新请求。

4PM位编辑
具有UGS连接的终端，可以在UGS连接的某一个MAC帧的授权管理子帧头中设置PM位，来通知基站终端需要单播轮询来为其非UGS连接请求带宽。为了减少单播轮询带宽请求的数量，具有活动UGS连接的终端只有在PM位被设置后，才进行单播轮询带宽请求(或者如果UGS连接的发送间隔太长，以至于无法满足终端的其他连接的 QoS要求)。基站在检测到单播轮询请求后，将启动单播轮询带宽请求过程来满足终端的要求。为了减少因PM位丢失造成的风险，终端要在所有的UGSMAC授权管理子帧头中设置PM位。

处理机与IO控制器之间交换信息的方法：

主机与I/O交换的三种控制方式，即程序查询（亦即轮询方式）、程序中断和DMA，以及它们各自所需的硬件及软件支持。

词条标签：