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

有效

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

本申請提供了一種令牌的處理方法、處理裝置與計算機可讀存儲介質。該處理方法包括：接收請求進程；使用互斥體將請求進程上鎖保護；確定令牌鏈表是否為空，令牌鏈表包括多個節點，一個節點對應一個令牌ID；在令牌鏈表不為空的情況下，為請求進程分發一個令牌ID。本方案保證了為一個請求進程分發一個令牌ID，且在令牌鏈表上的令牌ID分發結束后，即使有新的請求進程到來也無法分配到令牌ID，只能進入等待狀態，解決了現有技術中同時有多個請求進程時，有限的資源被爭奪，出現數據阻塞的情況。

技術領域

本申請涉及令牌處理領域，具體而言，涉及一種令牌的處理方法、處理裝置、計算機可讀存儲介質與處理器。

背景技術

處理器芯片同一時間可同時處理的運算請求有限，當大量的運算請求發起后，處理器的有限的資源會被大量的數據請求爭奪，若不加處理，將出現數據阻塞情況。

例如，Serica Gemini 3XXX系列RSA芯片20核并發架構最多允許緩存40個并發RSA運算請求，芯片同一時間可同時處理20個運算請求，且所有請求共用同一條數據傳輸通路，存在有限資源被大量數據請求爭奪的可能，若不加處理，將出現數據阻塞情況。

發明內容

本申請的主要目的在于提供一種令牌的處理方法、處理裝置、計算機可讀存儲介質與處理器，以解決現有技術中有限資源被大量數據請求爭奪，出現數據阻塞的問題。

為了實現上述目的，根據本申請的一個方面，提供了一種令牌的處理方法，包括：接收請求進程；使用互斥體將所述請求進程上鎖保護；確定令牌鏈表是否為空，所述令牌鏈表包括多個節點，一個所述節點對應一個令牌ID；在所述令牌鏈表不為空的情況下，為所述請求進程分發一個所述令牌ID。

進一步地，在為所述請求進程分發一個所述令牌ID之后，所述方法還包括：將所述令牌ID對應的所述節點從所述令牌鏈表中刪除；釋放所述互斥體。

進一步地，在釋放所述互斥體之后，所述方法還包括：將所述令牌ID和所述請求進程進行運算，得到運算結果，所述運算結果中包括所述令牌ID。

進一步地，在將所述令牌ID和所述請求進程運算結束后，所述處理方法還包括：使用所述互斥體對所述令牌鏈表進行上鎖保護；將所述令牌ID回收至所述令牌鏈表的相應的所述節點中；釋放所述互斥體。

進一步地，在對所述令牌ID進行回收的過程中，所述處理方法還包括：確定所述令牌ID是否已經被使用；在所述令牌ID未被使用的情況下，拒絕回收；在所述令牌ID已經被使用的情況下，回收所述令牌ID。

根據本申請的另一個方面，提供了一種令牌的處理裝置，包括：接收單元，用于接收請求進程；上鎖單元，用于使用互斥體將所述請求進程上鎖保護；第一確定單元，用于確定令牌鏈表是否為空，所述令牌鏈表包括多個節點，一個所述節點對應一個令牌ID；分發單元，用于在所述令牌鏈表不為空的情況下，為所述請求進程分發一個所述令牌ID。

進一步地，所述裝置還包括：刪除單元，用于在為所述請求進程分發一個所述令牌ID之后，將所述令牌ID對應的所述節點從所述令牌鏈表中刪除；第一釋放單元，用于在為所述請求進程分發一個所述令牌ID之后，釋放所述互斥體。

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

根據本申請的又一個方面，提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質包括存儲的程序，其中，在所述程序運行時控制所述計算機可讀存儲介質所在設備執行任意一種所述令牌的處理方法。

根據本申請的再一個方面，提供了一種處理器，所述處理器用于運行程序，其中，所述程序運行時執行任意一種所述的令牌的處理方法。