[發明專利]快閃存儲器系統中內務處理操作的調度

有效

• 申請號: 200910166134.X
• 申請日: 2006-01-11
• 公開（公告）號: CN101645044A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 艾倫·戴維·貝內特;瑟吉·阿納托利耶維奇·戈羅別茨;安德魯·湯姆林;查爾斯·施羅特
• 申請（專利權）人: 桑迪士克股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京律盟知識產權代理有限責任公司
• 代理人: 劉國偉

1.一種操作可擦除且可再編程的非易失性存儲器單元的系統的方法，所述存儲器單元 組織成多個由若干可同時擦除的存儲器單元構成的物理區塊，且其中將邏輯群組地 址內的數據映射到所述物理區塊中，所述方法包括響應于將數據寫入到所述邏輯群 組中一者的命令和所述待寫入的數據的接收：

確定是否將所述邏輯群組內的數據映射到所述物理區塊中的一者以上，

確定所述多個區塊的兩者之間是否存在待決的損耗平均交換，以及

(a)如果將所述邏輯群組內的數據映射到所述物理區塊中的一者以上， 那么將所述物理區塊中的所述一者以上的數據合并到單一區塊中，以及 將所述接收的數據寫入到與所述邏輯群組相關聯的更新區塊，或

(b)如果不將所述邏輯群組內的數據映射到所述物理區塊中的一者以上但存在 待決的損耗平均交換，

那么在所述物理區塊的所述兩者之間執行損耗平均交換，以及

將所述接收的數據寫入到與所述邏輯群組相關聯的更新區塊。

2.一種操作可擦除且可再編程的非易失性存儲器單元的系統的方法，所述存儲器單元 組織成多個由若干可同時擦除的存儲器單元構成的物理區塊，且其中將映射到所述 物理區塊的一者的邏輯群組地址內的傳入數據編程到邏輯上鏈接到所述一個區塊 的更新物理區塊中，所述方法包括響應于寫入命令和待寫入的數據的接收：

確定更新區塊是否可用于接收所述待寫入的數據，

(a)如果更新區塊不可用，

那么將多個更新區塊的一者的數據與所述更新區塊的數據邏輯上所鏈接到的 物理區塊的數據合并，借此使更新區塊可用，以及

其后將數據寫入到所述可用的更新區塊，或

(b)如果更新區塊可用，

那么在所述物理區塊的兩者之間執行數據的損耗平均交換，以及

其后將數據寫入到所述可用的更新區塊。

3.一種操作可擦除且可再編程的非易失性存儲器單元的系統的方法，所述存儲器單元 組織成多個由若干可同時擦除的存儲器單元構成的物理區塊，且其中將映射到所述 物理區塊的一者的邏輯地址內的傳入數據編程到邏輯上鏈接到所述一個區塊的更 新物理區塊中，其中將所述多個區塊中有限數目的區塊指定為更新區塊，且通過將 來自至少兩個區塊的數據合并到一個區塊中的垃圾收集來創建新的更新區塊，所述 方法包括響應于寫入命令和待寫入的數據的接收：

確定對于執行所述寫入命令不必要的內務處理操作是否待決，以及其是否包含將 來自所述多個區塊的一者的多個數據單位復制到更新區塊的必要性，

如果是，那么在執行所述寫入命令期間，將來自所述一個區塊的所述多個數據單 位的一者或一者以上但少于所述單位的四分之一復制到所述更新區塊的一者中，

將所述一個更新區塊識別為按次序需將其數據合并的下一更新區塊，以及

在執行所述寫入命令之后，對所述一個更新區塊執行垃圾收集，借此將所述一個 區塊內的所述多個數據單位的剩余部分與所述一個或一個以上復制的單位一起放 置到共同區塊中。