[發明專利]一種多讀多寫無鎖隊列實現方法

在審

• 申請號: 201911343744.2
• 申請日: 2019-12-24
• 公開（公告）號: CN111143079A
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 李朝銘;王建華
• 申請（專利權）人: 浪潮軟件股份有限公司
• 主分類號: G06F9/52
• 分類號: G06F9/52;G06F9/54
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 闞恭勇

1.一種多讀多寫無鎖隊列實現方法，其特征在于，

先定義一套一讀一寫無鎖隊列結構及該隊列寫API和讀API，一讀一寫無鎖隊列由循環鏈表實現；然后根據最大并發度及多讀多寫中的最大值N，創建N個相對獨立的一讀一寫無鎖隊列，定義一個N個元素組成的結構指針數組，該結構指針數組分別指向一個一讀一寫無鎖隊列中的節點地址；最后根據該指針數組定義多讀多寫隊列寫API和讀API。

2.根據權利要求1所述的方法，其特征在于，

最大并發度N是可以設定的，每個一讀一寫無鎖隊列可容納的最多消息個數也是可以設置的，根據用戶設置的這兩個參數生成多讀多寫無鎖隊列。

3.根據權利要求1所述的方法，其特征在于，

多讀多寫隊列寫API的參數包含寫線程Id號、消息Id、消息地址、消息大小四個參數，也可根據需要擴充。

4.根據權利要求3所述的方法，其特征在于，

每個寫線程的Id號是唯一的，多讀多寫隊列寫API根據線程的Id號唯一選擇一個一讀一寫無鎖隊列，并將消息寫入該無鎖隊列中且返回寫的結果，寫線程和一讀一寫無鎖隊列是一一對應的。

5.根據權利要求1所述的方法，其特征在于，

多讀多寫隊列讀API的參數包含讀線程Id號、消息Id地址、消息地址、消息大小地址四個參數，也可根據需要擴充。

6.根據權利要求5所述的方法，其特征在于，

每個讀線程的Id號是唯一的，多讀多寫隊列讀API根據線程的Id號唯一選擇一個一讀一寫無鎖隊列，并將從該無鎖隊列中讀出一條消息且返回讀的結果，讀線程和一讀一寫無鎖隊列是一一對應的。

7.根據權利要求1所述的方法，其特征在于，

在讀線程的數目小于寫線程的數目時，其中的讀線程要從一個以上的一讀一寫無鎖隊列中取消息，但一個一讀一寫無鎖隊列只會被分配給一個讀線程。