[發明專利]一種NAND Flash存儲器的動態管理方法

有效

• 申請號: 200710164552.6
• 申請日: 2007-12-06
• 公開（公告）號: CN101178689A
• 公開（公告）日: 2008-05-14
• 發明（設計）人: 王新華;王建芬
• 申請（專利權）人: 浙江科技學院
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 杭州天正專利事務所有限公司
• 代理人: 王兵;王利強

1.一種NAND?Flash存儲器的動態管理方法，其特征在于：所述動態管理方法包括以下步驟：

1)、初始化時檢測NAND?Flash存儲器，排除所有的壞塊；

2)、初始化時建立空邏輯映射表，掃描NAND?Flash存儲器，將已經存在邏輯編號的物理塊號添加到邏輯映射表的對應表項中，其余邏輯映射表表項保持空；

3)、初始化時建立空物理塊表和表指針，掃描NAND?Flash存儲器，將沒有邏輯編號的物理塊的塊號添加到空物理塊表中；

4)、初始化時建立垃圾塊表和表指針，掃描NAND?Flash存儲器，將標記為無效的物理塊的塊號添加到垃圾塊表中；

5)、寫空邏輯塊時，從空物理塊表中取一個空物理塊添加到邏輯塊表項中，再將數據寫到新物理塊中；

6)、修改邏輯塊數據時，讀邏輯塊對應的物理塊數據到緩存做修改，然后從空物理塊表中取一個空物理塊添加到同一個邏輯塊表項中，再將緩存數據寫到新物理塊中，舊物理塊標記為無效放到垃圾塊表中。

2.如權利要求1所述的一種NAND?Flash存儲器的動態管理方法，其特征在于：所述動態管理方法還包括以下步驟：

7)、采用冗余區的用戶字節的特殊定義判別臟數據，即定義數據記錄起始和結束標記，根據兩個標記是否成對出現作出判斷；臟數據標記成無效而被回收。

3.如權利要求1或2所述的一種NAND?Flash存儲器的動態管理方法，其特征在于：定時或空閑時間回收垃圾塊，回收時直接從垃圾塊表中取無效物理塊，然后擦除塊；同時更新空物理塊表，每回收一個垃圾塊，在空物理塊表增加一個空物理塊。

4.如權利要求3所述的一種NAND?Flash存儲器的動態管理方法，其特征在于：如果垃圾塊數量不是0，則垃圾塊表指針指向垃圾塊表中的第一個垃圾塊；空物理塊表指針指向空物理塊表中的第一個空物理塊。

5.如權利要求1或2所述的一種NAND?Flash存儲器的動態管理方法，其特征在于：保持備份空物理塊。

6.如權利要求3所述的一種NAND?Flash存儲器的動態管理方法，其特征在于：保持備份空物理塊。