複製鏈接
請複製以下鏈接發送給好友

輪詢

鎖定
輪詢(Polling)是一種CPU決策如何提供周邊設備服務的方式,又稱“程控輸入輸出”(Programmed I/O)。輪詢法的概念是:由CPU定時發出詢問,依序詢問每一個周邊設備是否需要其服務,有即給予服務,服務結束後再問下一個周邊,接着不斷週而復始。 [1-2] 
中文名
輪詢
外文名
Polling
別    名
程控輸出入
外文別名
Programmed I/O
優    點
實現較易
缺    點
效率偏低
概    念
選擇性服務
基    於
終端

輪詢輪詢含義

輪詢是基站為終端分配帶寬的一種處理流程,這種分配可以是針對單個終端或是一組終端的。為單個終端和一組終端連接分配帶寬,實際上是定義帶寬請求競爭機制,這種分配不是使用一個單獨的消息,而是上行鏈路映射消息中包含的一系列分配機制。
輪詢是基於終端的,帶寬的請求總是基於CID,而分配則是基於終端。 [3] 

輪詢單播輪詢

當終端單播輪詢時,沒有專門的消息發給終端來實現輪詢,上行鏈路可以在映射消息中為終端分配足夠的帶寬用於終端發送帶寬請求。如果終端不需要發送請求,對應分配的發送時隙要按協議規定進行填充。如果一個終端有一個活動的UGS連接,並有足夠的帶寬,就不應單播輪詢,除非終端在UGS連接的幀頭中的PM位被設置。這樣可以避免單獨輪詢所有終端,因而節省了帶寬。需要注意的是,對單個終端的單播輪詢,通常是通過分配針對終端基本CiD的數據授權機制來實現的。 [4] 

輪詢多播

如果沒有足夠的帶寬挨個輪詢很多非活動的終端,就可以使用多播與廣播的方式來實現帶寬申請。與單播輪詢一樣,這種輪詢方式也沒有專門的消息發給終端來實現輪詢,而是在上行鏈路映射消息中為終端分配帶寬。不同的是,單播輪詢是針對終端基本CID分配帶寬,而這裏是針對多播或廣播CID分配帶寬。
當輪詢針對多播或廣播CID時,從屬於該輪詢組的終端可以在分配給該CID的任何請求時隙(在UL-MAP中以請求機制的方式)期間請求帶寬。為了減少多播和廣播輪詢衝突的可能性,只有需要帶寬的終端才應答,這些終端使用競爭處理算法來選擇在哪個時隙中發送初始帶寬請求。在多播或廣播中,不允許使用零長度帶寬請求。
如果在規定的時間內沒有在上行鏈路映射中收到授權消息,則認為傳輸不成功、終端會一直使用競爭解決算法來重發帶寬請求。
如果重新請求是在多播或廣播中實行的,則終端繼續使用競爭處理算法。需要注意的是,終端並不是只能在多播或廣播間隔進行重新請求。 [1]  [4] 

輪詢PM位

具有UGS連接的終端,可以在UGS連接的某一個MAC幀的授權管理子幀頭中設置PM位,來通知基站終端需要單播輪詢來為其非UGS連接請求帶寬。為了減少單播輪詢帶寬請求的數量,具有活動UGS連接的終端只有在PM位被設置後,才進行單播輪詢帶寬請求(或者如果UGS連接的發送間隔太長,以至於無法滿足終端的其他連接的 QoS要求)。基站在檢測到單播輪詢請求後,將啓動單播輪詢帶寬請求過程來滿足終端的要求。為了減少因PM位丟失造成的風險,終端要在所有的UGSMAC授權管理子幀頭中設置PM位。
處理機與IO控制器之間交換信息的方法:
主機與I/O交換的三種控制方式,即程序查詢(亦即輪詢方式)、程序中斷和DMA,以及它們各自所需的硬件及軟件支持。 [1] 
參考資料
  • 1.    陳禹. 信息系統管理工程師教程. 清華大學出版社. : 18. ISBN 7-302-12261-X
  • 2.    (美)內爾·黛爾,約翰·路易斯.計算機科學概論 :機械工業出版社,2016.5
  • 3.    (美)得倫左.微機接口技術實驗教程 :機械工業出版社 ,2006.4
  • 4.    (美)Abraham Silberschatz,(美)Peter Baer Galvin,(美)Greg Gagne.操作系統概念 Java實現 :高等教育出版社,2010.1