[發明專利]令牌的處理方法、處理裝置與計算機可讀存儲介質

有效

• 申請號: 202011342393.6
• 申請日: 2020-11-26
• 公開（公告）號: CN112131012B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 黃野
• 申請（專利權）人: 九州華興集成電路設計（北京）有限公司
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 霍文娟

1.一種令牌的處理方法，其特征在于，包括：

接收請求進程；

使用互斥體將所述請求進程上鎖保護；

確定令牌鏈表是否為空，所述令牌鏈表包括多個節點，一個所述節點對應一個令牌ID；

在所述令牌鏈表不為空的情況下，為所述請求進程分發一個所述令牌ID；

在為所述請求進程分發一個所述令牌ID之后，所述方法還包括：

將所述令牌ID對應的所述節點從所述令牌鏈表中刪除；

釋放所述互斥體；

在釋放所述互斥體之后，所述方法還包括：

將所述令牌ID和所述請求進程進行運算，得到運算結果，所述運算結果中包括所述令牌ID；

在將所述令牌ID和所述請求進程運算結束后，所述處理方法還包括：

使用所述互斥體對所述令牌鏈表進行上鎖保護；

將所述令牌ID回收至所述令牌鏈表的相應的所述節點中；

釋放所述互斥體。

2.根據權利要求1所述的處理方法，其特征在于，在對所述令牌ID進行回收的過程中，所述處理方法還包括：

確定所述令牌ID是否已經被使用；

在所述令牌ID未被使用的情況下，拒絕回收；

在所述令牌ID已經被使用的情況下，回收所述令牌ID。

3.一種令牌的處理裝置，其特征在于，包括：

接收單元，用于接收請求進程；

上鎖單元，用于使用互斥體將所述請求進程上鎖保護；

第一確定單元，用于確定令牌鏈表是否為空，所述令牌鏈表包括多個節點，一個所述節點對應一個令牌ID；

分發單元，用于在所述令牌鏈表不為空的情況下，為所述請求進程分發一個所述令牌ID；

所述裝置還包括：

刪除單元，用于在為所述請求進程分發一個所述令牌ID之后，將所述令牌ID對應的所述節點從所述令牌鏈表中刪除；

第一釋放單元，用于在為所述請求進程分發一個所述令牌ID之后，釋放所述互斥體；

所述裝置還包括運算單元，所述運算單元用于在釋放所述互斥體之后，將所述令牌ID和所述請求進程進行運算，得到運算結果，所述運算結果中包括所述令牌ID；

所述裝置還包括：

保護單元，用于在將所述令牌ID和所述請求進程運算結束后，使用所述互斥體對所述令牌鏈表進行上鎖保護；

回收單元，用于將所述令牌ID回收至所述令牌鏈表的相應的所述節點中；

第二釋放單元，用于釋放所述互斥體。

4.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質包括存儲的程序，其中，在所述程序運行時控制所述計算機可讀存儲介質所在設備執行權利要求1至2中任意一項所述令牌的處理方法。

5.一種處理器，其特征在于，所述處理器用于運行程序，其中，所述程序運行時執行權利要求1至2中任意一項所述的令牌的處理方法。