[發明專利]一種存儲空間分配方法及裝置

在審

• 申請號: 202011408890.1
• 申請日: 2020-12-03
• 公開（公告）號: CN112463063A
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 上官應蘭
• 申請（專利權）人: 杭州宏杉科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 楊春香

1.一種存儲空間分配方法，其特征在于，應用于磁盤陣列RAID，所述方法包括：

將所述RAID的存儲空間按照指定長度劃分為多個定長塊；

創建空閑塊記錄表，所述空閑塊記錄表用于按照空閑時間長短順序記錄所述RAID中空閑的定長塊；所述空閑的定長塊為未被分配給LUN的定長塊，所述空閑時間指定長塊最近一次未被分配給LUN的時間；

當需要為LUN分配M個定長塊時，依據所述空閑塊記錄表選擇空閑時間最長的M個定長塊，將所選擇的M個定長塊分配給所述LUN，并從所述空閑塊記錄表中刪除所分配的M個定長塊對應的記錄。

2.根據權利要求1所述的方法，其特征在于，所述空閑塊記錄表中的每條記錄對應至少一個定長塊，所述至少一個定長塊由一個ID段標識，所述記錄包含所述ID段的起始ID和結束ID。

3.根據權利要求2所述的方法，其特征在于，所述依據所述空閑塊記錄表選擇空閑時間最長的M個定長塊，包括：

從對應的定長塊的空閑時間最長的記錄開始，對于每一記錄，依次選擇該記錄中起始ID到結束ID間的各ID標識的定長塊，若將該記錄對應的定長塊全部選擇后，所選擇的定長塊總數仍不足M個，則從該記錄的下一記錄對應的定長塊中繼續選擇定長塊，直至選出M個定長塊；所述該記錄的下一記錄對應的定長塊的空閑時間僅次于該記錄。

4.根據權利要求3所述的方法，其特征在于，所述空閑塊記錄表中各記錄的先后順序，與各記錄對應的定長塊的空閑時間長短順序一致；

所述對應的定長塊的空閑時間最長的記錄通過如下方式確定：

將所述空閑塊記錄表中的首個記錄確定為對應的定長塊的空閑時間最長的記錄。

5.根據權利要求3所述的方法，其特征在于，所述從所述空閑塊記錄表中刪除所分配的M個定長塊對應的記錄，包括：

若任一記錄中的起始ID到結束ID間的所有ID標識的定長塊均被分配，則刪除該條記錄；

若任一記錄中的起始ID到目標ID間的所有ID標識的定長塊均被分配，所述目標ID不為該記錄中的結束ID，則更新該記錄的起始ID為所述目標ID的下一ID。

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

當LUN向所述RAID歸還N個定長塊時，將所述N個定長塊記錄至所述空閑塊記錄表中。

7.根據權利要求6所述的方法，其特征在于，所述將所述N個定長塊記錄至所述空閑塊記錄表中，包括：

檢查用于標識所述N個定長塊的至少一個ID段中是否存在目標ID段，所述目標ID段的起始ID為所述空閑塊記錄表中目標記錄的結束ID的下一ID，所述目標記錄對應的定長塊的空閑時間最短；

若存在，則將所述目標記錄的結束ID更新為所述目標ID段的結束ID，并在所述至少一個ID段包含目標ID段外的其他ID段的情況下，根據所述其他ID段中的每一ID段在所述空閑塊記錄表中新增一條記錄。

8.一種存儲空間分配裝置，其特征在于，應用于磁盤陣列RAID，包括：

劃分單元，用于將所述RAID的存儲空間按照指定長度劃分為多個定長塊；

表管理單元，用于創建空閑塊記錄表，所述空閑塊記錄表用于按照空閑時間長短順序記錄所述RAID中的空閑定長塊；所述空閑的定長塊為未被分配給LUN的定長塊，所述空閑時間指定長塊最近一次未被分配給LUN的時間；

分配單元，用于當需要為LUN分配M個定長塊時，依據所述空閑塊記錄表選擇空閑時間最長的M個定長塊，將所選擇的M個定長塊分配給所述LUN，并從所述空閑塊記錄表中刪除所分配的M個定長塊對應的記錄。

9.根據權利要求8所述的裝置，其特征在于，所述空閑塊記錄表中的每條記錄對應至少一個定長塊，所述至少一個定長塊由一個ID段標識，所述記錄包含所述ID段的起始ID和結束ID。

10.根據權利要求9所述的裝置，其特征在于，所述分配單元依據所述空閑塊記錄表選擇空閑時間最長的M個定長塊，包括：

從對應的定長塊的空閑時間最長的記錄開始，對于每一記錄，依次選擇該記錄中起始ID到結束ID間的各ID標識的定長塊，若將該記錄對應的定長塊全部選擇后，所選擇的定長塊總數仍不足M個，則從該記錄的下一記錄對應的定長塊中繼續選擇定長塊，直至選出M個定長塊；所述該記錄的下一記錄對應的定長塊的空閑時間僅次于該記錄。