JP5065395B2 - フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 - Google Patents
フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 Download PDFInfo
- Publication number
- JP5065395B2 JP5065395B2 JP2009527279A JP2009527279A JP5065395B2 JP 5065395 B2 JP5065395 B2 JP 5065395B2 JP 2009527279 A JP2009527279 A JP 2009527279A JP 2009527279 A JP2009527279 A JP 2009527279A JP 5065395 B2 JP5065395 B2 JP 5065395B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- erase
- block
- priority
- flash unit
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
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
- 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
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Read Only Memory (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Storage Device Security (AREA)
Description
(1)新しいデータのためにスペースをクリアする必要性、そして
(2)セキュア領域を持つ記憶デバイスに対して秘密情報を破壊する必要性の、
二つの代替的な必要性が動機となっている。
(1)韓国、水原のサムスン電子から入手可能な、K9F1G08U0Aフラッシュメモリの技術的なデータ・シート内に説明があるような、通常の消去コマンド。
(2)例えば、コレン氏らの米国特許出願第20040188710号に開示されたような、サニタイズ消去。そして
(3)以下に詳細に説明するような、インタラプト消去。
(1)「http://www.samsung.com/Products/Semiconductor/MCP/NORbased/K5L5628JBM/K5L5628JBM.htm」に説明があるような、NORタイプ・フラッシュメモリにおける「リセット」コマンド。
(2)「http://www.electronicstalk.com/news/sor/sor100.html」に説明があるような、NORタイプ・フラッシュメモリにおける「サスペンド消去」コマンド。そして
(3)例えば、「http://www.samsung.com/Products/Semiconductor/NANDFlash/SLC_LargeBlock/1Gbit/K9F1G08U0A/ds_k9flg08x0a_rev10.pdf」の、サムスンK9F1G08U0Aのデータ・シートに説明があるような、NANDタイプ・フラッシュメモリにおける「リセット」コマンド。
(1)記憶デバイスは、各々が個々に消去可能な、多くのサブユニットに分割されている。
(2)サブユニットの消去時間は、比較的に長いプロセスである。
(3)サブユニットの完全な消去は、アボートされた消去よりも非常に長い時間を要する。そして
(4)記憶デバイス・コントローラは、どのサブユニット内にもデータを記憶するという柔軟性を持つ。
Claims (6)
- (a)各々が複数のブロックで構成される複数のフラッシュ・ユニットを有する記憶デバイス内に、データを記憶するための記憶メモリと、
(b)前記複数のフラッシュ・ユニットのうちの所定のフラッシュ・ユニットに対して、
(i)前記所定のフラッシュ・ユニットを構成する前記複数のブロックのいずれかに、データ消去優先度を付与してデータを書き込むよう動作し、
(ii)前記データが書き込まれたブロックのそれぞれに、書き込まれたデータに付与されたデータ消去優先度と相関関係を持つブロック消去優先度を指定するように動作するコントローラと、
を備えた優先順位付き消去機能を持つ不揮発性記憶デバイスであって、
前記コントローラが、
前記所定のフラッシュ・ユニット以外の前記フラッシュ・ユニットを構成する前記複数のブロックに対して、
各データにデータ消去優先度を付与し、
前記所定のフラッシュ・ユニットにおいてこのように付与されたデータ消去優先度と同一のデータ消去優先度を有するデータが書き込まれたブロックの位置に対し、前記所定のフラッシュ・ユニット以外の前記フラッシュ・ユニットを構成する前記複数のブロックのうちの相対的位置が同一であるブロックに、データを書き込むように動作し、
前記所定のフラッシュ・ユニット以外の前記フラッシュ・ユニットを構成する前記複数のブロックに対しても、そこに記憶されたデータのデータ消去優先度と相関関係を持つブロック消去優先度を指定するように動作し、
前記複数の全てのフラッシュ・ユニットに対して、
緊急消去コマンドを受信すると、前記ブロック消去優先度に従って前記各ブロックに書き込まれた前記データを消去するよう動作する、デバイス。 - 前記コントローラが、
各ブロックの前記ブロック消去優先度のログを記憶するよう動作し、
前記緊急消去コマンドを受信すると、前記ログ内に記憶された前記ブロック消去優先度に従って前記各ブロック内の前記データを消去するよう動作する、請求項1に記載のデバイス。 - 前記コントローラによる前記消去が、前記複数のブロックの少なくともいくつかに対して、前記ブロック内の少なくとも一部のデータを消去することにより行われる、請求項1または2に記載のデバイス。
- 各々が複数のブロックで構成される複数のフラッシュ・ユニットを有する不揮発性記憶デバイス内に記憶するデータを、コントローラが優先順位付き消去する方法であって、
前記複数のフラッシュ・ユニットのうちの所定のフラッシュ・ユニットに対して、
前記所定のフラッシュ・ユニットを構成する前記複数のブロックのいずれかに、データ消去優先度を付与してデータを書き込むステップと、
前記データが書き込まれたブロックのそれぞれに、書き込まれたデータに付与されたデータ消去優先度と相関関係を持つブロック消去優先度を指定するステップと、
前記所定のフラッシュ・ユニット以外の前記フラッシュ・ユニットを構成する前記複数のブロックにデータを書き込むときに、
各データにデータ消去優先度を付与するステップと、
前記所定のフラッシュ・ユニットにおいてこのように付与されたデータ消去優先度と同一のデータ消去優先度を有するデータが書き込まれたブロックの位置に対し、前記所定のフラッシュ・ユニット以外の前記フラッシュ・ユニットを構成する前記複数のブロックのうちの相対的位置が同一であるブロックに、データを書き込むステップと、
前記所定のフラッシュ・ユニット以外の前記フラッシュ・ユニットを構成する前記複数のブロックに対しても、そこに記憶されたデータのデータ消去優先度と相関関係を持つブロック消去優先度を指定するステップと、
緊急消去コマンドを受信すると、前記ブロック消去優先度に従って前記複数の全てのフラッシュ・ユニットの前記各ブロックに書き込まれた前記データを消去するステップと、を含む、方法。 - 前記指定するステップが、各ブロックの前記ブロック消去優先度のログを記憶するステップを含み、
前記消去するステップが、前記緊急消去コマンドを受信すると、前記ログ内に記憶された前記ブロック消去優先度に従って前記各ブロック内の前記データを消去するステップを含む、請求項4に記載の方法。 - 前記消去するステップが、前記複数のブロックの少なくともいくつかに対して、前記ブロック内の少なくとも一部のデータを消去するステップを含む、請求項4または5に記載の方法。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US82445206P | 2006-09-04 | 2006-09-04 | |
US60/824,452 | 2006-09-04 | ||
US11/797,377 US8117414B2 (en) | 2006-09-04 | 2007-05-03 | Method for prioritized erasure of flash memory |
US11/797,377 | 2007-05-03 | ||
US11/797,378 US7975119B2 (en) | 2006-09-04 | 2007-05-03 | Device for prioritized erasure of flash memory |
US11/797,378 | 2007-05-03 | ||
PCT/IL2007/001081 WO2008029389A1 (en) | 2006-09-04 | 2007-09-02 | Device and method for prioritized erasure of flash memory |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012141348A Division JP5486047B2 (ja) | 2006-09-04 | 2012-06-22 | フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010503103A JP2010503103A (ja) | 2010-01-28 |
JP5065395B2 true JP5065395B2 (ja) | 2012-10-31 |
Family
ID=38917809
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009527279A Expired - Fee Related JP5065395B2 (ja) | 2006-09-04 | 2007-09-02 | フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 |
JP2012141348A Expired - Fee Related JP5486047B2 (ja) | 2006-09-04 | 2012-06-22 | フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012141348A Expired - Fee Related JP5486047B2 (ja) | 2006-09-04 | 2012-06-22 | フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 |
Country Status (5)
Country | Link |
---|---|
JP (2) | JP5065395B2 (ja) |
KR (1) | KR101429898B1 (ja) |
CN (1) | CN101529370B (ja) |
TW (1) | TWI375227B (ja) |
WO (1) | WO2008029389A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5338306B2 (ja) * | 2008-12-26 | 2013-11-13 | 富士通株式会社 | データ記憶装置およびデータ記憶装置におけるデータ管理方法 |
US8572344B2 (en) | 2009-05-04 | 2013-10-29 | Hewlett-Packard Development Company, L.P. | Storage device erase command having a control field controllable by a requestor device |
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)
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 | 耐タンパ装置 |
-
2007
- 2007-09-02 JP JP2009527279A patent/JP5065395B2/ja not_active Expired - Fee Related
- 2007-09-02 CN CN2007800385498A patent/CN101529370B/zh active Active
- 2007-09-02 WO PCT/IL2007/001081 patent/WO2008029389A1/en active Application Filing
- 2007-09-02 KR KR1020097004581A patent/KR101429898B1/ko active IP Right Grant
- 2007-09-03 TW TW096132772A patent/TWI375227B/zh not_active IP Right Cessation
-
2012
- 2012-06-22 JP JP2012141348A patent/JP5486047B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20090047513A (ko) | 2009-05-12 |
TW200822124A (en) | 2008-05-16 |
CN101529370B (zh) | 2012-02-22 |
CN101529370A (zh) | 2009-09-09 |
TWI375227B (en) | 2012-10-21 |
JP2010503103A (ja) | 2010-01-28 |
KR101429898B1 (ko) | 2014-08-13 |
WO2008029389A1 (en) | 2008-03-13 |
JP5486047B2 (ja) | 2014-05-07 |
JP2012216234A (ja) | 2012-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5065395B2 (ja) | フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 | |
US7975119B2 (en) | Device for prioritized erasure of flash memory | |
US8041879B2 (en) | Flash memory backup system and method | |
US10296231B2 (en) | Data-storage device and data maintenance method thereof | |
US8966163B2 (en) | Non-volatile memory device and method for programming the same | |
KR101563875B1 (ko) | 호스트 기록 작업과 캐시 플러싱을 균형화하기 위한 방법과 시스템 | |
US20170160942A1 (en) | Data storage device and flash memory control method | |
US8117414B2 (en) | Method for prioritized erasure of flash memory | |
US8225050B2 (en) | Memory storage device and a control method thereof | |
TW200845016A (en) | Non-volatile memory with dynamic multi-mode operation | |
JP2008198206A (ja) | データ処理システム並びにその動作方法、データ処理装置、そしてデータ格納装置の動作方法 | |
US20100030948A1 (en) | Solid state storage system with data attribute wear leveling and method of controlling the solid state storage system | |
JP2008507756A (ja) | 最適化されたシーケンシャルなクラスタの管理のためのfat分析 | |
US8274840B2 (en) | Nonvolatile memory devices having built-in memory cell recovery during block erase and methods of operating same | |
JP2009230414A (ja) | 複数の不揮発性メモリデバイスを有する記憶装置 | |
US8081517B2 (en) | Solid state storage system for uniformly using memory area and method controlling the same | |
US9886399B2 (en) | Storage control device, storage device, information processing system, and storage control method therefor | |
US20160124650A1 (en) | Data Storage Device and Flash Memory Control Method | |
US9304906B2 (en) | Memory system, controller and control method of memory | |
WO2014185038A1 (ja) | 半導体記憶装置およびその制御方法 | |
JP2006323499A (ja) | 半導体装置 | |
JP3977859B2 (ja) | 不揮発性半導体メモリ装置及びその制御方法 | |
JP2003242788A (ja) | 不揮発性半導体メモリ装置及びその制御方法 | |
JP2006053950A (ja) | 不揮発性半導体メモリ装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100902 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120127 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120426 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120508 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120525 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120601 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120622 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120713 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120809 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5065395 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150817 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |