[發明專利]一種存儲器的壞塊處理方法及系統

在審

• 申請號: 202011337815.0
• 申請日: 2020-11-25
• 公開（公告）號: CN112596668A
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 李偉;劉鋒
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 姜麗輝

1.一種存儲器的壞塊處理方法，其特征在于，所述方法包括：

步驟1，上電檢查存儲器的有效區域中的存儲塊是否完成初始化標識置位；

步驟2，當完成所述初始化標識置位時，選取壞塊替換區域中起始的地址對應的替換塊為當前的替換塊，并根據當前的替換塊的spare區的數據判斷當前的替換塊是否為壞塊；

步驟3，若當前的替換塊為好塊，則讀取所述當前的替換塊的spare區中存儲的替換塊的地址，并當確定替換塊的地址為有效時，申請動態內存并創建數據節點，填充該新創建的數據節點的結點信息并修改上個節點的地址指針；

步驟4，從所述壞塊替換區域中選取下一個替換塊作為當前的替換塊，并返回步驟3，直至遍歷完成所述壞塊替換區域中的所有替換塊；

步驟5，當遍歷完成所述壞塊替換區域中的所有替換塊時，將多個數據節點連接，以建立壞塊映射表。

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

若所述初始化標識未置位，則依次讀取數據有效區域中的每個存儲塊的spare區的數據，并根據每個存儲塊的所述spare區的數據確定該存儲塊是否為出廠壞塊，直至遍歷完所述數據有效區域中的所有存儲塊，將存儲器初始化標識置位，并進入步驟2；

其中，當確定某個存儲塊為出廠壞塊時，從壞塊替換區的起始存儲塊開始遞增以確定為好塊的替換塊，并將該出廠壞塊的地址寫入到所述為好塊的替換塊的spare區中，形成映射關系。

3.根據權利要求1所述的方法，其特征在于，使用全局變量BBTHead記錄鏈表的起始的地址，初始化為空，每檢測到一個替換壞塊，就申請一個結點，將結點地址更新到上個結點的地址指針域，同時完成壞地址和替換塊的地址的填充，將地址指針域置為空。

4.根據權利要求1所述的方法，其特征在于，所述節點信息，包括：為壞塊的存儲塊的地址、替換塊的地址和下個結點的地址指針。

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

對讀寫操作請求涉及的存儲塊的地址進行合法性判斷，當所述地址合法時，從所述壞塊映射表中查找所述地址；

若查找到所述地址，則根據映射關系讀取對應的替換塊的地址，并確定所述替換地址為操作地址；若未查找到所述地址，則確定所述地址為操作地址；

在與所述操作地址對應的操作塊上進行讀寫操作。

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

當擦除或者頁寫入對應的操作塊為壞塊時，確定該壞塊為請求塊，將壞塊標記寫入到該操作塊的Spare區；

在替換區查找為好塊的替換塊作為新的操作塊，將所述請求塊的地址寫入到所述新的操作塊的spare區；

在所述壞塊映射表中查找所述壞塊的地址，若所述壞塊映射表中不包含請求塊的地址，則在所述壞塊映射表中申請新的結點信息，并將所述請求塊的地址添加到映射表的鏈表當中；若所述壞塊映射表包含請求塊的地址，在所述壞塊映射表的鏈表當中查找所述請求塊所在的數據結點，并更新結點的替換塊的地址為所述新的操作塊的地址。

7.一種存儲器的壞塊處理系統，其特征在于，所述系統包括：

檢查單元，用于上電檢查存儲器的有效區域中的存儲塊是否完成初始化標識置位；

壞塊判斷單元，用于當完成所述初始化標識置位時，選取壞塊替換區域中起始的地址對應的替換塊為當前的替換塊，并根據當前的替換塊的spare區的數據判斷當前的替換塊是否為壞塊；

數據節點創建單元，用于若當前的替換塊為好塊，則讀取所述當前的替換塊的spare區中存儲的替換塊的地址，并當確定替換塊的地址為有效時，申請動態內存并創建數據節點，填充該新創建的數據節點的結點信息并修改上個節點的地址指針；

當前的替換塊更新單元，用于從所述壞塊替換區域中選取下一個替換塊作為當前的替換塊，并在當前的替換塊為好塊時進入數據節點創建單元，直至遍歷完成所述壞塊替換區域中的所有替換塊；

壞塊映射表建立單元，用于當遍歷完成所述壞塊替換區域中的所有替換塊時，將多個數據節點連接，以建立壞塊映射表。