[發明專利]一種用戶態無鎖轉發的實現方法及裝置

有效

• 申請號: 202010131073.X
• 申請日: 2020-02-28
• 公開（公告）號: CN111475264B
• 公開（公告）日: 2023-05-12
• 發明（設計）人: 李昊
• 申請（專利權）人: 新華三技術有限公司合肥分公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/52
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用戶態無鎖轉發的實現方法，其特征在于，所述方法包括：

當線程對數據進行訪問或訪問結束時，根據所述線程的類別，更新已創建的紅區對應的結構屬性，所述紅區用于記錄線程對數據的全部訪問過程，所述紅區包括當前使用紅區以及過期待處理紅區，所述當前使用紅區存儲所述線程訪問后的待釋放數據；

根據全局變量以及所述更新后的結構屬性，判斷所述過期待處理紅區中是否存在訪問的線程；

如果所述過期待處理紅區中未存在訪問的線程，則將所述當前使用紅區存儲的待釋放數據進行釋放處理；

其中，所述結構屬性包括當前使用紅區中轉發線程的狀態字段、當前使用紅區中非轉發線程的個數字段；所述全局變量包括當前使用紅區字段以及過期待處理紅區字段。

2.根據權利要求1所述的方法，其特征在于，所述當線程對數據進行訪問或訪問結束時，根據所述線程的類別，更新已創建的紅區對應的結構屬性之前，所述方法還包括：

創建所述線程以及所述線程對應的線程變量，所述線程變量包括線程角色字段、線程編號字段；

如果所述線程為轉發線程，則更新所述線程角色字段以及所述線程編號字段；

如果所述線程為非轉發線程，則更新所述線程角色字段。

3.根據權利要求2所述的方法，其特征在于，所述根據所述線程的類別，更新已創建的紅區對應的結構屬性，具體包括：

如果所述線程為轉發線程，則通過已創建的全局變量，確定所述紅區中的所述當前使用紅區；

獲取所述轉發線程的線程編號，更新所述當前使用紅區中轉發線程的狀態字段。

4.根據權利要求2所述的方法，其特征在于，所述根據所述線程的類別，更新已創建的紅區對應的結構屬性，具體包括：

如果所述線程為非轉發線程，則通過已創建的全局變量，確定所述紅區中的所述當前使用紅區；

更新所述當前使用紅區中非轉發線程的個數字段。

5.根據權利要求3或4所述的方法，其特征在于，所述線程變量還包括進入紅區計數字段以及線程所在紅區字段；

所述方法還包括：

當所述線程對數據進行訪問時，根據所述當前使用紅區，更新所述線程所在紅區字段以及所述進入紅區計數字段；

當所述線程再次對所述數據進行訪問時，再次更新所述進入紅區計數字段；

當所述線程對所述數據訪問結束時，更新所述進入紅區計數字段；

若所述進入紅區計數字段對應的值為0時，則根據所述線程角色，更新所述當前使用紅區中轉發線程的狀態字段或者所述當前使用紅區中非轉發線程的個數字段。

6.一種用戶態無鎖轉發的實現裝置，其特征在于，所述裝置包括：

更新單元，用于當線程對數據進行訪問或訪問結束時，根據所述線程的類別，更新已創建的紅區對應的結構屬性，所述紅區用于記錄線程對數據的全部訪問過程，所述紅區包括當前使用紅區以及過期待處理紅區，所述當前使用紅區存儲所述線程訪問后的待釋放數據；

判斷單元，用于根據全局變量以及所述更新后的結構屬性，判斷所述過期待處理紅區中是否存在訪問的線程；

釋放單元，用于如果所述過期待處理紅區中未存在訪問的線程，則將所述當前使用紅區存儲的待釋放數據進行釋放處理；

其中，所述結構屬性包括當前使用紅區中轉發線程的狀態字段、當前使用紅區中非轉發線程的個數字段；所述全局變量包括當前使用紅區字段以及過期待處理紅區字段。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：

創建單元，用于創建所述線程以及所述線程對應的線程變量，所述線程變量包括線程角色字段、線程編號字段；

所述更新單元還用于，如果所述線程為轉發線程，則更新所述線程角色字段以及所述線程編號字段；

如果所述線程為非轉發線程，則更新所述線程角色字段。