[發明專利]具有可擦除塊單元的存儲器和定位具有指針信息地塊的聯結指針鏈

無效

• 申請號: 200680048804.2
• 申請日: 2006-12-13
• 公開（公告）號: CN101346704A
• 公開（公告）日: 2009-01-14
• 發明（設計）人: 維克托·M·G·艾科特;尼古拉斯·蘭伯特
• 申請（專利權）人: NXP股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 朱進桂

1.一種操作主存儲器(10)的設備，包括：

非易失主存儲器(10)，包括多個物理塊，所述多個物理塊具有多個存儲單元，所述主存儲器(10)支持每次擦除至少一個物理塊；

映射控制電路(14)配置用于維護存儲在各個塊(70、74)中的指針鏈(72、75)，指針鏈中指向各個塊(74)的每個非最終指針(72)包括指針鏈中的下一指針，所述映射控制電路(14)還配置用于維護存儲在至少另一塊(6)中的指向信息，指針鏈中指向所述另一塊(76)的最終指針(75)包括指向信息，所述映射控制電路(14)配置用于至少在設備啟動時，通過使用來自主存儲器的指針，跟隨所述的指針鏈，來定位所述指向信息；

其中所述映射控制電路(14)配置用于多次擦除所述另一塊(76)，并將更新的指向信息寫入到所述另一塊(76)，而無需更改指針(72、75)，隨后使用替代塊代替所述另一塊(76)來存儲指向信息，并更改最終指針以指向所述替代塊。

2.根據權利要求1所述的設備，其中所述映射控制電路(14)配置用于以另一替代塊代替存儲最終指針(75)的相應塊(74)，并更改指向存儲最終指針的塊(74)的非最終指針(72)以指向所述另一替代塊，以比更改所述最終指針(75)低的頻率更改所述非最終指針(72)。

3.根據權利要求1所述的設備，其中所述映射控制電路(14)配置用于依賴于指向信息更新的次數來動態地調整指針鏈的長度。

4.根據權利要求1所述的設備，其中所述映射控制電路(14)配置用于將每個指向相互不同單元的特定指針(75)的連續版本寫入針對特定指針的至少一個特定塊(74)中，所述映射控制電路(14)配置用于至少在設備啟動時，通過在所述至少一個特定塊(74)中搜索特定指針的最新版本，來恢復所述特定指針(75)的最新版本。

5.根據權利要求4所述的設備，其中所述映射控制電路(14)配置用于保留空閑塊(94)，當針對特定指針(75)的至少一個特定塊(74)被填滿時，將特定指針的新版本寫入所述空閑塊(94)，隨后擦除針對特定指針(75)的至少一個特定塊(74)，所述映射控制電路(14)配置用于在啟動時，當所述映射控制電路(14)檢測到針對特定指針(75)的至少一個特定塊(74)為滿或空時，在空閑塊(94)中搜索特定指針(75)的最新版本。

6.根據權利要求5所述的設備，其中所述映射控制電路(14)配置用于將指向針對特定指針(75)的至少一個特定塊(74)和空閑塊(94)的指針一起存儲在相應塊(70)中。

7.根據權利要求5所述的設備，其中所述映射控制電路(14)配置用于使用所述空閑塊(94)作為針對多個同時有效的指針的各個塊所共用的空閑塊。

8.根據權利要求1所述的設備，其中所述映射控制電路(14)配置用于維護指針樹(72、72a、92、105a、105b)，指針樹中的最終指針(105a、b)指向包含指向信息的各個塊，所述指針鏈是指針樹的一部分，指針樹中的非最終指針(72)指向共享塊(74)，將從指針樹中的一個節點發出的不同分支的指針一起存儲在共享塊(74)中。

9.根據權利要求8所述的設備，其中所述映射控制電路(14)配置用于在主存儲器(10)的共享塊(74)中寫入特定指針(105a、105b)的連續版本，其中按照依賴于特定指針(74)更新順序的動態選擇次序，將針對各分支的特定指針(105a、b)寫入所述共享塊(74)中的相互不同的單元，所述映射控制電路(14)配置用于至少在啟動時，通過在共享塊(74)中搜索特定指針(105a、105b)的最新版本，獲得每個分支的特定指針(105a、b)的最新版本。

10.根據權利要求9所述的設備，其中所述映射控制電路(14)配置用于保留空閑塊(94)，當各個塊(74)被填滿時，將一個特定指針的新版本寫入所述空閑塊，將其它分支的指針(105a、105b)的最新版本復制到所述空閑塊(94)中，并隨后擦除共享塊(74)，所述映射控制電路(14)配置用于至少在啟動時，當映射控制電路(14)檢測到共享塊(74)為滿時，在空閑塊(94)中搜索各分支的指針。