JP2010176702A5 - - Google Patents

Download PDF

Info

Publication number
JP2010176702A5
JP2010176702A5 JP2010102697A JP2010102697A JP2010176702A5 JP 2010176702 A5 JP2010176702 A5 JP 2010176702A5 JP 2010102697 A JP2010102697 A JP 2010102697A JP 2010102697 A JP2010102697 A JP 2010102697A JP 2010176702 A5 JP2010176702 A5 JP 2010176702A5
Authority
JP
Japan
Prior art keywords
management unit
data
storage area
memory system
valid data
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.)
Granted
Application number
JP2010102697A
Other languages
Japanese (ja)
Other versions
JP2010176702A (en
JP5221593B2 (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2010102697A priority Critical patent/JP5221593B2/en
Priority claimed from JP2010102697A external-priority patent/JP5221593B2/en
Publication of JP2010176702A publication Critical patent/JP2010176702A/en
Publication of JP2010176702A5 publication Critical patent/JP2010176702A5/ja
Application granted granted Critical
Publication of JP5221593B2 publication Critical patent/JP5221593B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (20)

データ消去単位であるブロックを複数備え、各々の前記ブロックはデータ書き込み及び読み出し単位であるページを複数含む不揮発性半導体メモリと、
前記不揮発性半導体メモリが備える複数のブロックを、セクタ単位の自然数倍である第1の管理単位でデータが管理される第1の記憶領域と、前記第1の管理単位の2以上の自然数倍である第2の管理単位でデータが管理される第2の記憶領域とに割り当てるコントローラと、を具備し、
前記コントローラは、
前記第1の管理単位の有効データを前記第1の記憶領域から追い出し、当該有効データを前記第2の管理単位のデータに統合して、前記第2の記憶領域に記憶する第1の手段と、
前記第1の記憶領域内における前記第1の管理単位の有効データを複数選択して、前記第1の記憶領域内の新たなブロックに書き直す第2の手段と、を備え、
前記第2の手段を実行する前に、少なくとも1回、前記第1の手段を実行することを特徴とするメモリシステム。
A plurality of blocks that are data erasing units, each of the blocks including a plurality of pages that are data writing and reading units;
A plurality of blocks included in the nonvolatile semiconductor memory, a first storage area in which data is managed in a first management unit that is a natural number multiple of a sector unit, and two or more natural numbers in the first management unit A controller that allocates data to a second storage area in which data is managed in a second management unit that is doubled ,
The controller is
First means for expelling valid data of the first management unit from the first storage area, integrating the valid data with data of the second management unit, and storing the data in the second storage area; ,
A second means for selecting a plurality of valid data of the first management unit in the first storage area and rewriting to a new block in the first storage area;
The memory system , wherein the first means is executed at least once before the second means is executed .
前記コントローラは、前記第1の記憶領域に割り当てられたブロックの個数が上限値を超えた場合に、前記第1の手段を実行した後、前記第2の手段を実行することを特徴とする請求項1に記載のメモリシステム。The controller executes the second means after executing the first means when the number of blocks allocated to the first storage area exceeds an upper limit value. Item 4. The memory system according to Item 1. 前記コントローラは、前記第1の手段を実行した後、前記第1の記憶領域内における前記第1の管理単位の有効データの合計容量が所定値以上である場合、再度前記第1の手段を実行することを特徴とする請求項2に記載のメモリシステム。After executing the first means, the controller executes the first means again when the total capacity of valid data of the first management unit in the first storage area is equal to or greater than a predetermined value. The memory system according to claim 2, wherein: 前記コントローラは、前記第1の手段を実行した後、前記第1の記憶領域内における前記第1の管理単位の有効データの合計容量が所定値未満である場合、前記第2の手段を実行することを特徴とする請求項2に記載のメモリシステム。After executing the first means, the controller executes the second means when the total capacity of valid data of the first management unit in the first storage area is less than a predetermined value. The memory system according to claim 2. 前記所定値は、1ブロック分の記憶容量に等しいことを特徴とする請求項3または請求項4に記載にメモリシステム。The memory system according to claim 3, wherein the predetermined value is equal to a storage capacity for one block. 前記コントローラは、前記第1の手段を実行する際に、複数ブロックの記憶容量に対応する前記第2の管理単位のアドレス範囲を選択し、選択された前記第2の管理単位のアドレス範囲内に含まれる前記第1の管理単位の有効データを追い出すことを特徴とする請求項1に記載のメモリシステム。The controller, when executing the first means, selects the address range of the second management unit corresponding to the storage capacity of a plurality of blocks, and within the address range of the selected second management unit The memory system according to claim 1, wherein valid data of the first management unit included is expelled. 前記コントローラは、前記第2の手段を実行する際に、前記第1の管理単位の有効データの個数が少ない方から順にブロック選択し、選択されたブロックに含まれる前記第1の管理単位の有効データを書き直すことを特徴とする請求項1に記載のメモリシステム。The controller, when executing the second means, selects blocks in order from the smallest number of valid data in the first management unit, and validates the first management unit included in the selected block. The memory system according to claim 1, wherein data is rewritten. 前記コントローラは、前記第1の手段を実行する際に、前記第2の管理単位のアドレス範囲内に含まれる前記第1の管理単位の有効データの個数に基づいて、前記第1の記憶領域から前記第2の記憶領域に追い出す有効データを選択することを特徴とする請求項1に記載のメモリシステム。When the controller executes the first means, the controller reads from the first storage area based on the number of valid data of the first management unit included in the address range of the second management unit. 2. The memory system according to claim 1, wherein valid data to be expelled to the second storage area is selected. 前記コントローラは、前記第1の手段を実行する際に、前記有効データの個数が多い方から順に前記第2の管理単位のアドレス範囲を選択し、選択された前記第2の管理単位のアドレス範囲内に含まれる前記第1の管理単位の有効データを追い出すことを特徴とする請求項8に記載のメモリシステム。The controller, when executing the first means, selects the address range of the second management unit in order from the largest number of valid data, and the address range of the selected second management unit 9. The memory system according to claim 8, wherein valid data of the first management unit included in the memory is expelled. 前記コントローラは、前記第1の手段を実行する際に、前記第1の記憶領域内において前記第1の管理単位の有効データを含む前記第2の管理単位のアドレス範囲に対応する前記第2の管理単位の有効データが、前記第2の記憶領域内において前記第2の管理単位の無効データを含むブロック内に記憶されているか否かに基づいて、前記第1の記憶領域から前記第2の記憶領域に追い出すデータを選択することを特徴とする請求項8に記載のメモリシステム。When the controller executes the first means, the second storage unit corresponding to the address range of the second management unit including valid data of the first management unit in the first storage area. Based on whether valid data of the management unit is stored in the block including invalid data of the second management unit in the second storage area, the second data from the first storage area 9. The memory system according to claim 8, wherein data to be pushed out to a storage area is selected. 前記コントローラは、前記第1の手段を実行する際に、前記無効データの個数が多いブロックに記憶されている前記第2の管理単位の有効データに対応する前記第2の管理単位のアドレス範囲を優先的に選択し、選択された前記第2の管理単位のアドレス範囲内に含まれる前記第1の管理単位の有効データを追い出すことを特徴とする請求項10に記載のメモリシステム。The controller, when executing the first means, sets an address range of the second management unit corresponding to valid data of the second management unit stored in a block having a large number of invalid data. 11. The memory system according to claim 10, wherein the memory system is selected preferentially and valid data of the first management unit included in an address range of the selected second management unit is expelled. 前記コントローラは、前記第1の手段を実行する際に、前記第2の記憶領域に追い出された前記第1の管理単位の有効データを前記第1の記憶領域内において無効化し、有効データが存在しないブロックを前記第1の記憶領域から解放することを特徴とする請求項1に記載のメモリシステム。When the controller executes the first means, the controller invalidates the valid data of the first management unit expelled to the second storage area in the first storage area, and there is valid data. The memory system according to claim 1, wherein a block that is not to be released is released from the first storage area. 前記コントローラは、前記第2の手段を実行する際に、第1の記憶領域内の新たなブロックに書き直された前記第1の管理単位の有効データを前記第1の記憶領域内において無効化し、有効データが存在しないブロックを前記第1の記憶領域から解放することを特徴とする請求項1に記載のメモリシステム。The controller invalidates the valid data of the first management unit rewritten in a new block in the first storage area in the first storage area when executing the second means, 2. The memory system according to claim 1, wherein a block having no valid data is released from the first storage area. 前記コントローラは、前記第1の手段を実行する際に、前記第1の記憶領域から追い出される前記第1の管理単位の有効データと、前記第1の記憶領域及び前記第2の記憶領域の少なくとも一方から読み出されたデータとを、前記第2の管理単位のデータに統合することを特徴とする請求項1に記載のメモリシステム。The controller, when executing the first means, valid data of the first management unit evicted from the first storage area, at least one of the first storage area and the second storage area 2. The memory system according to claim 1, wherein data read from one side is integrated into data of the second management unit. 前記不揮発性半導体メモリに転送するデータを保持可能な半導体メモリを更に具備し、A semiconductor memory capable of holding data to be transferred to the nonvolatile semiconductor memory;
前記コントローラは、The controller is
前記半導体メモリに前記セクタ単位のデータを記憶する第3の手段と、A third means for storing the sector unit data in the semiconductor memory;
前記半導体メモリから追い出されたデータを、前記第1の管理単位のデータに統合して前記第1の記憶領域に記憶する第4の手段と、Fourth means for integrating the data evicted from the semiconductor memory into the first storage area by integrating the data into the data of the first management unit;
前記半導体メモリから追い出されたデータを、前記第2の管理単位のデータに統合して前記第2の記憶領域に記憶する第5の手段と、Fifth means for integrating the data evicted from the semiconductor memory with the data of the second management unit and storing it in the second storage area;
を備えることを特徴とする請求項1に記載のメモリシステム。The memory system according to claim 1, further comprising:
前記半導体メモリは、揮発性ランダムアクセスメモリであることを特徴とする請求項15に記載のメモリシステム。The memory system according to claim 15, wherein the semiconductor memory is a volatile random access memory. 前記半導体メモリは、不揮発性ランダムアクセスメモリであることを特徴とする請求項15に記載のメモリシステム。The memory system according to claim 15, wherein the semiconductor memory is a nonvolatile random access memory. 前記ページ単位は、前記第1の管理単位の2以上の自然数倍であり、かつ、前記第1の管理単位は、前記ブロック単位よりも小さいことを特徴とする請求項1に記載のメモリシステム。The memory system according to claim 1, wherein the page unit is a natural number multiple of 2 or more of the first management unit, and the first management unit is smaller than the block unit. . 前記ブロック単位は、前記第2の管理単位の2以上の自然数倍であり、かつ、前記第2の管理単位は、前記ページ単位よりも大きいことを特徴とする請求項1に記載のメモリシステム。2. The memory system according to claim 1, wherein the block unit is a natural number multiple of 2 or more of the second management unit, and the second management unit is larger than the page unit. . 前記不揮発性半導体メモリは、NAND型フラッシュメモリであることを特徴とする請求項1に記載のメモリシステム。The memory system according to claim 1, wherein the nonvolatile semiconductor memory is a NAND flash memory.
JP2010102697A 2010-04-27 2010-04-27 Memory system Expired - Fee Related JP5221593B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010102697A JP5221593B2 (en) 2010-04-27 2010-04-27 Memory system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010102697A JP5221593B2 (en) 2010-04-27 2010-04-27 Memory system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2008063404A Division JP4510107B2 (en) 2008-03-01 2008-03-12 Memory system

Publications (3)

Publication Number Publication Date
JP2010176702A JP2010176702A (en) 2010-08-12
JP2010176702A5 true JP2010176702A5 (en) 2011-05-06
JP5221593B2 JP5221593B2 (en) 2013-06-26

Family

ID=42707530

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010102697A Expired - Fee Related JP5221593B2 (en) 2010-04-27 2010-04-27 Memory system

Country Status (1)

Country Link
JP (1) JP5221593B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012248109A (en) 2011-05-30 2012-12-13 Toshiba Corp Memory unit having multiple channels and read command group generating method for compaction in the memory unit
US8924636B2 (en) 2012-02-23 2014-12-30 Kabushiki Kaisha Toshiba Management information generating method, logical block constructing method, and semiconductor memory device
JP5813589B2 (en) 2012-07-13 2015-11-17 株式会社東芝 Memory system and control method thereof
US9329994B2 (en) 2014-02-20 2016-05-03 Kabushiki Kaisha Toshiba Memory system
US9443617B2 (en) 2014-07-18 2016-09-13 Kabushiki Kaisha Toshiba Memory system and method of controlling memory system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4768237B2 (en) * 2004-06-25 2011-09-07 株式会社東芝 Portable electronic device and method for controlling portable electronic device
JP2008033788A (en) * 2006-07-31 2008-02-14 Matsushita Electric Ind Co Ltd Nonvolatile storage device, data storage system, and data storage method
JP4498426B2 (en) * 2008-03-01 2010-07-07 株式会社東芝 Memory system
JP4592774B2 (en) * 2008-03-01 2010-12-08 株式会社東芝 Memory system
JP4745356B2 (en) * 2008-03-01 2011-08-10 株式会社東芝 Memory system
JP4653817B2 (en) * 2008-03-01 2011-03-16 株式会社東芝 Memory system

Similar Documents

Publication Publication Date Title
KR101596652B1 (en) Flexible wear management for non-volatile memory
US10614888B2 (en) Memory system that selectively writes in single-level cell mode or multi-level cell mode to reduce program/erase cycles
US9645896B2 (en) Data storage device and flash memory control method
AU2013345301B2 (en) Methods and devices for avoiding lower page corruption in data storage devices
US20170329542A1 (en) Method for managing data blocks and method of data management for data storage device
DE102018115163A1 (en) ROUTING OF DATA BLOCKS DURING A THERMAL COIL
JP2015535118A5 (en)
JP2015530685A5 (en)
JP2009211231A5 (en)
US20130151892A1 (en) Data storing method for solid state drive to preserve data integrity after power failure
JP2017512340A5 (en)
EP2085867A3 (en) Storage subsystem
JP2018018557A5 (en)
JP2007317224A5 (en)
JP2006040301A5 (en)
JP2005182793A5 (en)
JP2009211227A5 (en)
JP2010176702A5 (en)
EP1736884A3 (en) Flash storage
CN104461397A (en) Solid-state drive and read-write method thereof
US20140331024A1 (en) Method of Dynamically Adjusting Mapping Manner in Non-Volatile Memory and Non-Volatile Storage Device Using the Same
JP2014206884A5 (en)
KR101718713B1 (en) Non-volatile memory system
US8582358B2 (en) Memory system, controller, and method for controlling memory system
JP2017027244A5 (en)