CN108415850A - Data storage device and its operating method - Google Patents
Data storage device and its operating method Download PDFInfo
- Publication number
- CN108415850A CN108415850A CN201711219307.0A CN201711219307A CN108415850A CN 108415850 A CN108415850 A CN 108415850A CN 201711219307 A CN201711219307 A CN 201711219307A CN 108415850 A CN108415850 A CN 108415850A
- Authority
- CN
- China
- Prior art keywords
- garbage collection
- end condition
- reserved space
- volatile memory
- data storage
- 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.)
- Pending
Links
Classifications
-
- 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/0253—Garbage collection, i.e. reclamation of unreferenced 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/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
-
- 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
- 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/0614—Improving the reliability of storage systems
- G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
-
- 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/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- 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/7204—Capacity control, e.g. partitioning, end-of-life degradation
-
- 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
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)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
Abstract
The present invention discloses a kind of data storage device comprising：Non-volatile memory device；And controller, it is suitable for the reserved space ratio based on non-volatile memory device the end condition of garbage collection operations is arranged, execute garbage collection operations and terminates garbage collection operations according to end condition.
Description
Cross reference to related applications
This application claims on 2 9th, 2017 to Korean Intellectual Property Office submit application No. is 10-2017-0018084
Korean application priority, entire contents are incorporated herein by reference.
Technical field
Each embodiment relates in general to a kind of data storage device, and more specifically it relates to a kind of includes non-volatile
The data storage device of memory device.
Background technology
Data storage device stores the data provided by external device (ED) in response to write request.Data storage device can also be rung
The data of storage should be supplied to external device (ED) in read requests.Example using the external device (ED) of data storage device includes meter
Calculation machine, digital camera, mobile phone etc..Data storage device can be embedded in external device (ED) during the manufacture of external device (ED)
In, or be separately manufactured, and it is then attached to external device (ED).
Invention content
In embodiment, data storage device may include：Non-volatile memory device；And controller, it is suitable for base
The end condition of garbage collection operations is set, executes garbage collection behaviour in the reserved space ratio of non-volatile memory device
Make and garbage collection operations are terminated according to end condition.
In embodiment, data storage device may include：Non-volatile memory device；And controller, it is suitable for root
The free memory blocks of non-volatile memory device are generated according to the reserved space ratio of non-volatile memory device.
In embodiment, the method for operation data storage device may include：Based on non-volatile memory device
Reserved space ratio is arranged the end condition of garbage collection operations；Execute garbage collection operations；And according to end condition end
Only garbage collection operations.
Description of the drawings
Each embodiment of the present invention is described by referring to accompanying drawing, above and other feature of the invention and advantage are to this hair
Bright those skilled in the art will become apparent, wherein：
Fig. 1 is the block diagram for showing data storage device according to the embodiment,
Fig. 2 is the schematic diagram of the garbage collection operations for the garbage collection unit for showing Fig. 1,
Fig. 3 is the schematic diagram for the method for showing the end condition for garbage collection operations to be arranged based on reserved space ratio,
Fig. 4 is the method shown for resetting the end condition of garbage collection operations according to the variation of reserved space ratio
Schematic diagram,
Fig. 5 is the flow chart for the method for showing the data storage device for operation diagram 1,
Fig. 6 be the block diagram of solid state drive according to the embodiment (SSD) is shown, and
Fig. 7 is the block diagram for showing to apply the data processing system of data storage device according to the embodiment.
Specific implementation mode
Hereinafter, exemplary embodiment through the invention data according to the present invention are described with reference to store
Device and its operating method.However, the present invention can embody in different forms, and should not be construed as limited to described here
Embodiment.On the contrary, these embodiments are provided with describe in detail the present invention to those skilled in the art in the invention can
Implement the degree of the technical concept of the present invention.
It will be appreciated that the embodiment of the present invention is not limited to details shown in attached drawing, the drawings are not necessarily drawn to scale,
In some cases, it can be possible to exaggerate ratio more clearly to describe certain features of the present invention.Although having used specific term,
It is understood that used term is only used for description specific embodiment, the range being not intended to limit the invention.
It will be further appreciated that when element is referred to as " being connected to " or " being connected to " another element, can directly exist
It on other elements, is connected to or is connected to other elements, or one or more intermediary elements may be present.In addition, it will also be appreciated that
, when element be referred to as two elements " between " when, can be the sole component between two elements, or can also deposit
In one or more intermediary elements.
When phrase at least one of " ... and ... " with bulleted list as used herein, indicate in list
Any combinations of project in single project or list.For example, " at least one of A, B and C " indicates only A or only B or only C, or
A, any combinations of B and C.
Term as used herein "or" refers to any one of two or more substitutes, but neither both
It is not any combination thereof.
As it is used herein, unless the context is clearly stated, otherwise singulative is also intended to including plural form.
It will be further appreciated that when using term " comprising ", " including ", "comprising" and when " including " in the present specification,
Illustrate the presence of institute's stated element, but is not excluded for the presence or addition of one or more of the other element.As it is used herein, art
Language "and/or" includes any and all combinations of one or more related Listed Items.
Unless otherwise defined, all terms used herein including technical terms and scientific terms have and this hair
Bright those of ordinary skill in the art are based on the identical meaning of the normally understood meaning of disclosure institute.It will be further understood that
It is that such as the term of term should be interpreted as having with it in the context of the disclosure those of defined in common dictionary
The consistent meaning of meaning in the related technology, and will not be explained with the meaning of idealization or too formal, unless herein
In clearly in this way definition.
In the following description, in order to provide complete understanding of the present invention, a large amount of detail is described.Can not have
Implement the present invention in the case of there are some or all these details.In other cases, in order not to making the present invention by need not
Strategic point is fuzzy, does not describe well known process structure and/or process in detail.
It should also be noted that in some cases, for those skilled in the relevant art it is readily apparent that unless otherwise
Illustrate, otherwise combine one embodiment description also referred to as feature element can be used alone or with another embodiment
Other elements be used in combination.
Hereinafter, it will be described in detail with reference to the accompanying drawings each embodiment of the present invention.
Fig. 1 is the block diagram for showing data storage device 10 according to the embodiment.
Data storage device 10 may be in response to the write request from external device (ED), store the number provided from external device (ED)
According to.In addition, data storage device 10 may be in response to the read requests from external device (ED), the data of storage are supplied to external dress
It sets.
Data storage device 10 can be prepared in the following form：Personal Computer Memory Card International Association (PCMCIA)
Card, standard flash memory (CF) card, smart media card, memory stick, various multimedia cards (such as MMC, eMMC, RS-MMC and miniature-
MMC), various safe digital cards (such as SD, mini-SD and miniature-SD), Common Flash Memory (UFS), solid state drive (SSD) etc..
Data storage device 10 may include controller 100 and non-volatile memory device 201 to 20n.
Controller 100 can control the general operation of data storage device 10.Controller 100 may be in response to pass from external device (ED)
Defeated write request stores data in non-volatile memory device 201 to 20n, and may be in response to from external device (ED)
The read requests of transmission read and are stored in data in non-volatile memory device 201 to the 20n and data of reading are defeated
Go out to external device (ED).
Controller 100 may include reserved space administrative unit 110 and garbage collection unit 120.
Reserved space administrative unit 110 can manage each non-volatile memory device 201 to the reserved space area of 20n
Domain.For example, for non-volatile memory device 201, reserved space administrative unit 110, which can manage, indicates reserved space region OP
The reserved space ratio of ratio relative to whole memory region 211.For example, reserved space administrative unit 110 can be according to next
Reserved space ratio is adjusted from the request of external device (ED).For example, reserved space administrative unit 110 can be by with reserved space area
Domain OP replaces the error area in unreserved area of space NOP to adjust reserved space ratio.
Garbage collection unit 120 can execute garbage collection operations based on reserved space ratio.In detail, garbage collection list
The end condition of garbage collection operations can be arranged in member 120 based on reserved space ratio, and terminates rubbish according to end condition
Rubbish collects operation.End condition can be with the free memory blocks for the non-volatile memory device for waiting for executing it garbage collection operations
Quantity it is associated.Garbage collection unit 120 can be based on reserved space ratio come to non-volatile memory device 201 to 20n
In each execute garbage collection operations.
As will be described below, because reserved space ratio is associated with the service life of non-volatile memory device, institute
It is contemplated that the service life of non-volatile memory device with garbage collection unit 120 to execute garbage collection operations.In other words, because
Potent garbage collection is non-volatile to be shortened while extending available storage by generating enough free memory blocks
Property memory device service life, so garbage collection unit 120 it is contemplated that service life of non-volatile memory device come moderately
Or potent execute garbage collection operations.It therefore, in the present embodiment, can be in the service life for ensuring non-volatile memory device
The operating characteristics of data storage device 10 is set to maximize simultaneously.
According to the control of controller 100, non-volatile memory device 201 to 20n, which can be stored, to be transmitted from controller 100
Data, and the data of storage can be read and by the data transmission of reading to controller 100.
When being illustrated by taking non-volatile memory device 201 as an example, non-volatile memory device 201 may include writing
Enter the memory area 211 of data.Although being not shown, memory area 211 may include multiple memory blocks.Memory area
211 can be divided into unreserved area of space NOP and reserved space region OP.
Unreserved area of space NOP can be externally exposed device.That is, external device (ED) can be by unreserved area of space NOP's
Capacity is considered as the memory capacity of non-volatile memory device 201, and stores data in non-volatile memory device 201
In.
Reserved space region OP can be not exposed to external device (ED), and can be provided that for the pipe of data storage device 10
Reason operation.For example, reserved space region OP can be used for the error area for replacing unreserved area of space NOP, and it is used for rubbish
The garbage collection operations of collector unit 120.Therefore, the capacity of reserved space region OP can be with non-volatile memory device 201
Service life it is associated.In general, when the capacity or larger ratio of reserved space region OP, non-volatile memories are can be further assured that
The service life of device device 201.
Non-volatile memory device may include that the flash memory of such as nand flash memory or NOR flash memory, ferroelectric random are deposited
Access to memory (FeRAM), phase change random access memory devices (PCRAM), magnetoresistive RAM (MRAM), resistor type random access
Access memory (ReRAM) etc..
Fig. 2 is the schematic diagram for the garbage collection operations for showing garbage collection unit 120.
With reference to Fig. 2 the dirty storage that garbage collection operations are executed to it is waited for for example, in non-volatile memory device 201
Block BK1 can just be stored with valid data DT12 and DT13 and invalid data DT11, DT14 and DT15.It waits for executing rubbish to it
Collect operation dirty memory block BK2 can just be stored with valid data DT23 and DT24 and invalid data DT21, DT22 and
DT25。
When executing garbage collection operations to memory block BK1 and BK2, garbage collection unit 120 can will be stored in memory block
Valid data DT12, DT13, DT23 and DT24 in BK1 and BK2 copy to another memory block BK3, and wipe memory block BK1 and
BK2。
Therefore, although there are a free memory blocks BK3 in memory block BK1 to BK3 before garbage collection operations,
Two free memory blocks BK1 and BK2 may be present after garbage collection operations.That is, executable garbage collection operations with
The free memory blocks in non-volatile memory device 201 are ensured, to increase available.
Garbage collection operations can be executed when meeting predetermined beginning condition.For example, the condition of beginning can be filled when from outside
It sets when write request is provided or when the quantity of free memory blocks is less than number of thresholds.
However, because garbage collection operations include duplication operation as described above and erasing operation, garbage collection behaviour
That makees frequently executes the service life that may accelerate the loss of memory and shorten non-volatile memory device.Therefore, it is necessary to examine
The service life of non-volatile memory device is considered to execute garbage collection operations.
Fig. 3 is the letter shown for the method for the end condition of garbage collection operations to be arranged based on reserved space ratio
Figure.
With reference to Fig. 3, different non-volatile memory devices 201 and 202 reserved space ratio R T11 and RT12 can be with
It is different from each other.It is filled for example, the reserved space ratio R T11 of non-volatile memory device 201 can be less than nonvolatile memory
Set 202 reserved space ratio R T12.
In this case, garbage collection unit 120 can be by the free memory blocks in non-volatile memory device 201
Ratio is 3% end condition for being arranged to the garbage collection operations for waiting for executing non-volatile memory device 201, and will be non-
The ratio of free memory blocks in volatile memory devices 202 is arranged to wait for holding non-volatile memory device 202 for 6%
The end condition of capable garbage collection operations.That is, garbage collection unit 120 can be with larger reserved space ratio
The ratio conduct that higher free memory blocks are arranged in non-volatile memory device waits for holding the non-volatile memory device
The end condition of capable garbage collection operations.
According to the reserved space ratio R T11 less than reserved space ratio R T12, non-volatile memory device 201 can be with
With the service life more shorter than non-volatile memory device 202.Therefore, it is necessary to moderately execute to having smaller reserved space ratio
The garbage collection operations of the non-volatile memory device 201 of rate RT11, therefore even if generating the relatively few number of free time
When memory block, it is also desirable to terminate garbage collection operations.On the contrary, according to the reserved space ratio more than reserved space ratio R T11
RT12, non-volatile memory device 202 can have the service life longer than non-volatile memory device 201.Therefore, it is necessary to
The garbage collection operations to the non-volatile memory device 202 with larger reserved space ratio R T12 are executed potently, because
This needs to terminate garbage collection operations when generating relatively high number of free memory blocks.
Fig. 4 is the method shown for resetting the end condition of garbage collection operations according to the variation of reserved space ratio
Schematic diagram.
With reference to Fig. 4, for example, in non-volatile memory device 201, reserved space ratio can be changed.For example, with pre-
When spacing region OP replaces the error area BA in unreserved area of space NOP, reserved space ratio can be reduced.In such case
Under, garbage collection unit 120 can reset the end condition of garbage collection operations according to the variation of reserved space ratio.
At time T1, according to reserved space ratio R T21, the ratio of free memory blocks can be by garbage collection unit 120
3% is set as the end condition of garbage collection operations.
At time T2, error area BA is likely to occur in unreserved area of space NOP.Therefore, available storage can
It can reduce.
At time T3, reserved space administrative unit 110 can be non-by the way that a part of reserved space region OP to be converted into
Reserved space region NOP supplements available storage.When being converted into unreserved area of space due to reserved space region OP
NOP, when reserved space ratio R T21 becomes reserved space ratio R T22, garbage collection unit 120 can be by garbage collection operations
The ratio that end condition is adjusted to free memory blocks is 1%.That is, when reserved space ratio is reduced, garbage collection list
The ratio of smaller free memory blocks can be arranged in member 120 in the non-volatile memory device of the reserved space ratio with reduction
End condition of the rate as the garbage collection operations for waiting for executing the non-volatile memory device.
In Fig. 3 and embodiment shown in Fig. 4, the ratio of free memory blocks is configured to the termination of garbage collection operations
When condition, it is noted that, according to embodiment, the quantity of free memory blocks can be configured to the termination item of garbage collection operations
Part.
Fig. 5 is the flow chart for showing the method for operation data storage device 10.
In step s 110, garbage collection unit 120 can be based on each in non-volatile memory device 201 to 20n
The end condition of garbage collection operations is arranged in a reserved space ratio.In detail, garbage collection unit 120 can with compared with
The ratio that higher free memory blocks are arranged in the non-volatile memory device of big reserved space ratio is non-to this as waiting for
The end condition for the garbage collection operations that volatile memory devices execute.Garbage collection unit 120 can be according to reserved space ratio
The variation of rate adjusts end condition.
In the step s 120, garbage collection unit 120 can be to each in non-volatile memory device 201 to 20n
Garbage collection operations are executed, and garbage collection operations are terminated according to the end condition of step S110.Garbage collection unit 120 can
Garbage collection operations are executed, are satisfied until being configured to the ratio of free memory blocks of end condition.
Fig. 6 is the block diagram for showing solid state drive according to the embodiment (SSD) 1000.
SSD 1000 may include controller 1100 and storage medium 1200.
Controller 1100 can control the data exchange between host apparatus 1500 and storage medium 1200.Controller 1100 can
Include the processor 1110 being operatively coupled via internal bus 1170, RAM 1120, ROM 1130, ECC cell 1140, lead
Machine interface 1150 and storage medium interface 1160.
Processor 1110 can control the general operation of controller 1100.It is asked according to the data processing from host apparatus 1500
It asks, processor 1110 can store data in storage medium 1200, and the data of storage are read from storage medium 1200.For
Storage medium 1200 is effectively managed, processor 1110 can control the inside of SSD 1000 to operate, such as union operation, loss are
Weighing apparatus operation etc..
Processor 1110 can execute reserved space administrative unit 110 shown in FIG. 1 and rubbish in essentially the same way
The operation of collector unit 120.That is, processor 1110 can manage each non-volatile memory device NVM0 to NVMn's
Reserved space ratio.In addition, processor 1110 can be arranged based on reserved space ratio to non-volatile memory device NVM0
Garbage collection operations are executed to the end condition of the garbage collection operations of each of NVMn, and based on end condition.Processor
1110 can be arranged end condition so that when reserved space ratio is higher, after generating large number of free memory blocks eventually
Only garbage collection operations.
RAM 1120 can store the program used by processor 1110 and program data.RAM 1120 can will connect from host
The data that interim storage is transmitted from host interface 1150 before data transmissions to the storage mediums 1200 of 1150 transmission of mouth, and can
Interim storage before from the data transmission that storage medium 1200 transmits to host apparatus 1500 is being transmitted from storage medium 1200
Data.
ROM 1130 can store the program code for waiting for being read by processor 1110.Program code may include waiting for by processor
1110 processing, for processor 1110 control controller 1100 internal element order.
ECC cell 1140 can treat the data being stored in storage medium 1200 and be encoded, and can be to being situated between from storage
The data that matter 1200 is read are decoded.The mistake that ECC cell 1140 can detect and occur in correction data according to ECC algorithm.
Host interface 1150 can exchange data processing request, data etc. with host apparatus 1500.
Control signal and data can be transmitted to storage medium 1200 by storage medium interface 1160.Storage medium interface 1160
The data from storage medium 1200 can be transmitted.Storage medium interface 1160 can pass through multiple channel C H0 to CHn and storage medium
1200 connections.
Storage medium 1200 may include multiple non-volatile memory device NVM0 to NVMn.Multiple nonvolatile memories
Each in device NVM0 to NVMn can execute write operation and read operation according to the control of controller 1100.
Fig. 7 is the block diagram for showing to apply the data processing system 2000 of data storage device 10 according to the embodiment.
Data processing system 2000 may include computer, laptop computer, net book, smart phone, number TV, number
Camera, navigator etc..Data processing system 2000 may include primary processor 2100, host memory device 2200, data storage dress
Set 2300 and input/output device 2400.The internal element of data processing system 2000 can exchange number by system bus 2500
According to, control signal etc..
Primary processor 2100 can control the general operation of data processing system 2000.For example, primary processor 2100 can be
The central processing unit of such as microprocessor.Primary processor 2100 can perform operating system in host memory device 2200, answer
With the software of, device driver etc..
Host memory device 2200 can store the program for waiting for used by primary processor 2100 and program data.Main memory fills
Set 2200 can interim storage data storage device 2300 and input/output device 2400 to be transferred to data.
Data storage device 2300 may include controller 2310 and storage medium 2320.Data storage device 2300 can be with base
Mode in sheet similar to data storage device 10 shown in FIG. 1 carries out configuration and operation.
Input/output device 2400 may include keyboard, scanner, touch screen, screen monitor, printer, mouse etc.,
Can exchange data with user, such as receive the order for controlling data processing system 2000 from user or provide a user from
Manage result.
According to embodiment, data processing system 2000 can pass through LAN (LAN), wide area network (WAN), wireless network etc.
Network 2600 communicated at least one server 2700.Data processing system 2000 may include network interface (not shown)
To access network 2600.
Although each embodiment is described above, it will be understood by those skilled in the art that described reality
It is merely illustrative to apply example.Therefore, data storage device described herein and its operating method should not be limited to the described embodiments.
It is evident that, this hair as defined in the claims is not being departed from for those skilled in the art in the invention
In the case of bright spirit and scope, it can make various changes and modifications.
Claims (11)
1. a kind of data storage device comprising：
Non-volatile memory device；And
Controller is suitable for the reserved space ratio based on the non-volatile memory device garbage collection operations are arranged
End condition executes the garbage collection operations and terminates the garbage collection operations according to the end condition.
2. data storage device according to claim 1, wherein end condition expression be included in it is described non-volatile
The quantity of free memory blocks in memory device.
3. data storage device according to claim 1, wherein the controller is with larger reserved space ratio
Non-volatile memory device in the ratio of higher free memory blocks is set as the end condition.
4. data storage device according to claim 1, wherein change of the controller according to the reserved space ratio
Change to adjust the end condition.
5. a kind of data storage device comprising：
Non-volatile memory device；And
Controller is suitable for reserved space ratio according to the non-volatile memory device to generate described non-volatile deposit
The free memory blocks of reservoir device.
6. data storage device according to claim 5, wherein when the reserved space ratio becomes higher, the control
Device processed generates greater amount of free memory blocks.
7. data storage device according to claim 5, wherein the controller is by by the valid data of dirty memory block
It copies to another memory block and wipes the dirty memory block to generate the free memory blocks.
8. a kind of method for operation data storage device comprising：
The end condition of garbage collection operations is arranged in reserved space ratio based on non-volatile memory device；
Execute the garbage collection operations；And
The garbage collection operations are terminated according to the end condition.
9. according to the method described in claim 8, the wherein described end condition expression is included in the nonvolatile memory dress
The quantity of free memory blocks in setting.
10. being included in larger reserved space ratio according to the method described in claim 8, being provided with the end condition
The ratio of higher free memory blocks is set in the non-volatile memory device of rate as the end condition.
11. according to the method described in claim 8, it further comprises the variation according to the reserved space ratio to adjust
State end condition.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170018084A KR20180093152A (en) | 2017-02-09 | 2017-02-09 | Data storage device and operating method thereof |
| KR10-2017-0018084 | 2017-02-09 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108415850A true CN108415850A (en) | 2018-08-17 |
Family
ID=63037705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711219307.0A Pending CN108415850A (en) | 2017-02-09 | 2017-11-28 | Data storage device and its operating method |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US11182290B2 (en) |
| KR (1) | KR20180093152A (en) |
| CN (1) | CN108415850A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109376095A (en) * | 2018-12-04 | 2019-02-22 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of rubbish recovering method based on FLASH regional address mapping mechanism |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120151124A1 (en) * | 2010-12-08 | 2012-06-14 | Sung Hoon Baek | Non-Volatile Memory Device, Devices Having the Same, and Method of Operating the Same |
| CN103455449A (en) * | 2013-08-29 | 2013-12-18 | 华为技术有限公司 | Nonvalatile storage medium access method as well as data updating method and equipment |
| CN104298610A (en) * | 2009-09-03 | 2015-01-21 | 晶先锋科技有限公司 | Data storage system and managing method thereof |
| US20150347025A1 (en) * | 2014-05-27 | 2015-12-03 | Kabushiki Kaisha Toshiba | Host-controlled garbage collection |
| US20160170642A1 (en) * | 2014-12-11 | 2016-06-16 | Kabushiki Kaisha Toshiba | Memory system |
| CN106201900A (en) * | 2014-12-26 | 2016-12-07 | 联发科技股份有限公司 | Interrupt the method for flash memory clear program, controller and storage device |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8677054B1 (en) | 2009-12-16 | 2014-03-18 | Apple Inc. | Memory management schemes for non-volatile memory devices |
| KR101992940B1 (en) | 2012-08-08 | 2019-06-26 | 삼성전자주식회사 | Method for operating memory controller and system having the memory controller |
| KR102053865B1 (en) | 2013-03-15 | 2019-12-09 | 삼성전자주식회사 | Host-driven garbage collection method and system performing the method |
| US10235056B2 (en) * | 2014-09-26 | 2019-03-19 | Western Digital Technologies, Inc. | Storage device health diagnosis |
| US10346039B2 (en) * | 2015-04-21 | 2019-07-09 | Toshiba Memory Corporation | Memory system |
| US10599333B2 (en) * | 2016-03-09 | 2020-03-24 | Toshiba Memory Corporation | Storage device having dual access procedures |
| US9842060B1 (en) * | 2016-07-13 | 2017-12-12 | Seagate Technology Llc | Cache over-provisioning in a data storage device |
| JP6529941B2 (en) * | 2016-08-30 | 2019-06-12 | 東芝メモリ株式会社 | Memory system |
| JP6697410B2 (en) * | 2017-03-21 | 2020-05-20 | キオクシア株式会社 | Memory system and control method |
| KR102202107B1 (en) * | 2018-12-28 | 2021-01-12 | (주)글루시스 | Storage contrl method and storage controller for individual service environment |
-
2017
- 2017-02-09 KR KR1020170018084A patent/KR20180093152A/en active Search and Examination
- 2017-10-17 US US15/785,517 patent/US11182290B2/en active Active
- 2017-11-28 CN CN201711219307.0A patent/CN108415850A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104298610A (en) * | 2009-09-03 | 2015-01-21 | 晶先锋科技有限公司 | Data storage system and managing method thereof |
| US20120151124A1 (en) * | 2010-12-08 | 2012-06-14 | Sung Hoon Baek | Non-Volatile Memory Device, Devices Having the Same, and Method of Operating the Same |
| CN103455449A (en) * | 2013-08-29 | 2013-12-18 | 华为技术有限公司 | Nonvalatile storage medium access method as well as data updating method and equipment |
| US20150347025A1 (en) * | 2014-05-27 | 2015-12-03 | Kabushiki Kaisha Toshiba | Host-controlled garbage collection |
| US20160170642A1 (en) * | 2014-12-11 | 2016-06-16 | Kabushiki Kaisha Toshiba | Memory system |
| CN106201900A (en) * | 2014-12-26 | 2016-12-07 | 联发科技股份有限公司 | Interrupt the method for flash memory clear program, controller and storage device |
Non-Patent Citations (2)
| Title |
|---|
| 时正等: "一种基于差分进化的Flash文件系统垃圾回收算法", 《电子学报》 * |
| 郑文静等: "Flash存储技术", 《计算机研究与发展》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109376095A (en) * | 2018-12-04 | 2019-02-22 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of rubbish recovering method based on FLASH regional address mapping mechanism |
| CN109376095B (en) * | 2018-12-04 | 2023-06-13 | 中国航空工业集团公司西安航空计算技术研究所 | Garbage recycling method based on FLASH region address mapping mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20180093152A (en) | 2018-08-21 |
| US20180225199A1 (en) | 2018-08-09 |
| US11182290B2 (en) | 2021-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10372331B2 (en) | Storage system, information processing system and method for controlling nonvolatile memory | |
| US20200218655A1 (en) | Storage system and information processing system for controlling nonvolatile memory | |
| CN107168640B (en) | Storage system, information processing system, and method for controlling nonvolatile memory | |
| CN107168884B (en) | Storage system, information processing system, and method for controlling nonvolatile memory | |
| US10503434B2 (en) | Scalable low-latency storage interface | |
| CN110096221B (en) | Memory system and control method thereof | |
| CN108415663A (en) | The operating method of data storage device | |
| CN108108261A (en) | Data storage device and its operating method | |
| KR20170015757A (en) | Data storage device and operating method thereof | |
| WO2008132725A2 (en) | A method for efficient storage of metadata in flash memory | |
| US11221802B2 (en) | Zone allocation for data storage device based on zone reset behavior | |
| US10789170B2 (en) | Storage management method, electronic device and computer readable medium | |
| CN110032333A (en) | Storage system and its operating method | |
| CN108153680A (en) | Data storage device and its operating method | |
| CN107678976A (en) | Data storage device and its operating method | |
| JP7381678B2 (en) | memory system | |
| CN107783729A (en) | Data storage device | |
| JP4843222B2 (en) | Semiconductor memory device control method, memory card, and host device | |
| KR20160074025A (en) | Operating method for data storage device | |
| CN112749101A (en) | Controller and memory system | |
| JP2017174387A (en) | Remote controller, nonvolatile storage device, nonvolatile storage system, and memory control method | |
| CN108628545A (en) | Data storage device and its operating method | |
| CN112214162A (en) | Storage device and control method | |
| US20200004557A1 (en) | Semiconductor apparatus, operation method thereof, and stacked memory apparatus having the same | |
| CN107229581A (en) | Data storage device and its operating method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180817 |
|
| WD01 | Invention patent application deemed withdrawn after publication |