[發明專利]控制器、包括控制器的存儲器系統和操作該系統的方法

有效

• 申請號: 201911073158.0
• 申請日: 2019-11-05
• 公開（公告）號: CN111666223B
• 公開（公告）日: 2023-08-29
• 發明（設計）人: 全德隼;延昌桓
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 傅遠

1.一種控制器，包括：

分配管理器，被配置為確定從主機輸出的主機標識ID是否為可分配ID；

地址管理器，被配置為當所述主機ID被從所述分配管理器接收時，使用所述主機ID執行分配操作，以選擇與所述主機ID相對應的邏輯塊，并且輸出所述邏輯塊的地址作為分配地址，其中所述地址管理器基于多個節點按照樹進行連接的結構來執行所述分配操作；以及

映射表組件，被配置為存儲其中邏輯塊地址和物理塊地址分別被映射的映射表，選擇與所述分配地址相對應的邏輯塊地址，并且輸出被映射到選擇的邏輯塊地址的所述物理塊地址。

2.根據權利要求1所述的控制器，其中為根據主機ID策略而被劃分的邏輯塊的每個容量設置所述主機ID。

3.根據權利要求2所述的控制器，其中一個或多個主機ID根據所述主機ID策略被從所述主機輸出。

4.根據權利要求1所述的控制器，其中所述分配管理器根據所述主機ID是否符合規定的主機ID策略或者被請求分配的存儲器的容量是否為可分配容量來確定所述主機ID是否為所述可分配ID。

5.根據權利要求4所述的控制器，其中所述主機ID策略包括關于所述邏輯塊的容量、樹的數目以及主機ID的數目的信息，并且所述信息與所述主機和存儲器系統共享。

6.根據權利要求4所述的控制器，其中當所述主機ID被確定為不可分配ID時，所述分配管理器向所述主機輸出分配不可能的信號；當所述主機被ID被確定為所述可分配ID時，所述分配管理器將所述主機ID輸出給所述地址管理器，使得所述分配操作被執行；并且當所述分配地址在所述分配操作完成之后被接收時，所述分配管理器將分配完成信號輸出到所述主機。

7.根據權利要求1所述的控制器，其中所述多個ID在所述樹中彼此關聯的方法包括：其中在所述ID之中多個較低ID對應于較高ID的配置。

8.根據權利要求7所述的控制器，其中與所述ID之中的最高ID相對應的所述主機ID與被包括在所述樹中的所有邏輯塊相對應，并且

與所述ID之中的最低ID相對應的所述主機ID分別與被包括在所述樹中的所述邏輯塊相對應。

9.根據權利要求1所述的控制器，其中所述映射表組件包括寄存器，所述寄存器被配置為存儲所述映射表。

10.根據權利要求9所述的控制器，其中被映射到所述邏輯塊地址的所述物理塊地址根據所述映射表中由控制器控制的存儲設備的狀態而被更新。

11.根據權利要求1所述的控制器，其中所述地址管理器在解除分配操作時使用所述分配地址來計算所述主機ID。

12.一種控制器，包括：

處理器，被配置為將與空閑存儲器塊相對應的物理塊地址映射到邏輯塊地址，使得彼此可同時操作的所述空閑存儲器塊被包括在同一樹中；

地址分配器，被配置為基于所述樹的配置來執行分配操作，以選擇與主機ID相對應的邏輯塊，并且輸出被映射到所述邏輯塊的地址的所述空閑存儲器塊的地址，多個ID按照所述樹進行連接；以及

存儲器接口，訪問與所述空閑存儲器塊的地址相對應的物理塊。

13.根據權利要求12所述的控制器，其中與所述空閑存儲器塊的所述地址相對應的所述物理塊形成邏輯上作為一個塊操作的超級塊。

14.根據權利要求12所述的控制器，其中當所述空閑存儲器塊之中由所述主機ID選擇的塊被生成時，所述處理器將除了選擇的塊之外的所述物理塊的所述地址映射到所述邏輯塊地址。