[發明專利]一種壞塊表存放方法、裝置以及與非門型非易失存儲器

在審

• 申請號: 201310522841.4
• 申請日: 2013-10-29
• 公開（公告）號: CN103593303A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 鄭遠;喻呈東
• 申請（專利權）人: 福建星網視易信息系統有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06;G06F11/14
• 代理公司: 福州市鼓樓區京華專利事務所(普通合伙) 35212
• 代理人: 宋連梅

1.一種壞塊表存放方法，其特征在于，包括如下步驟：?

主壞塊表生成步驟：首次使用與非門型非易失存儲器時，與非門型非易失存儲器的驅動掃描與非門型非易失存儲器上的壞塊，并生成主壞塊表；?

主壞塊表寫入步驟：將所述主壞塊表寫入與非門型非易失存儲器的任意非壞塊，所述非壞塊由與非門型非易失存儲器廠家在出廠與非門型非易失存儲器時提供。?

2.根據權利要求1所述的一種壞塊表存放方法，其特征在于：還包括如下步驟：?

從壞塊表生成步驟：記錄所述主壞塊表寫入的非壞塊所在的位置，并生成一從壞塊表，所述從壞塊表由主壞塊表復制而成并標記為從壞塊表；?

從壞塊表寫入步驟：將所述從壞塊表寫入與非門型非易失存儲器上的任意一個塊，若寫入成功，則記錄存放從壞塊表的塊的位置，若寫入失敗，則選取與非門型非易失存儲器上的另一個塊進行寫入，直至寫入成功，記錄存放從壞塊表的塊的位置，若與非門型非易失存儲器上除所述非壞塊外的各個塊均無法寫入，則判定該與非門型非易失存儲器不可用。?

3.根據權利要求1所述的一種壞塊表存放方法，其特征在于：所述主壞塊表寫入步驟中，非壞塊的位置通過查詢與非門型非易失存儲器的數據手冊獲得。?

4.根據權利要求2所述的一種壞塊表存放方法，其特征在于：在所述主壞塊表生成步驟之前，在所述與非門型非易失存儲器上劃分出用于存放壞塊表的存儲區域，所述存儲區域包括復數個與非門型非易失存儲器上的塊；然后執行所述主壞塊表生成步驟、主壞塊表寫入步驟、從壞塊表生成步驟以及從壞塊表寫入步驟。?

5.根據權利要求4所述的一種壞塊表存放方法，其特征在于：在執行所述從壞塊表寫入步驟時，將所述從壞塊表寫入所述存儲區域內的任意一個塊，若寫入成功，則記錄存放從壞塊表的塊的位置，若寫入失敗，則選取所述存儲區域內的另一個塊進行寫入，直至寫入成功，記錄存放從壞塊表的塊?的位置，若所述存儲區域內的各個塊均無法寫入，則判定該與非門型非易失存儲器不可用。?

6.根據權利要求2所述一種壞塊表存放方法，其特征在于：后續讀取主壞塊表，若無法讀取，則使用從壞塊表恢復主壞塊表，生成新的主壞塊表，并將新主壞塊表寫入所述與非門型非易失存儲器上的任意一個塊上，若無法寫入，選取與非門型非易失存儲器上的另一個塊進行寫入，直至寫入成功，記錄存放新主壞塊表的塊的位置；若讀取主壞塊表成功，則將壞塊表內壞塊信息保存至內存中。?

7.根據權利要求2所述一種壞塊表存放方法，其特征在于：在使用與非門型非易失存儲器過程中，若發現新的壞塊，則將新的壞塊信息保存至內存中，待更新內存時，將內存中所有的壞塊信息回寫到主壞塊表和從壞塊表中，若主壞塊表已無法讀取，則將內存中所有的壞塊信息回寫到新主壞塊表和從壞塊表中。?

8.一種壞塊表存放裝置，其特征在于：包括：?

主壞塊表生成模塊：用于首次使用與非門型非易失存儲器時，與非門型非易失存儲器的驅動掃描與非門型非易失存儲器上的壞塊，并生成主壞塊表；?

主壞塊表寫入模塊：用于將所述主壞塊表寫入與非門型非易失存儲器的任意非壞塊，所述非壞塊由與非門型非易失存儲器廠家在出廠與非門型非易失存儲器時提供。?

9.根據權利要求8所述的一種壞塊表存放裝置，其特征在于：還包括如下模塊：?

從壞塊表生成模塊：用于記錄所述主壞塊表寫入的非壞塊所在的位置，并生成一從壞塊表，所述從壞塊表由主壞塊表復制而成并標記為從壞塊表；?

從壞塊表寫入模塊：用于將所述從壞塊表寫入與非門型非易失存儲器上的任意一個塊，若寫入成功，則記錄存放從壞塊表的塊的位置，若寫入失敗，則選取與非門型非易失存儲器上的另一個塊進行寫入，直至寫入成功，記錄存放從壞塊表的塊的位置，若與非門型非易失存儲器上除所述非壞塊外的各?個塊均無法寫入，則判定該與非門型非易失存儲器不可用。?

10.根據權利要求8所述的一種壞塊表存放裝置，其特征在于：所述主壞塊表寫入模塊將所述主壞塊表寫入與非門型非易失存儲器的任意非壞塊時，所述非壞塊的位置通過查詢與非門型非易失存儲器的數據手冊獲得。?