[發明專利]一種基于原子操作的設備IO隊列方法

有效

• 申請號: 201510092506.4
• 申請日: 2015-03-02
• 公開（公告）號: CN104615445B
• 公開（公告）日: 2017-09-26
• 發明（設計）人: 龍恢;管志堅
• 申請（專利權）人: 長沙新弘軟件有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 長沙市標致專利代理事務所(普通合伙)43218
• 代理人: 徐邵華

1.一種基于原子操作的設備IO隊列方法，該方法的隊列由首指針、尾指針、數據結點和臨時結點構成；首指針指向隊列的第一個結點，尾指針指向隊列的最后一個結點；每個結點包含一個鏈接指針，結點與結點之間通過鏈接指針連接起來，第一個結點的鏈接指針指向第二個結點，最后一個結點的鏈接指針為空；其特征在于進行出隊列操作時需要臨時結點的參與，將隊列中的第一個數據結點替換成臨時結點，使首指針指向臨時結點，并將第一個數據結點取出；同時用原子比較并交換操作判斷尾指針是否也指向第一個數據結點，如果尾指針指向第一個數據結點則原子化的將尾指針替換成指向臨時結點的指針，如果尾指針不指向第一個數據結點就將臨時結點包含的鏈接指針指向第二個數據結點。

2.根據權利要求１所述的一種基于原子操作的設備IO隊列方法，其特征是：入隊操作先將新結點的指針與隊列尾指針進行原子交換操作，原子化的將隊列尾指針替換成指向新結點的指針同時將原尾結點的指針取出，然后將原尾結點包含的鏈接指針指向新結點；如果原尾結點的指針是空指針則新結點是隊列中的第一個結點，應將隊列首指針指向新結點同時表示提交該結點的生產者獲得了隊列的控制權；入隊操作完成，獲得隊列控制權的生產者能轉變為消費者進行出隊操作，未獲得控制權的生產者不能進行這種轉變。

3.根據權利要求１所述的一種基于原子操作的設備IO隊列方法，其特征是：隊列操作還包括釋放控制權的操作；釋放控制權的操作就是從隊列中移除第一個結點的操作，需要使用原子比較并交換操作判斷尾指針是否指向第一個結點，如果尾指針指向第一個結點則原子化的將尾指針替換成空指針，如果尾指針不指向第一個結點就將首指針指向第二個結點。