[發明專利]一種分布式優先級排隊鎖的實現方法

有效

• 申請號: 201611118040.1
• 申請日: 2016-12-07
• 公開（公告）號: CN106775974B
• 公開（公告）日: 2019-12-10
• 發明（設計）人: 姚文俊;楊松;季統凱
• 申請（專利權）人: 國云科技股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 44332 廣東莞信律師事務所
• 代理人: 余倫

1.一種分布式優先級排隊鎖的實現方法，其特征在于：所述的方法包括如下步驟：

步驟1：給每個請求設置一個優先級和優先級策略，并開始獲取鎖；

步驟2：判斷數據庫互斥字段是否為空，如果為空，則執行步驟3，如果不為空則執行步驟6；

步驟3：判斷隊列是否有等待請求，如果沒有等待的請求，則執行步驟9，如果有等待的請求，則執行步驟4；

步驟4：判斷請求自己是否在隊列中，如果在隊列中，則執行步驟5；否則執行步驟6；

步驟5：判斷請求自己是否在第一位，如果是第一位，則執行步驟9；否則等待一段時間后，重新執行步驟2，繼續獲取鎖；

步驟6：根據優先級策略提升請求的優先級策略；

步驟7：優先級是否達到閾值，如果優先級達到預設的優先級閾值，則執行步驟8，否則等待一段時間后，重新執行步驟2，繼續獲取鎖；

步驟8：把請求放入到排隊隊列，重新執行步驟2，繼續獲取鎖；

步驟9：設置數據庫互斥字段，如果設置成功，則執行步驟10，如果設置失敗，執行步驟6；

步驟10：處理請求并且把數據庫互斥字段清空，流程結束。

2.根據權利要求1所述的分布式優先級排隊鎖的實現方法，其特征在于：所述優先級策略是設置互斥字段失敗后優先級增加的步長或者是根據公式計算出新的優先級；

所述數據庫互斥字段是指這個字段只能一個請求進行設置更新，一旦一個請求操作成功，則其他請求無法進行操作成功。

3.根據權利要求1所述的分布式優先級排隊鎖的實現方法，其特征在于：

所述排隊隊列是請求的隊列，在此隊列中請求按照順序來獲取鎖，并且系統會優先處理隊列中的請求。

4.根據權利要求2所述的分布式優先級排隊鎖的實現方法，其特征在于：

所述排隊隊列是請求的隊列，在此隊列中請求按照順序來獲取鎖，并且系統會優先處理隊列中的請求。

5.根據權利要求1至4任一項所述的分布式優先級排隊鎖的實現方法，其特征在于：

所述的閾值是預先設定的一個優先級值，當請求的優先級達到這個值之后，將進入到排隊隊列中。

6.根據權利要求1至4任一項所述的分布式優先級排隊鎖的實現方法，其特征在于：所述的獲取鎖是指獲取一個令牌，只有拿到這個令牌請求才能執行，避免請求并發處理導致數據出錯。

7.根據權利要求5所述的分布式優先級排隊鎖的實現方法，其特征在于：所述的獲取鎖是指獲取一個令牌，只有拿到這個令牌請求才能執行，避免請求并發處理導致數據出錯。