[發明專利]存儲空間的均衡磨損方法、系統和裝置

在審

• 申請號: 201710561210.1
• 申請日: 2017-07-11
• 公開（公告）號: CN107562641A
• 公開（公告）日: 2018-01-09
• 發明（設計）人: 鄒高向
• 申請（專利權）人: 捷開通訊（深圳）有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙)44280
• 代理人: 何青瓦

1.一種存儲空間的磨損均衡方法，其特征在于，所述存儲空間劃分為多個存儲塊，所述磨損均衡方法包括：

建立存儲塊鏈表，所述存儲塊鏈表包括所有存儲塊的存儲地址、擦除次數及有效標識，其中，所述存儲地址、擦除次數及有效標識相互關聯；所有存儲塊的存儲地址根據所述擦除次數依次鏈接，形成存儲地址數據鏈；

判斷地址分配器中的存儲量是否小于閾值，所述地址分配器包括待使用存儲塊的存儲地址；

若是，則根據所述存儲地址數據鏈，將所述擦除次數最少，且有效標識為有效的存儲地址寫入所述地址分配器中。

2.根據權利要求1所述的磨損均衡方法，其特征在于，所述建立存儲塊鏈表包括初始化所述存儲塊鏈表，包括：

將所有存儲塊的擦除次數設置為1，所有存儲塊的有效標識設置為有效；

所述存儲塊的存儲地址根據其自身的大小依次鏈接，形成存儲地址數據鏈。

3.根據權利要求2所述的磨損均衡方法，其特征在于，所述建立存儲塊鏈表包括更新所述存儲塊鏈表，包括：

檢測到一存儲塊被寫入時，將被寫入的存儲塊的有效標識設置為無效；

檢測到一存儲塊被擦除時，將被擦除的存儲塊的擦除次數加1，且將有效標識設置為有效，并根據修改后的擦除次數更新所述存儲地址數據鏈。

4.根據權利要求1所述的磨損均衡方法，其特征在于，所述地址分配器采用先進先出的方式。

5.一種存儲空間的磨損均衡系統，其特征在于，所述磨損均衡系統包括：

存儲器，所述存儲器的存儲空間劃分為多個存儲塊；所述存儲器包括存儲塊鏈表，所述存儲塊鏈表包括所有存儲塊的存儲地址、擦除次數及有效標識，其中，所述存儲地址、擦除次數及有效標識相互關聯；所有存儲塊的存儲地址根據所述擦除次數依次鏈接，形成存儲地址數據鏈；

地址分配器，包括待使用存儲塊的存儲地址；以及

均衡管理器，在所述地址分配器的存儲量小于閾值時，根據所述存儲地址數據鏈，將所述擦除次數最少，且有效標識為有效的存儲地址寫入所述地址分配器中。

6.根據權利要求5所述的磨損均衡系統，其特征在于，所述存儲塊鏈表在初始化時，其中，所有存儲塊的擦除次數均為1，所有存儲塊的有效標識均為有效；所述存儲塊的存儲地址根據其自身的大小依次鏈接，形成存儲地址數據鏈。

7.根據權利要求6所述的磨損均衡系統，其特征在于，所述存儲塊被寫入時，所述均衡管理器將所述存儲塊鏈表中被寫入的存儲塊的有效標識修改為無效；所述存儲塊被擦除時，所述存儲塊鏈表中被擦除存儲塊的擦除次數加1，有效標識修改為有效，存儲地址數據鏈根據修改后的擦除次數進行更新。

8.一種存儲裝置，其特征在于，所述存儲裝置包括存儲器和控制器，所述存儲器的存儲空間劃分為多個存儲塊，所述控制器用于：

建立存儲塊鏈表，所述存儲塊鏈表包括所有存儲塊的存儲地址、擦除次數及有效標識，其中，所述存儲地址、擦除次數及有效標識相互關聯；所有存儲塊的存儲地址根據所述擦除次數依次鏈接，形成存儲地址數據鏈；

判斷地址分配器中的存儲量是否小于閾值，所述地址分配器包括待使用存儲塊的存儲地址；

若是，則根據所述存儲地址數據鏈，將所述擦除次數最少，且有效標識為有效的存儲地址寫入所述地址分配器中。

9.根據權利要求8所述的存儲裝置，其特征在于，所述控制器進一步用于初始化所述存儲塊鏈表，包括：

將所有存儲塊的擦除次數設置為1，所有存儲塊的有效標識設置為有效；

所述存儲塊的存儲地址根據其自身的大小依次鏈接，形成存儲地址數據鏈。

10.根據權利要求9所述的存儲裝置，其特征在于，所述控制器進一步用于更新所述存儲塊鏈表，包括：

檢測到一存儲塊被寫入時，將被寫入的存儲塊的有效標識設置為無效；

檢測到一存儲塊被擦除時，將被擦除的存儲塊的擦除次數加1，且將有效標識設置為有效，并根據修改后的擦除次數更新所述存儲地址數據鏈。