[發明專利]一種元數據LSA卷的存儲空間分配方法、裝置及設備

有效

• 申請號: 202010537308.5
• 申請日: 2020-06-12
• 公開（公告）號: CN111722802B
• 公開（公告）日: 2022-07-22
• 發明（設計）人: 李燕紅
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春輝

1.一種元數據LSA卷的存儲空間分配方法，其特征在于，應用于主節點，所述主節點設置有候選block鏈表和第一候選grain鏈表，所述方法包括：

在候選block鏈表中block的數量小于第一預設閾值時，通過掃描全局位圖搜索可用的block，將搜索得到的block添加至所述候選block鏈表，并更新所述全局位圖；

在第一候選grain鏈表中grain的數量小于第二預設閾值時，從所述候選block鏈表選取目標block；獲取所述目標block對應的局部位圖，通過掃描所述局部位圖搜索所述目標block中可用的grain，將搜索得到的grain添加至所述第一候選grain鏈表，并更新所述局部位圖；

其中，grain為IO操作的基本空間單位。

2.如權利要求1所述的方法，其特征在于，還包括：

接收從節點發送的空間申請請求，其中所述從節點設置有第二候選grain鏈表，所述空間申請請求為從節點在第二候選grain鏈表中grain的數量小于第三預設閾值時發出的；

根據所述空間申請請求，從所述候選block鏈表中選取目標block，并將所述目標block的標識信息發送至所述從節點，以便于所述從節點從所述目標block中搜索可用的grain，將搜索得到的grain添加至所述第二候選grain鏈表，并更新對應的局部位圖。

3.如權利要求1所述的方法，其特征在于，所述可用的block為在全局位圖中標識符為第一標識符且內部存在連續的預設數量的未分配的grain的block，其中所述第一標識符用于表示存儲空間的使用狀態為未分配。

4.如權利要求3所述的方法，其特征在于，所述通過掃描全局位圖搜索可用的block，將搜索得到的block添加至所述候選block鏈表，并更新所述全局位圖，包括：

掃描全局位圖，判斷當前掃描的block的標識符是否為第一標識符；

若是，獲取所述block對應的局部位圖；若不是，則掃描下一block的標識符；

根據所述局部位圖，判斷所述block中是否存在連續的預設數量的未分配的grain；

若存在，則判定所述block為可用的block，將所述block作為搜索得到的block添加至所述候選block鏈表，并將全局位圖中所述block的標識符更新為第二標識符，其中所述第二標識符用于表示存儲空間的使用狀態為已分配；若不存在，判定所述block為不可用的block，并掃描下一block的標識符。

5.如權利要求4所述的方法，其特征在于，所述根據所述局部位圖，判斷所述block中是否存在連續的預設數量的未分配的grain，包括：

一次性判斷所述局部位圖的第M個標識符到第M+N-1個標識符是否全部為第一標識符，其中M為0或N的正整數倍，N為預設數量；

若是，則判定所述block中存在連續的預設數量的未分配的grain；

否則，重復判斷過程直至未掃描的標識符的數量小于所述預設數量，判定所述block中不存在連續的預設數量的未分配的grain。

6.如權利要求5所述的方法，其特征在于，所述通過掃描所述局部位圖搜索所述目標block中可用的grain，將搜索得到的grain添加至所述第一候選grain鏈表，包括：

一次性判斷所述目標block的局部位圖的第M個標識符到第M+N-1個標識符是否全部為第一標識符；

若是，則將第M個grain到第M+N-1個grain作為搜索得到的grain一次性添加至所述第一候選grain鏈表，并進入下一判斷過程，直至未掃描的標識符的數量小于所述預設數量。

7.如權利要求6所述的方法，其特征在于，所述更新所述局部位圖，包括：

將所述局部位圖的第M個標識符到第M+N-1個標識符一次性更新為第二標識符。