TWI375227B - Device and method for prioritized erasure of flash memory - Google Patents

Device and method for prioritized erasure of flash memory Download PDF

Info

Publication number
TWI375227B
TWI375227B TW096132772A TW96132772A TWI375227B TW I375227 B TWI375227 B TW I375227B TW 096132772 A TW096132772 A TW 096132772A TW 96132772 A TW96132772 A TW 96132772A TW I375227 B TWI375227 B TW I375227B
Authority
TW
Taiwan
Prior art keywords
data
priority
elimination
block
cancellation
Prior art date
Application number
TW096132772A
Other languages
English (en)
Other versions
TW200822124A (en
Inventor
Eran Erez
Original Assignee
Sandisk Il Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/797,378 external-priority patent/US7975119B2/en
Priority claimed from US11/797,377 external-priority patent/US8117414B2/en
Application filed by Sandisk Il Ltd filed Critical Sandisk Il Ltd
Publication of TW200822124A publication Critical patent/TW200822124A/zh
Application granted granted Critical
Publication of TWI375227B publication Critical patent/TWI375227B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/062—Securing storage systems
    • G06F3/0623—Securing storage systems in relation to content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/78—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data
    • G06F21/79—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data in semiconductor storage media, e.g. directly-addressable memories
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7205—Cleaning, compaction, garbage collection, erase control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2143—Clearing memory, e.g. to prevent the data from being stolen

Description

1375227 九、發明說明： 【發明所屬之技術領域】 本發明係關於用於按—方式管理儲存裝置内之資料儲存 及抹除的裝置，以便在消除較不關鍵資料前消除較關鍵資 料。 【先前技術】 消除儲存裝置内之資料的 的，且一般取決於兩種替代 需要在電腦工程技術中係熟知 需要：
(1) 用於新資料之乾淨空間的 (2) 破壞用於具有安全區域 要。 需要；以及 之儲存裝置的機密資訊之 雖然第-㈣因不具緊隸，第二種原 需 . 丨占π、㈠ > 哪％ 丨月//U 丁 至關重要。消除資料之決策與餘存裝置控制遺失間的"時 間視由彳能报紐。通常，可用於消除儲存裝置之時間比 整個儲存裝置之完全消除 巧你所需時間更紐。不幸的是， 技術未教導用於組織消除程岸 ’、序之方法，以便在消除較不關 鍵資料前消除較關鍵資料。 需要用於消除之裝署，β 备而要關鍵消除時，首先消 關鍵資料。此一優先消“广 目无錢最 慢无輕程序將在時間緊急情 佳選擇解決方案。 凡甲知供最 【發明内容】 本發明之目的係提供 料儲存及抹除的裝置， 關鍵資料。 用於按-方式管理儲存裝置内之資 以便在消除較不關鍵資料前消除較 124523.doc 為清楚起見’以下若干㈣係、㈣定義供本文使用。術 語，本文所使用之術語"消除程序，，指用以使區塊内容無用 之電子程序’其係藉由：⑴將區塊所有單S設定為相同邏 輯值，或(2)隨機化區塊所有單元之内容。本文所使用之術 語”優先消除”指依據消除優先權協定消除記憶體之部分的 消除程序。本文所使用之術語"區塊"指快閃記憶體儲存裝 置之實體部分。本文所使用之術語，，清潔消除"指用以破壞 數位記憶體内容之消除程序，以便無法藉由任何法醫方式 還原内谷。此清潔消除係相對於普通消除程序，其使内容 無法用於普通讀取命令，但不會防止先進技術方式之還 原。本文所使用之術語"快閃單元"指快閃記憶體裝置内快 閃記憶體之部分。 本發明適用於單層單元（SLC)快閃記憶體與多層單元 (MLC)快閃記憶體。儘管後面的說明主要集中於SLC單 元’但熟習此項技術者會明白本發明在MLC單元（以及其 他一般非揮發性儲存裝置）中的應用方式。本文中所使用 的術5#抹除"及"寫入"表示設定一記憶體單元之臨界電 壓’其中針對SLC單元’抹除通常將電壓設定為對應於邏 輯值一’而寫入通常將電壓設定為對應於邏輯值零。術語 寫入"與"程式化”在本文中可互換使用。本發明特別可適 用於NAND型快閃記憶體，其係以一次一頁面之方式來讀 取並程式化。 表1顯示本發明之三項替代具體實施例。 124523.doc 印5227 具體 實施 例 寫入 第一快 閃單元 寫入 其他快 閃單元 記錄 緊急消除 注釋 1 任意 任意 所有高消除 優先權位置 Ν/Α 依據日誌 寫入8f最簡單的區 塊配詈 2 規定 規定 3 ^_ 任意 對第一快閃 單元對準 僅第一快閃 早疋 依據規定 依據曰誌 1 緊急消除 具體實施例1與2之 間的最佳化性能 表ι·本發明之三項替代具體實施例。 本發明之較佳具體實施财，以不對寫人配置規定任何 約束的任意方式將資料儲存於快閃記憶體中，如表1、具
體實施#”所示’如下所述。相^ ’記錄包含關鍵資料的 寫入區塊的位置，且依據該等記錄執行消除。
_本發明之另一較佳具體實施例中’以消除高消除優先權 資料之最快消除的方式將資料儲存於快閃單元内，如表 卜具體實施例2所示，如下所述。將快閃單元之特定區域 保留用於高消除優先權區塊。緊急情況中，在消除快閃單 几之任何其他部分前消除保留區域。依據各區塊之 先權敎可用於寫人f料之區塊的位置。 ' 所本發明之另—較佳具體實施例中（如表1、具體實施例3 不，如下所述），以組合具體實施例1及2之優點的太斗 將資料儲存於快閃單元内。具體實施例3中，與且體^ =同：也執行寫入，並與具體實施例2同樣心^ 第―：門：施例3中(類似於具體實施例D以隨機順序執行 “ h之寫入，且接著依據第一快閃單元對 兀之剩餘部A内的高消除優先權區域之位置 一快閃軍-吐 災雨八第 疋時具體實施例3與具體實施例1同樣快，且在緊 124523.doc 1375227 急消除後與具體實施例2同樣快。 使用至少三個不同程序實施快閃記憶體之優先消除： ⑴普通消除命令，例如可從南韓Suwon市Samsung Electronics公司獲得的K9f1g〇8u〇a快閃記憶體之技術 資斜表袼内所述= (2) 清潔消除’例如K〇ren等人之美國專利申請案第 2004018871〇號内所教導；以及 (3) 中斷消除’例如以下所詳細說明。 本發明說明的優先消除程序包括消除程序及消除順序之 選擇。 因此，依據本發明，第—次提供—種具有優先消除能力 之非揮發性緒存裝置，該裝置包括：（七儲存記憶體，其 用於將資_存於儲存裝置内，該儲存記憶體具有至少一 個快閃單元，其中各快閃單元具有複數個區塊；以及⑻一 儲存裝置㈣器，其經組態用以：⑴將該f料寫入該複數 個區塊；（ii)對各區塊指派一消除優 月咏馒先權，其中該消除優 先權與該資枓之-消除優先權相冑；以及㈣在接收一緊 急消除命令後，依據各區塊之該消除優先權消除各區塊内 之該資料。 較佳的係，控制器經組態用以在任意選定區塊上執行寫 入’以及依據資料之消除優先權執行指派。 較佳的係’控制經組態用以在資料宜 權之扣竹冩入則執行消除優先 權之扣派，以及依據各區塊之消除優先權執行寫入。 較佳的係’控制器經組態用以執行 貝科以一任意順序 124523.doc 1375227 對一第一快閃單元内的該複數個區塊之寫入，並與該第一 快閃單元内之該順序相關地執行對隨後快閃單元之寫入。 最佳的係，控制器進一步經組態用以：（iv)對每一個別 快閃單元内具有一共同相對位置的區塊指派一共同消除優 先權 較佳的係，控制器進一步經組態用以：（iv)儲存用於各 區塊之消除優先權的曰誌；以及（V)在接收緊急消除命令 後’依據儲存於日諸内之消除優先權消除各區塊内之資 料。 較佳的係’控制器之消除包括在完成消除前針對該複數 個區塊之至少一些來中止消除。 依據本發明，第一次提供一種具有優先消除能力之硬碟 機’該硬碟機包括：（a)—儲存記憶體’其用於將資料儲存 於該硬碟機内，該儲存記憶體具有至少兩個區段；（b) 一指 派機制，其用於對各區段指派一消除優先權，其中該消除 優先權與該資料之一消除優先權相關；以及（c) 一消除機 制’其用於依據各區段之該消除優先權消除該等區段。 從隨後的詳細說明及範例將明白此等及其他具體實施 例0 【實施方式】 本發明係關於用於按一方式管理儲存裝置内之資料儲存 及抹除的裝置，以便在消除較不關鍵資料前消除較關鍵資 料°參考隨附說明及圖式，可更佳地瞭解依據本發明用於 管理儲存裝置内資料儲存及消除的原理及操作。 124523.doc 1375227 上述表1之具體實施例〗中，寫入程序係任意的，日誌證 明各種消除優先權層級之區塊配置，以及依據日誌執行消 除。 上述表1之具體實施例2中，依據高消除優先權層級之區 印田且机1了寫八程序；以及依據該配置執行消除。 上述表I之具體實施例3中，如同具體實施例丨，任意地 執行第Μ閃單元之寫人。此—任意置接著規定快間單 元剩餘部为内的配置，且如具體實施例2内一樣執行消 除。 /現在參考圖式，圖1係使用優先消除程序之快閃記憶體 系統之簡化示思性方塊圖，其依據本發明之較佳具體實施 例使用實體消除片段進行消除。主機系統2g係顯示為連接 至决門。己隐體裝置22 ,其具有快閃控制器24及複數個快閃
各決閃單tl 26具有若干區塊28，其可針對消除單獨定 址用於快閃記憶體磁碟機之此一結構係本技術中所熟知 可在某些組件中找到，例如可從以色列Kefar以“ 市 Dl:k IL Ltd.公司獲得的FFD-25-UATA-8192-A。 :閃單疋26内之某些區塊28係選擇成容納高消除優先權 ;(K 1 +將其顯不為區塊H) °區塊Η之位置對主機系統 寫入機制已知。寫入機制通常係快閃控制器24 ’但亦 可為主機系姑^ 於 、、。寫入機制接著將高消除優先權資料配置 ·’. 口 [^塊 。体 „ — 、早凡26内之其他區塊28係選擇成容納中等 及低為除優先權資料 _ ;(圖内刀別顯示為區塊Μ及L)。區塊 124523.doc 1375227 Μ及L之位置亦對主播备 . 機系統20之寫入機制已知。寫入機制 將較低消除優先權資料配置給區塊Μ及卜可存在任 二目之消除優先權層級，以便將資料選擇性地配置給區 塊28 » ” w ―认佳具體實施飼中，採用排除消除優先權指定 :些區塊28’其從優先消除程序排除指定區塊⑷内顯示 為區塊Ε)。可將資料配置給 # + Μ 直，。k塊Ε，其在緊急消除情況事 件中不需要加以消除。若需要緊急消除快閃記憶體裝置Μ 内之資料’消除機制依據其指定消除優先權消除區塊I 從而讀保以正確順序消除資料。 "實體消除月段"係來自數個快閃單元之區塊的集合，盆 中選定區塊之各個具有其個別快閃單元内之相同位址。若 在寫入後配置區塊’以便各体明gg -〜 更谷厌閃早几内之選定消除優先權 區塊共享相同位址’則可藉由實體消除片段執行最佳優先 消除* 圖^中顯示實體消除片段3〇,其代表橫跨數個快閃單元 26之區塊28的集合。雖然^内將區塊H顯示為實體消除片 段30之部分，實體消除片段3〇可包括區塊28之任何"片段”。 本發明之較佳具體實施例中’同時執行實體消除片段二内 之區塊28的消除。 某些快閃記憶體架構中，由於快閃記憶體之異質結構， 某些區塊之消除比其他區塊快。圖1所述之本具體實施例 中’其中針對高消除優先權預定配置區塊’較佳的係使用 固有快速消除區塊，以便配置給高消除優先權資料。·可應 124523.doc -11- 丄375227 用一協定，其中高消除優先權資料駐留於快速消除區塊 中。此類系統中，快速消除區塊係選擇成容納較高消除優 先權資料。如此，將更快地消除高消除優先權資料。 應注意，在本具體實施例中，將高消除優先權區塊隨機 。〜閃早x。由於消除程序在一消除週期期間消除各 快閃單元内之-區塊，其可能發生，某些快閃單元中可能 存在欲消除的剩餘區塊，而在其他快閃單元中已消除高 消除優先權區塊。此一情況導致效率損失。消除程序繼續 在各週期中消除較小數目的區塊，直至消除最後快閃單元 内之最後高消除優先權區塊。 圖2係使用優先消除程序之快閃記憶體系統之簡化示意 ’方塊圖，其依據本發明之較佳具體實施例使用邏輯消除 片段進行消除。此具體管祐也丨士 程考量最佳化寫入程序，而其传在^與本發明無關之工 =技術中教導’例如在之美國專物，陶Μ 不會藉由區塊28之連續集執行寫入，即每次一個 1、：=，而是”橫跨板'其中將資料並列地寫入數個 叫即寫入高消除優先Λ料在各寫入區塊叫或至少區塊 她顯示）内執行記錄資;^區塊））之消除優先權的日訪 在三個消除優先權層級，並f不本發明之目的’假定存 優先權（即區塊E)。因此，大部分區塊不具有任何消除 險。 ^"品塊E内資料未消除’則無風 124523.doc •12- 如快閃記憶體工程技術中所熟知 同時消除各快閃單元内之區塊時田在消除週期期間 之消除最有效。熱而从4 .多單疋快閃記憶體裝置 塊H法執^ 據其消除優先權預先配置區 塊貝J…、法執仃實體消除片段 輯消除片段此一情形中，可執行"邏 ”邏輯消除片段"係各快閃單元26中之 0 St ί Υτ,Ι I «3 -. 任^忍、代表性區塊 28(例如圖2t之區塊H、m 塊 利用單一消+调1 + 一 )之集》。本具體實施例 同位置之區塊的事實。可藉 ， 不 T5 ^ . 奴供各决閃早元26内之選定 &塊28的位址同時消除 庙田机w α 胃Μ & ’並然後將消除命令 =所=單元26，其中在各快閃單元%内消除選定 == 供依據其相對消除優先權消除各快閃
早兀26内區塊28的方式。 J 快閃記憶體裝置22可在罝—味„入 ^ ^ ^ 單肩除週期中消除實體消除片 ^邏^除片段。圖1中，在對實體$肖除 >；段^區塊 消除最佳的架構中組織資料。 ° m , 圖2中’任意地組織資料； 必須實施藉由邏輯消除片段消除區塊之機制。 =緊急消除快閃記憶體裝置22時，快閃控制器機 來自各快閃單元26之一组除優先權區塊。 ，、區塊Η變為邏輯消除片段32，如 圖2内所示。消除邏輯消除片段& 已消除該等區塊w…更新曰“以反映 "忍，並非消除邏輯消除片段32内之 =塊Η，僅消除來自各快閃單元％之一 閃控制器24接著拾取各快 濟閃單7026内之下-最高消除優先 124523.doc •13· 1375227 權區塊(例如區塊Μ)。來自各快閃單元“之一組區塊μ變 為欲消除之邏輯消除片段34,並再次更新曰諸表。此程序 繼續(例如邏輯消除片段36及38)，直至任何快閃單元“内 不再存在高消除優先權區塊。實務中，消除邏輯消除片段 32後’選擇的下一邏輯消除片段亦可僅包括區塊Η。此一 程序可繼續，直至區塊Η不再位於日諸表内接著可^除 邏輯消除片段34(即區塊Μ)，或者直至從外部停止消除程 序。 圖3係依據本發明之較佳具體實施例的優μ除程序之 簡化流程圖。從主機系統接收緊急消除命令後，快閃記憶 體裝置之控制器開始優先消除程序(步驟4〇)。控制器檢： 是否存在欲消除之消除優先權區塊（步驟42)。若不存在欲 消除之消除優先權區塊’優先消除程序結束（步驟4句。若 存在欲消除之消除優先權區塊，控制器檢查是否存在任何 f要檢驗之快閃單元（步驟46)β若仍存在需要檢驗之快閃 早疋’控制器尋求下一快閃單元内之最高消除優先權區塊 (步驟48) ’並繼續將區塊新增至當前邏輯消除片段(步驟 :。接著，控制器再錄查是否存在任何需要檢驗之快 輯 步驟46)。-旦已檢驗所有快閃單元，消除當 =除片段（步驟52),所㈣塊係包含於並列消除的邏輯 ㈣片段中。接著相應地更新日諸表（步驟54)。 發明之較佳具體實施例中，使用"中斷消除"週期代替 元整消除”週期。完整消除週期係耗費較長時 序，通常係2.5毫秒，並確保消除在記憶體區塊所有位； 124523.doc 1375227 =設：為一邏輯的意義上係"乾淨的，、若消 :短，存在某些位元未被設定為一邏輯的風險。當必須消 除具有數千個區塊之快閃f # 記隐體時，而使用完整消除週期 ㈣各區塊，總’消除時間可耗費數十秒。緊急情況中存 在消除程序在消除所有區塊前被切短的風險。
藉由將2.5 ms週期之一分數專用於消除區塊可更有效 地使用緊急消除時間，從而可在2 5 ms内消除更多區塊。 通常，大多數位元在已執行完整消除㈣之少於5()%後遺 失其最初邏輯狀態。未完整消除的剩餘位元數量很少，使 得資訊實質上無用。因此較佳的係使用完整消除週期時間 之50%清除雙倍區塊數量，而非使用完整消除週期時間消 除50〇/〇之區塊。顯然，可使用工程考量，及假定可用於優 先消除程序之總時間’將中斷消除週期之持續時間之決定 設定為標稱完整消除週期之0%與100%間。
實施中斷消除週期之一可能方式係利用快閃記憶體（用 於NOR及NAND型快閃記憶體）雖然在消除週期期間，，看不 到"許多命令，回應專用"中止"命令之事實，例如： (1) NOR型快閃記憶體内之"重設"命令，例如 http://www.samsung.eom/Products/Semiconductor/M CP/NOR一based/K5L5628JBM/K5L5628JBM.htm 中所 述； (2) NOR型快閃記憶體内之"暫停消除"命令，例如 http://www.electronicstalk.com/news/sor/sorlOO.html 中所述；以及 124523.doc 15 1375227 (3) NAND型快閃記憶體内之"重設”命令，例如Samsung K9FIG08U0A 資料表格中所述：http://www.Samsung. com/Products/Semiconductor/NANDFlash/SLC_Large Block/lGbit/K9FIG08U0A/ds_k9flg08x0a_revl0.pdf «
Samsung K9FIG08U0A之資料表格聲明："該裝置提供重 設特徵，其係藉由將FFh寫入命令暫存器來執行。當裝置 在隨機讀取、程式化或消除模式期間處於忙線狀態，重設 操作將中止該等操作"。
該等命令遠短於完整消除週期（NAND型快閃記憶體中’ 重設命令耗費0·5 ms之最大值，而％整消除週期耗費25 ms)田中止凡整消除週期時，記憶體留在隨機狀態内， 其對任何目的均無用。較佳的係使用5-ms間隔以開始五個 完整消除週期並在每0.5 ms後中止週期（使用各消耗〇5挪 之五個重設命令），而非執行'^個完全完整消除週期。兩 種替代方案消耗完整5_ms間隔。
-本發月之較佳具體實施例中(如表^内具體實施例3所 丁）可以任意方式執行第一快閃單元之寫入，記錄接收 t消除優 =先權資料之區塊。寫入第-快閃單元後，以與 、岣單7C之順序相關的順序寫入隨後快閃單元。通 常’將隨後快閃單元| m y 與第一快閃皁疋之高消除優先權區塊 =二在所有快閃單元内具有相同(或相關)位址之區 列=二除優先權之資料。此致能系統以藉由並 必哩過邏輯，二位址之區塊消除高消除優先權資料，而不 過邏W除片段之構造（如上所述，且如圖2所示）。 124523.doc -16· 1375227 應注意，對高消除優先權資料使用快速消除區塊並對準 共同實體消除片段内之高消除優先權資料並非衝突協定， 而可較佳地一起實施。儘管將高消除優先權區塊儲存於快 閃單7L之"較快部分"内，以隨機順序將區塊儲存於第一快 Π ·内。此隨機順序規定房於所有其他挟問$元之頟 序，從而產生駐留於共同實體消除片段内之高消除優先權 資料。 應注意’雖然邏輯消除片段内之消除及實體消除片段内 _以除可導致相同消除順序（且因此導致相同最佳化層 、=實體4除片段··⑴更易於實施以及⑺ 因^片段之實施方案内需要更少管理及管理資料館存器。 因此’較佳的係使用實體消除片段之實施方案。 應注意，硬碟機係本發明涵蓋之儲存裝置的典 本發明並非僅以任何方式 範例 適用於並涵蓋具有以下特徵之至块閃記憶體儲存裝置，而是 赢⑴儲存裝置係分成許多=至少:㈣任何儲存系統： • 除； 各子早兀可單獨加以消 ⑺子單元之消除時間係較長程序； (3)子單元之完全消除比中 ⑷:存裝置控制器具有將資料财::二量;以及 活性。 丁早疋内之靈 儘管已關於有限數目的具 明白可對本發明進行許多改變實施例來說明本發明，但應 【圖式簡單說明】 變' 修改及應用。 124523.doc 1375227 本文參考附圖而僅以範例方式說明本發明，其中： 圖1係使用優先消除程序之快閃記憶體系統之簡化示意 性方塊圖，其依據本發明之較佳具體實施例使用實體消除 片段進行消除； 圖2係使用優先消除程序之快閃記憶體系統之簡化示意 性方塊圖，其依據本發明之較佳具體實施例使用邏輯消除 片段進行消除； 圖3係依據本發明之較佳具體實施例的優先消除程序之 簡化流程圖。 【主要元件符號說明】 20 主機系統 22 快閃記憶體裝置 24 快閃控制器 26 快閃單元 28 區塊 30 實體消除片段 32 邏輯消除片段 34 邏輯消除片段 36 邏輯消除片段 38 邏輯消除片段 E 區塊 Η 區塊 L 區塊 Μ 區塊 124523.doc -18-

Claims (1)

1375227
申請專利範圍： 第096132772號專利申請案 _文申請專利範圍替換本(101年5月） L 一種具有優先消除能力之非揮發性儲存裝置，該裝置包 含： 儲存a己隐體’其用於將資料儲存於該儲存裝置 内’存記憶體具有複數個供問單元，其中各快閃單 元具有複數個區塊；以及 -錯存裝置控制器，其與該錯存記憶體通訊且位於 該非揮發性儲存裝置内，該儲存裝置控制ϋ經組態用以 將資料跨寫於不同的快閃單元之區塊且基於館存該資料 之相應區塊之一位置而對該資料指派一消除優先權，該 储存裝置㈣H具有-料於其中之表，該表追縱儲存 :該等區塊之每一者中之該資料之該消除優先權，該儲 子裝置控制n映射該資料之㈣除優先權至料該資料 之該相應區塊，其中回應於一消除命令，該儲存裝置控 制器基於該映射以部分地並列消除在每個區塊内之咳資 t使得該儲存裝置控制器部分地消除具有相同消除優 先權之該複數個快閃單元之區塊。 2. 3. /米項1之裝置’其中該儲存裝置控制器經組態用以 將該資料並列地跨寫於該等區塊。 之裝置，其中該儲存裝置控制器經組態用以 藉“派-被要求用於每個區塊之消 部分地消除該資料。 ]之4分來 如：求項丨之裝置，其中該儲存裝置控制器經組 以-任意順序於一第一該快閃單元内執行該資料之該寫 I24523-1010510.doc 並與該第一快聞置-〜 快閃DB 单70内之該順序相關地執行對隨後 硏閃早元之該寫入。 5_如凊求項丨之裝置， 能田 昇中該儲存裝置控制器進一步經組 心用以在寫入該資料至 先權。 a等相應區塊之後映射該消除優 6·如請求項3之裝置，其 7 . 、中該沾除時間之該部分約為50%。 .如6月求項1之裝置，发+兮灰 記憶體或一反及W 記憶體係一反或⑽R)型 "反及（NAND)型記憶體中之一者。 .-種具有優先消除能力之硬碟機，該硬碟機包含： 了存記憶體’其用於將資料錯存於該硬碟機内， 該儲存記憶體具有複數個區段； 一錯存裝置控制器， 外Ά 再與該儲存記憶體通訊且位於 6亥硬碟機内，該儲存裝置 置控制盗經組態用以將資料跨寫 於遠複數個區段且基於儲在3u 丞於储存忒資料之相應區段之一位置 而對S亥資料指派一消除優弈描 儍无權，該儲存裝置控制器且有 —儲存於其中之表，該表追蹤蚀六仏 〃、有 衣迫祕儲存於該等區塊之每一者 中之該資料之該消除優先權， 。哀儲存裝置控制器映射該 資科之遠消除優先權至儲存該資料之該相應區段，Μ 回應於-消除命令，該儲存裝置控制器基於該映射以部 分地並列消除在每個區段内之該資料，使得該健存裳置 控制器部分地消除具有相同消除優先權之區段。 9.如請求項8之硬碟機，其中嗜锉 ， 丹亥儲存裝置控制器藉由指派 一被要求用於每個區段之消除技 月除時間之一部分來部分 除該資料。 124523-1010510.doc 10. :含用於一非揮發性健存裝置之優先消除的方法，該方 在該儲存裝置内提供複數個快閃單元，其中每一 岡單元具有複數個區塊，其係由一被包含於該儲：:： 内之單-控制器所控制，每個區塊具有一消除優先權、’_ 通過該單一控制器將資料並列地跨寫於不同快間單 元之區塊’其中基於寫入該資料之相應區塊之一位置， 將消除優先權指派給該資料； 在寫入該資料後’將每一區塊中之該資料之該消除 優先權§己入該储存裝置之一表中； 自該單一控制器接收一消除命令； 產生一邏輯消除片段，其識別每個快閃單元内欲消 除之該等區塊中之-者，該識別基於具有相同消除優先 權之該邏輯消除片段之每一個區塊，其中欲消除之該等 區塊之至 者在一快閃單元内之相關位址不同於該等 區塊之另一者；以及 部分地並列消除該邏輯消除片段之每個區塊内之該 資料，其中根據該消除優先權執行該部分消除，以及其 中該部分消除係被設定用於一時間週期，該時間週期為 用於一邏輯消除循環之一單一區塊之一完整消除時間週 期之50%之一最大限度，以及其中在每個區塊内之該資 料保持部分消除》 11·如請求項10之方法’其中執行該寫入於任意選擇區塊 124523-1010510.doc ^375227 月求項10之方法，其中根據每個區塊之該消除優先權 執行該寫入。 13.如請求項H)之方法，其中在—第—快閃單元内以一任意 順序執行該寫人，並與該第—快閃單元内之該順序相關 地執行對隨後快閃單元之該寫入。 14·如請求項H)之方法，進—步包括：持續該消除直至刪除 所有具有該相同消除優先權之資料；以及並列消除用於 15 一下一個消除優先權之額外的邏輯消除片段。 -種用於一硬碟機之優先消除的方法，該方法包含·♦ 在該硬碟機内提供複數個區段，其中每—區段具有 j除優先權，該硬碟機係由—被包含於該儲存裝置内 之單一控制器所控制； 通過該單一控制器將資料寫入該複數個區段令，其 中基於寫人該資料之相應區段之_位置，將消除優先權 指派給該資料，· 在寫入該資料後，將每一區段中之該資料之該消除 優先權記入該硬碟機之一表中； 接收一消除命令； 產生-邏輯消除片段’其識別在該硬碟機内欲消除 之複數個區段，該識別基於具有相同消除優先權之該邏 輯消除片段之複數個區段_之每—者；以及 部分地並列消除該邏輯消除片段：每個區段内之1 資料’其中根據該消除優先權執行該部分消除，以及Z 中該部分消除係被設定用於-時間週期，該時間週㈣ 124523-1010510.doc 1375227.
用於一邏輯消除循環之一單一區段之一完整消除時間週 期之50%之一最大限度，以及其中在每個區段内之該資 料保持部分消除。 124523-1010510.doc
TW096132772A 2006-09-04 2007-09-03 Device and method for prioritized erasure of flash memory TWI375227B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US82445206P 2006-09-04 2006-09-04
US11/797,378 US7975119B2 (en) 2006-09-04 2007-05-03 Device for prioritized erasure of flash memory
US11/797,377 US8117414B2 (en) 2006-09-04 2007-05-03 Method for prioritized erasure of flash memory

Publications (2)

Publication Number Publication Date
TW200822124A TW200822124A (en) 2008-05-16
TWI375227B true TWI375227B (en) 2012-10-21

Family

ID=38917809

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096132772A TWI375227B (en) 2006-09-04 2007-09-03 Device and method for prioritized erasure of flash memory

Country Status (5)

Country Link
JP (2) JP5065395B2 (zh)
KR (1) KR101429898B1 (zh)
CN (1) CN101529370B (zh)
TW (1) TWI375227B (zh)
WO (1) WO2008029389A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5338306B2 (ja) * 2008-12-26 2013-11-13 富士通株式会社 データ記憶装置およびデータ記憶装置におけるデータ管理方法
DE112009004621B4 (de) * 2009-05-04 2018-08-23 Hewlett-Packard Development Company, L.P. Speichervorrichtungs-LöschbefehI mit einem Steuerfeld, das durch eine Anforderer-Vorrichtung steuerbar ist
WO2012079216A1 (en) * 2010-12-13 2012-06-21 Mediatek Singapore Pte. Ltd. Nor flash memory controller
TWI423023B (zh) * 2011-04-22 2014-01-11 Silicon Motion Inc 快閃記憶體之區塊選取方法及資料儲存裝置
JP6107286B2 (ja) * 2013-03-25 2017-04-05 日本電気株式会社 分散ストレージシステム、ノード、データ管理方法、及びプログラム
JP6253009B2 (ja) * 2013-08-28 2017-12-27 東海光学株式会社 光学製品及び眼鏡レンズ
KR20150116352A (ko) 2014-04-07 2015-10-15 삼성전자주식회사 메모리 제어 방법 및 시스템
US20160188890A1 (en) * 2014-12-26 2016-06-30 Intel Corporation Security mode data protection
US20170344295A1 (en) * 2016-05-31 2017-11-30 Sandisk Technologies Llc System and method for fast secure destruction or erase of data in a non-volatile memory
US9633738B1 (en) * 2016-06-28 2017-04-25 Sandisk Technologies Llc Accelerated physical secure erase
CN106339324B (zh) * 2016-08-19 2019-05-10 浪潮(北京)电子信息产业有限公司 一种选择垃圾回收块的方法及装置
CN107463341A (zh) * 2017-08-25 2017-12-12 上海闻泰电子科技有限公司 Flash芯片的擦除方法、装置和移动终端
CN109817271A (zh) * 2018-11-21 2019-05-28 中国航空工业集团公司洛阳电光设备研究所 一种固态硬盘坏块的检测方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3359942B2 (ja) * 1992-10-29 2002-12-24 株式会社東芝 メモリカード装置
CN2168322Y (zh) * 1993-02-22 1994-06-08 傅忠民 可擦可编程序存储器仿真装置
GB2317722B (en) * 1996-09-30 2001-07-18 Nokia Mobile Phones Ltd Memory device
US7003621B2 (en) * 2003-03-25 2006-02-21 M-System Flash Disk Pioneers Ltd. Methods of sanitizing a flash-based data storage device
JP3978410B2 (ja) * 2003-06-03 2007-09-19 株式会社リコー 画像制御装置、画像形成装置、画像制御方法、画像制御プログラム及び記録媒体
JP2006155159A (ja) * 2004-11-29 2006-06-15 Fuji Electric Holdings Co Ltd 耐タンパ装置

Also Published As

Publication number Publication date
JP5486047B2 (ja) 2014-05-07
JP2012216234A (ja) 2012-11-08
WO2008029389A1 (en) 2008-03-13
CN101529370B (zh) 2012-02-22
KR101429898B1 (ko) 2014-08-13
CN101529370A (zh) 2009-09-09
TW200822124A (en) 2008-05-16
KR20090047513A (ko) 2009-05-12
JP5065395B2 (ja) 2012-10-31
JP2010503103A (ja) 2010-01-28

Similar Documents

Publication Publication Date Title
TWI375227B (en) Device and method for prioritized erasure of flash memory
US7975119B2 (en) Device for prioritized erasure of flash memory
US9645894B2 (en) Data storage device and flash memory control method
US8909986B2 (en) Data storing method for solid state drive to preserve data integrity after power failure
JP4931810B2 (ja) 最適化されたシーケンシャルなクラスタの管理のためのｆａｔ分析
JP4688584B2 (ja) ストレージ装置
US8041879B2 (en) Flash memory backup system and method
US8117414B2 (en) Method for prioritized erasure of flash memory
JP2008198206A (ja) データ処理システム並びにその動作方法、データ処理装置、そしてデータ格納装置の動作方法
US8225050B2 (en) Memory storage device and a control method thereof
JP2008198208A (ja) ホストデータ処理装置の動作方法、ホストデータ処理装置並びにデータ格納装置
TW200820259A (en) Hybrid flash memory device and method for assigning reserved blocks thereof
JPWO2007000862A1 (ja) メモリコントローラ、不揮発性記憶装置、不揮発性記憶システム、及びデータ書き込み方法
KR20190044873A (ko) 공용 메모리 영역 및 전용 메모리 영역을 포함하는 데이터 저장 장치
TW200844999A (en) Non-volatile memory with worst-case control data management and methods therefor
US20160124650A1 (en) Data Storage Device and Flash Memory Control Method
KR100932801B1 (ko) 메모리 관리 방법, 메모리 장치 및 컴퓨터 판독 가능 저장매체
JP2009259145A (ja) メモリコントローラ、メモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法
US20140052893A1 (en) File deletion for non-volatile memory
JP4513786B2 (ja) メモリコントローラ、メモリシステム及びメモリ制御方法
US9116794B2 (en) Storage device data protection system
TWI771854B (zh) 用於快閃記憶體中保護已抹除區塊的寫入管理機制
JP4254930B2 (ja) メモリコントローラ、フラッシュメモリシステム及びフラッシュメモリの制御方法
JP2009104430A (ja) フラッシュディスク装置
JP2009211216A (ja) メモリシステムおよび管理情報の保存方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees