[發(fā)明專利]基于自適應(yīng)樂觀鎖的文件鎖定方法、系統(tǒng)及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202110294190.2
• 申請日: 2021-03-19
• 公開（公告）號: CN112988687A
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計(jì)）人: 朱黎;劉遠(yuǎn);郭鑌
• 申請（專利權(quán)）人: 北京明略昭輝科技有限公司
• 主分類號: G06F16/176
• 分類號: G06F16/176;G06F9/50;G06F9/54
• 代理公司: 青島清泰聯(lián)信知識產(chǎn)權(quán)代理有限公司 37256
• 代理人: 趙燕

1.一種基于自適應(yīng)樂觀鎖的文件鎖定方法，其特征在于，包括：

訪問請求獲取步驟，用于接收一客戶端的文件訪問請求并通過一等待隊(duì)列緩存所述訪問請求對應(yīng)的鎖請求；

鎖沖突判斷步驟，用于當(dāng)已分配鎖發(fā)生資源釋放時(shí)，獲取所述等待隊(duì)列中隊(duì)首鎖請求，判斷所述隊(duì)首鎖請求是否與所述隊(duì)首鎖請求對應(yīng)的文件中已有鎖請求的范圍存在沖突；

請求處理步驟，用于當(dāng)所述隊(duì)首鎖請求與所述文件中已存在的鎖請求無沖突時(shí)，賦予所述隊(duì)首鎖請求對應(yīng)的資源；反之，根據(jù)所述隊(duì)首鎖請求與所述已有鎖請求的沖突范圍是否屬于擴(kuò)展范圍獲取釋放資源。

2.根據(jù)權(quán)利要求1所述的基于自適應(yīng)樂觀鎖的文件鎖定方法，其特征在于，所述請求處理步驟進(jìn)一步包括：

請求資源賦予步驟，用于當(dāng)所述隊(duì)首鎖請求與所述文件中已有鎖請求無沖突時(shí)，賦予所述隊(duì)首鎖請求對應(yīng)的資源；

擴(kuò)展范圍判斷步驟，用于判斷所述隊(duì)首鎖請求與所述已有鎖請求的沖突范圍是否屬于擴(kuò)展范圍；

資源釋放步驟，用于若所述沖突范圍屬于拓展范圍，則當(dāng)所述已有鎖請求所屬客戶端釋放所述擴(kuò)展范圍資源時(shí)，根據(jù)所述隊(duì)首鎖請求對所述擴(kuò)展范圍進(jìn)行加鎖，并將所述隊(duì)首鎖請求移出所述等待隊(duì)列；否則，所述隊(duì)首鎖請求等待所述已有鎖請求釋放資源并執(zhí)行所述鎖沖突判斷步驟。

3.根據(jù)權(quán)利要求2所述的基于自適應(yīng)樂觀鎖的文件鎖定方法，其特征在于，所述請求資源賦予步驟進(jìn)一步包括：

唯一鎖請求處理步驟，用于判斷所述隊(duì)首鎖請求是否為所述等待隊(duì)列中唯一的鎖請求，若所述隊(duì)首鎖請求為所述等待隊(duì)列中唯一的鎖請求，則根據(jù)樂觀鎖機(jī)制對所述隊(duì)首鎖請求對應(yīng)的資源的擴(kuò)展范圍加鎖并將所述隊(duì)首鎖請求移出所述等待隊(duì)列；

客戶端鎖請求獲取步驟，用于若所述隊(duì)首鎖請求不是所述等待隊(duì)列中唯一的鎖請求，則依序遍歷所述等待隊(duì)列中鎖請求并獲取所述客戶端的鎖請求；

鎖請求處理步驟，用于若所述等待隊(duì)列中所述客戶端的鎖請求為所述隊(duì)首鎖請求，則根據(jù)樂觀鎖機(jī)制對所述隊(duì)首鎖請求對應(yīng)的資源進(jìn)行加鎖并將所述隊(duì)首鎖請求移出所述等待隊(duì)列；

擴(kuò)展鎖請求處理步驟，用于若所述等待隊(duì)列中所述客戶端的鎖請求為包括所述隊(duì)首鎖請求的至少二鎖請求，則根據(jù)所述至少二鎖請求在所述等待隊(duì)列的位置進(jìn)行鎖請求處理。

4.根據(jù)權(quán)利要求3所述的基于自適應(yīng)樂觀鎖的文件鎖定方法，其特征在于，擴(kuò)展鎖請求處理步驟進(jìn)一步包括：

鎖請求位置獲取步驟，用于判斷所述至少二鎖請求是否位于所述等待隊(duì)列的預(yù)設(shè)位置，若所述至少二鎖請求位于所述等待隊(duì)列的預(yù)設(shè)位置，則根據(jù)樂觀鎖機(jī)制對所述隊(duì)首鎖請求對應(yīng)的資源的擴(kuò)展范圍加鎖并將所述隊(duì)首鎖請求移出所述等待隊(duì)列；否則，根據(jù)所述隊(duì)首鎖請求對應(yīng)的資源進(jìn)行加鎖并將所述隊(duì)首鎖請求移出所述等待隊(duì)列。

5.一種基于自適應(yīng)樂觀鎖的文件鎖定系統(tǒng)，其特征在于，包括：

訪問請求獲取模塊，用于接收一客戶端的文件訪問請求并通過一等待隊(duì)列緩存所述訪問請求對應(yīng)的鎖請求；

鎖沖突判斷模塊，用于當(dāng)已分配鎖發(fā)生資源釋放時(shí)，獲取所述等待隊(duì)列中隊(duì)首鎖請求，判斷所述隊(duì)首鎖請求是否與所述隊(duì)首鎖請求對應(yīng)的文件中已有鎖請求的范圍存在沖突；

請求處理模塊，用于當(dāng)所述隊(duì)首鎖請求與所述文件中已存在的鎖請求無沖突時(shí)，賦予所述隊(duì)首鎖請求對應(yīng)的資源；反之，判斷所述隊(duì)首鎖請求與所述已有鎖請求的沖突范圍是否屬于擴(kuò)展范圍并獲取釋放資源。

6.根據(jù)權(quán)利要求5所述的基于自適應(yīng)樂觀鎖的文件鎖定系統(tǒng)，其特征在于，所述請求處理模塊進(jìn)一步包括：

請求資源賦予模塊，用于當(dāng)所述隊(duì)首鎖請求與所述文件中已有鎖請求無沖突時(shí)，賦予所述隊(duì)首鎖請求對應(yīng)的資源；

擴(kuò)展范圍判斷模塊，用于判斷所述隊(duì)首鎖請求與所述已有鎖請求的沖突范圍是否屬于擴(kuò)展范圍；

資源釋放模塊，用于若所述沖突范圍屬于拓展范圍，則當(dāng)所述已有鎖請求所屬客戶端釋放所述擴(kuò)展范圍資源時(shí)，根據(jù)所述隊(duì)首鎖請求對相應(yīng)資源加鎖，并將所述隊(duì)首鎖請求移出所述等待隊(duì)列；否則，所述隊(duì)首鎖請求等待所述已有鎖請求釋放資源并進(jìn)入所述鎖沖突判斷模塊。