[發(fā)明專利]回收快閃存儲器系統(tǒng)中的數(shù)據(jù)存儲容量

無效

• 申請?zhí)枺?/td>: 200680028318.4
• 申請日: 2006-08-01
• 公開（公告）號: CN101233499A
• 公開（公告）日: 2008-07-30
• 發(fā)明（設(shè)計）人: 艾倫·韋爾什·辛克萊;巴里·賴特
• 申請（專利權(quán)）人: 桑迪士克股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京律盟知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 劉國偉

1.一種操作非易失性存儲器系統(tǒng)的方法，所述存儲器系統(tǒng)具有分組成存儲器單元區(qū)塊的數(shù)據(jù)存儲單元，所述區(qū)塊在重新編程之前被擦除，所述方法包括：

保存包含區(qū)塊的至少一個列表，所述區(qū)塊個別地含有小于所述區(qū)塊的數(shù)據(jù)存儲容量的某一量的有效數(shù)據(jù)，

基于以下標準從所述至少一個列表中選擇區(qū)塊：所述區(qū)塊中的有效數(shù)據(jù)相對于所述至少一個列表上的其它區(qū)塊中的有效數(shù)據(jù)的量的量，

將所述有效數(shù)據(jù)從所述選定區(qū)塊復(fù)制到另一區(qū)塊中，以及

其后擦除所述選定區(qū)塊，借此所述經(jīng)擦除的選定區(qū)塊變成可用于存儲其它數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其中選擇區(qū)塊包含：僅基于所述區(qū)塊中的有效數(shù)據(jù)相對于所述至少一個列表上的其它區(qū)塊中的有效數(shù)據(jù)的量的量，來從所述列表中選擇所述區(qū)塊。

3.根據(jù)權(quán)利要求1所述的方法，其中選擇區(qū)塊包含：從所述至少一個列表中選擇其中相對于所述列表上的其它區(qū)塊中的有效數(shù)據(jù)的量具有最少量的有效數(shù)據(jù)的區(qū)塊。

4.根據(jù)權(quán)利要求1所述的方法，其中從所述至少一個列表中選擇區(qū)塊另外包含：基于所述區(qū)塊中的經(jīng)擦除存儲容量相對于所述至少一個列表上的其它區(qū)塊中的經(jīng)擦除存儲容量的量的量，來從所述至少一個列表中選擇所述區(qū)塊。

5.一種操作非易失性存儲器系統(tǒng)的方法，所述存儲器系統(tǒng)具有分組成存儲器單元區(qū)塊的存儲單元，所述區(qū)塊在重新編程之前被擦除，所述方法包括：

保存包含區(qū)塊的至少一個列表，所述區(qū)塊個別地含有某一量的有效數(shù)據(jù)加上廢棄數(shù)據(jù)或一些經(jīng)擦除的數(shù)據(jù)存儲容量或兩者，

通過考慮所述至少一個列表上的所述區(qū)塊的有效數(shù)據(jù)和所述經(jīng)擦除存儲容量的相對量，來從所述至少一個列表中選擇區(qū)塊，以及

將所述有效數(shù)據(jù)從所述選定區(qū)塊復(fù)制到另一區(qū)塊中，且

其后擦除所述選定區(qū)塊，借此所述經(jīng)擦除區(qū)塊變成可用于存儲其它數(shù)據(jù)。

6.根據(jù)權(quán)利要求5所述的方法，其中從所述至少一個列表中選擇所述區(qū)塊包含：權(quán)衡相對于所述至少一個列表上的其它區(qū)塊具有較低量的有效數(shù)據(jù)的選定區(qū)塊的益處與相對于所述至少一個列表上的其它區(qū)塊具有較高量的經(jīng)擦除存儲容量的選定區(qū)塊的益處。

7.一種操作非易失性存儲器系統(tǒng)的方法，所述存儲器系統(tǒng)具有分組成存儲器單元區(qū)塊的存儲單元，所述區(qū)塊在重新編程之前被擦除，所述方法包括：

保存任何區(qū)塊的第一列表，所述區(qū)塊個別地含有某一量的有效數(shù)據(jù)加上廢棄數(shù)據(jù)，但不具有經(jīng)擦除的數(shù)據(jù)存儲容量，

確定所述第一列表上是否存在一個或一個以上區(qū)塊，如果是，那么基于所述第一列表上的所述區(qū)塊中的有效數(shù)據(jù)的量，從所述列表中識別第一區(qū)塊，

保存任何區(qū)塊的第二列表，所述區(qū)塊個別地含有某一量的有效數(shù)據(jù)加上一些經(jīng)擦除的數(shù)據(jù)存儲容量，

確定所述第二列表上是否存在一個或一個以上區(qū)塊，且如果是，那么基于所述列表上的所述區(qū)塊中的有效數(shù)據(jù)的量和經(jīng)擦除的存儲容量的量兩者，來從所述第二列表中識別第二區(qū)塊，

基于從回收所述區(qū)塊到操作所述存儲器系統(tǒng)的值，選擇所述第一區(qū)塊或第二區(qū)塊，以及

將所述有效數(shù)據(jù)從所述選定區(qū)塊復(fù)制到另一區(qū)塊中，以及

其后擦除所述選定區(qū)塊，借此所述選定的第一或第二區(qū)塊已經(jīng)被回收作為可用于存儲其它數(shù)據(jù)的經(jīng)擦除區(qū)塊。