[發明專利]包括交叉切換器的用于閃存的存儲控制器

有效

• 申請號: 201210334987.1
• 申請日: 2008-12-23
• 公開（公告）號: CN103150275A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: 道格拉斯.普林斯;阿倫.奧爾布里科
• 申請（專利權）人: 桑迪士克企業知識產權有限責任公司
• 主分類號: G06F13/16
• 分類號: G06F13/16;G11C7/10;G11C16/10
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 黃小臨

1.一種在掉電之后重建在閃存控制器中使用的元數據的方法，包括以下步驟：

（a）將包含關于閃存中的第一塊的元數據的第一表從閃存復制到易失性存儲器，每個塊包括閃存的多個頁，其中該第一表包含對于閃存中的一系列物理位置的每個的邏輯地址；

（b）基于一個或多個指示符，確定閃存中的第一塊在掉電時是開放的、關閉的還是被擦除的；

（c）如果第一塊是被擦除的，則將第一塊的標識符放置在存儲器結構中，該存儲器結構包含可以被寫入的閃存塊的標識；

（d）如果第一塊是關閉的，則對于多個閃存頁的每個進行以下子步驟，每個這樣的頁是第一閃存塊的部分，該第一表包含每個這樣的頁的元數據：

（1）從該第一表讀取邏輯地址；

（2）確定是否在易失性存儲器的第二表中發現對應于該邏輯地址并且與第二塊相關聯的條目，該第二表包含一系列邏輯地址的每個在閃存中的物理位置信息；

（3）如果未發現這樣的條目，則將易失性存儲器中的第一有效位設置到指示存儲在第一頁中的第一數據有效的狀態；

（4）如果發現這樣的條目，則進行以下子步驟：

i.從第一表讀取與第一塊的關閉時間有關的第一時間戳；

ii.將該第一時間戳與易失性存儲器中存儲的第二時間戳相比較，該第二時間戳與該第二塊的關閉時間有關；

iii.如果該比較指示該第一數據更早被寫入，則將該第一有效位設置到指示第一數據無效的狀態；

iv.如果該比較指示該第一數據更晚被寫入，則將易失性存儲器中的第二有效位設置到指示第二數據無效的狀態；

（e）如果第一塊是開放的，則從該第一塊讀取與該第一塊內的每頁相關聯的元數據，并使用該元數據來填充該第一表。

2.如權利要求1的方法，其中：

（d）（3）還包括將物理地址信息寫到易失性存儲器，該地址信息包括閃存中的第一數據的地址信息。

3.如權利要求2的方法，其中：

該物理地址信息被寫到該易失性存儲器中的該第二表中的條目。

4.如權利要求1的方法，其中：

關于由多個閃存器件組成的第一閃存組實行步驟（a）-（e），以及

關于由多個閃存器件組成的第二閃存組獨立地實行相同的步驟，對該第一閃存組的步驟和對該第二閃存組的步驟并行進行。

5.如權利要求4的方法，其中：

關于由多個閃存器件組成的第三、第四、第五、第六、第七和第八閃存組獨立地實行步驟（a）-（e），對所有八個閃存組的步驟并行進行。

6.如權利要求4的方法，其中：

閃存中的每個塊包括在多個分離的閃存器件上的存儲器位置。

7.如權利要求6的方法，其中：

閃存的每個塊可作為單位由閃存控制器擦除。

8.如權利要求7的方法，其中：

每頁包括在多個分離的閃存器件上的分離的存儲器位置。

9.如權利要求8的方法，其中：

每頁包括多個快閃頁，每個快閃頁存儲在分離的閃存小片上。

10.如權利要求3的方法，其中：

在步驟（e）填充第一表之后，對第一塊的每頁進行步驟（d）（1）-（4）。

11.如權利要求1的方法，其中：

步驟（d）（4）（iii）還包括將物理地址信息寫到易失性存儲器，該地址信息包括閃存中的第二數據的地址信息。

12.如權利要求11的方法，其中：

該物理地址信息被寫到該第二表中。

13.如權利要求12的方法，其中：

該物理地址信息被寫到的第二表位置是對于邏輯地址的第二表中的條目。