CN106155935A - The rubbish recovering method of solid state hard disc flash memory and device - Google Patents
The rubbish recovering method of solid state hard disc flash memory and device Download PDFInfo
- Publication number
- CN106155935A CN106155935A CN201610520465.9A CN201610520465A CN106155935A CN 106155935 A CN106155935 A CN 106155935A CN 201610520465 A CN201610520465 A CN 201610520465A CN 106155935 A CN106155935 A CN 106155935A
- Authority
- CN
- China
- Prior art keywords
- flash memory
- equations
- state hard
- physical block
- garbage reclamation
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0891—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using clearing, invalidating or resetting means
Abstract
The present invention is applicable to communication technical field, provides rubbish recovering method and the device of solid state hard disc flash memory.The method includes: each corresponding flash memory of flash memory passage of solid-state hard disk controller control is divided into first kind flash memory and Equations of The Second Kind flash memory;When receiving to the solicited message of solid state hard disc write new data, whether detection first kind flash memory is in garbage reclamation state;If first kind flash memory is not at garbage reclamation state, then on first kind flash memory, write new data;If first kind flash memory is in garbage reclamation state, then on Equations of The Second Kind flash memory, write new data.The present invention can estimate the expense that garbage reclamation produces, and when a certain class flash memory is in garbage reclamation state, can still provide for the write operation of new data and the read operation of data.
Description
Technical field
The invention belongs to communication technical field, particularly relate to rubbish recovering method and the device of solid state hard disc flash memory.
Background technology
Solid state hard disc (Solid State Disk or Solid State Drive, SSD) be also referred to as electronic hard disc or
Solid-state electronic dish, the hard disk made by solid-state electronic storage chip array.Solid state hard disc be widely used in military affairs, vehicle-mounted,
The fields such as industry control, video monitoring, network monitoring, the network terminal, electric power, medical treatment, aviation and navigator.Solid state hard disc is by controlling
Unit processed and the storage device of solid state storage elements composition, support SATA (Serial Advanced Technology at present
Attachment, Serial Advanced Technology Attachment) interface, SATA-2 interface, SATA-3 interface, MSATA (Mini SATA, mini
SATA) interface, FC (Fiber Channel, optical-fibre channel) interface, SAS (Serial Attached Small Computer
System, Serial Attached Small Computer system) interface and PCI-E (Peripheral Component Interconnect
Express, quick Peripheral Component Interconnect) interface etc., common mechanical hard disk can be substituted.Wherein, solid state storage elements is permissible
For DRAM (Dynamic Random Access Memory, dynamic random access memory) or Flash (flash memory).Solid-state is hard
Packing is divided into SLC (Single-Level Cell, single layer cell) solid state hard disc and MLC according to capacity, reliability and performance
(Multi-Level Cell, multilevel-cell) solid state hard disc.Wherein, SLC solid state hard disc is mainly used in server and work station
In contour feasibility environment, MLC solid state hard disc is mainly used in PC (Personal Computer, personal computer) etc. to can
By in the less demanding environment of property.
Comparing traditional mechanical hard disk, solid state hard disc has the advantage that first, and data access speed is fast.Due to all
Using flash chip, there is not any mechanical part in the inside of solid state hard disc, therefore solid state hard disc is read in intensive input and output
Write excellent with mechanical hard disk contrast properties with low latency aspect.Second, failure rate is low.Shockproof anti-ageing be solid state hard disc feature it
One.Even if also do not interfere with the normal use of equipment in the case that high-speed mobile is even with tip tilt, and in notes
The possibility of loss of data can be minimized when inadvertently falling off or collide with hard thing by this computer.3rd, green ring
Protect.Owing to solid state hard disc does not has mechanical motor and fan, therefore solid state hard disc is operationally quiet, and caloric value is little, rapid heat dissipation.
4th, weight is lighter, beneficially the carrying of mobile device.At present, the annual speedup of the capacity of mechanical hard disk is relatively slow, and read or write speed is several
Do not increase, and the speed of processor is multiplied by Moore's Law, causes mechanical hard disk to have become as computer system
The bottleneck of energy.With the development of semi-conductor industry, the integrated level of flash memory is more and more higher, and cost constantly declines.Using manifold
Under the technology such as road is parallel, solid state hard disc is with advantages such as the power saving fast, green of its read or write speed and mechanical part reliability height, at height
End server, storage and portable machine are increasingly widely applied.
The storage medium of solid state hard disc is divided into two kinds, and one of which is to use flash memory as storage medium.Based on flash memory
Solid state hard disc include IDE (Integrated Development Environment, IDE) flash memory hard disk and
SATA flash memory hard disk etc..Laptop hard, micro harddisk, storage card and USB flash disk can be made into based on the solid state hard disc of flash memory
Patterns such as (Universal Serial Bus Flash Disk, general serial bus USBs).This solid state hard disc maximum
Advantage is to move, and data preserve and do not limited by power supply, can be suitably used for various environment, are suitable for personal user and use.NAND
Flash memory has that memory capacity is big, volume is little, low cost, anti-vibration and the advantage such as low in energy consumption, be widely used in embedded storage
System and high performance enterprise-level storage system.Nand flash memory be USB flash disk, SD (Secure Digital, safe digital) storage card and
The core memory device of the storage devices such as solid state hard disc.
Owing to the data/address bus of current nand flash memory is 8bit, maximum is provided that the reading rate of 25MB/s and writing of 3MB/s
Speed.Obviously, if solid state hard disc is only provided that such read or write speed, then user is unacceptable.Therefore, current SSD
The mode of the commonly used multiple passages of controller parallel work-flow multi-disc Flash simultaneously, such as RAID0, so that read or write speed obtains
Arrive great raising, as shown in Figure 1.SSD controller controls m × n Flash, and wherein m represents Flash channel number, n table
Show Flash passage corresponding Flash chip number.
In realizing process of the present invention, inventor finds that in prior art, at least there are the following problems: existing rubbish returns
The mechanism of receipts is when the number of Flash empty physical block is less than free block threshold value, triggers Flash and searches most the patrolling of physical block
Collect block, owing to the expense of garbage reclamation can increase, therefore, existing skill with the increase of the quantity of the corresponding physical block of logical block
The expense that the garbage reclamation of art produces cannot be estimated.
Content of the invention
In consideration of it, embodiments provide rubbish recovering method and the device of a kind of solid state hard disc flash memory, to solve
The expense of the garbage reclamation of existing solid state hard disc flash memory can increase with the increase of the quantity of the corresponding physical block of logical block,
The problem that the expense of garbage reclamation cannot be estimated.
First aspect, embodiments provides the rubbish recovering method of a kind of solid state hard disc flash memory, comprising:
Each corresponding flash memory of flash memory passage of solid-state hard disk controller control is divided into first kind flash memory and Equations of The Second Kind
Flash memory;
When receiving to the solicited message of described solid state hard disc write new data, detect whether described first kind flash memory is located
In garbage reclamation state;
If described first kind flash memory is not at garbage reclamation state, then on described first kind flash memory, write described new number
According to;
If described first kind flash memory is in garbage reclamation state, then on described Equations of The Second Kind flash memory, write described new data.
For said method, in a kind of possible implementation, at each flash memory that solid-state hard disk controller is controlled
After the corresponding flash memory of passage is divided into first kind flash memory and Equations of The Second Kind flash memory, described method also includes:
When the number of described first kind flash memory empty physical block is less than the first preset value, trigger described first kind flash memory
Garbage reclamation mechanism.
For said method, in a kind of possible implementation, at each flash memory that solid-state hard disk controller is controlled
After the corresponding flash memory of passage is divided into first kind flash memory and Equations of The Second Kind flash memory, described method also includes:
When the number of the corresponding physical block of logical block of described Equations of The Second Kind flash memory is more than the second preset value, trigger described the
The garbage reclamation mechanism of two class flash memories.
For said method, in a kind of possible implementation, each flash memory of solid-state hard disk controller control is led to
The corresponding flash memory in road is divided into first kind flash memory and Equations of The Second Kind flash memory, particularly as follows:
By in corresponding n the flash memory of each flash memory passage of solid-state hard disk controller controlIndividual flash memory is as first
Class flash memory, and by remainingIndividual flash memory is as Equations of The Second Kind flash memory, and wherein, [] represents bracket function.
For said method, in a kind of possible implementation, described garbage reclamation mechanism is used for:
Logical blocks most for the number of physical block in described flash memory is defined as logical block to be recycled;
Select new blank physical block;
Order reads described logical block to be recycled each physical block corresponding, and by corresponding for each physical block described physics
In the described new corresponding Physical Page of blank physical block of valid data write of latest update in Ye;
Erasing each physical block described.
Second aspect, embodiments provides the garbage recovery device of a kind of solid state hard disc flash memory, comprising:
Flash memory sort module, for being divided into the by each corresponding flash memory of flash memory passage of solid-state hard disk controller control
One class flash memory and Equations of The Second Kind flash memory;
Detection module, for when receiving to the solicited message of described solid state hard disc write new data, detecting described the
Whether one class flash memory is in garbage reclamation state;
First new data writing module, if being not at garbage reclamation state for described first kind flash memory, then described the
Described new data is write on one class flash memory;
Second new data writing module, if described first kind flash memory is in garbage reclamation state, then dodges at described Equations of The Second Kind
Deposit the described new data of write.
For said apparatus, in a kind of possible implementation, described device also includes:
First trigger module, is used for when the number of described first kind flash memory empty physical block is less than the first preset value,
Trigger the garbage reclamation mechanism of described first kind flash memory.
For said apparatus, in a kind of possible implementation, described device also includes:
Second trigger module, the number for the corresponding physical block of logical block when described Equations of The Second Kind flash memory is pre-more than second
If during value, triggering the garbage reclamation mechanism of described Equations of The Second Kind flash memory.
For said apparatus, in a kind of possible implementation, described flash memory sort module specifically for:
By in corresponding n the flash memory of each flash memory passage of solid-state hard disk controller controlIndividual flash memory is as first
Class flash memory, and by remainingIndividual flash memory is as Equations of The Second Kind flash memory, and wherein, [] represents bracket function.
For said apparatus, in a kind of possible implementation, described garbage reclamation mechanism is used for:
Logical blocks most for the number of physical block in described flash memory is defined as logical block to be recycled;
Select new blank physical block;
Order reads described logical block to be recycled each physical block corresponding, and by corresponding for each physical block described physics
In the described new corresponding Physical Page of blank physical block of valid data write of latest update in Ye;
Erasing each physical block described.
The embodiment of the present invention compared with prior art exists and provides the benefit that: the embodiment of the present invention is by by solid state hard disc
Controller control each corresponding flash memory of flash memory passage be divided into first kind flash memory and Equations of The Second Kind flash memory, be first kind flash memory and
Equations of The Second Kind flash memory arranges different garbage reclamation mechanism, when receiving to the solicited message of solid state hard disc write new data, and inspection
Survey whether first kind flash memory is in garbage reclamation state, if it is not, then write new data on first kind flash memory, if so, then the
Write new data on two class flash memories, such that it is able to estimate the expense that garbage reclamation produces, and be in rubbish at a certain class flash memory and return
During receipts state, can still provide for the write operation of new data and the read operation of data.
Brief description
For the technical scheme being illustrated more clearly that in the embodiment of the present invention, below will be to embodiment or description of the prior art
In the accompanying drawing of required use be briefly described, it should be apparent that, the accompanying drawing in describing below is only some of the present invention
Embodiment, for those of ordinary skill in the art, on the premise of not paying creative work, can also be attached according to these
Figure obtains other accompanying drawing.
Fig. 1 shows the schematic diagram of the concurrent technology of existing SSD multichannel;
Fig. 2 shows the flowchart of the rubbish recovering method of the solid state hard disc flash memory that the embodiment of the present invention provides;
Fig. 3 illustrates of garbage reclamation mechanism in the rubbish recovering method of the solid state hard disc flash memory that the embodiment of the present invention provides
Exemplary flowchart;
Fig. 4 illustrates the structured flowchart of the garbage recovery device of the solid state hard disc flash memory that another embodiment of the present invention provides.
Detailed description of the invention
In order to make the purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, right
The present invention is further elaborated.It should be appreciated that specific embodiment described herein only in order to explaining the present invention, and
It is not used in the restriction present invention.
Embodiment 1
Fig. 2 shows the flowchart of the rubbish recovering method of the solid state hard disc flash memory that the embodiment of the present invention provides, in detail
State as follows:
In step s 201, each corresponding flash memory of flash memory passage of solid-state hard disk controller control is divided into the first kind
Flash memory and Equations of The Second Kind flash memory.
It should be noted that the executive agent of the embodiment of the present invention can be solid state hard disc or be built in solid-state
Device in hard disk, or the garbage recovery device of other solid state hard disc flash memories can be, in this no limit.The present invention implements
Flash memory in example can be three-dimensional flash memory, in this no limit.
In a kind of possible implementation, each corresponding flash memory of flash memory passage of solid-state hard disk controller control is drawn
It is divided into first kind flash memory and Equations of The Second Kind flash memory, particularly as follows: by corresponding n of each flash memory passage of solid-state hard disk controller control
In flash memoryIndividual flash memory is as first kind flash memory, and by remainingIndividual flash memory is as Equations of The Second Kind flash memory, wherein, and []
Represent bracket function.
For example, if corresponding 10 flash memories of a certain flash memory passage, then can using 5 flash memories therein as first kind flash memory,
Using remaining 5 flash memory as Equations of The Second Kind flash memory.Again for example, if corresponding 11 flash memories of a certain flash memory passage, then can be by therein 5
Individual flash memory is as first kind flash memory, using remaining 6 flash memory as Equations of The Second Kind flash memory.
In alternatively possible implementation, by each corresponding flash memory of flash memory passage of solid-state hard disk controller control
It is divided into first kind flash memory and Equations of The Second Kind flash memory, Ke Yiwei: by the corresponding n of each flash memory passage of solid-state hard disk controller control
In individual flash memoryIndividual flash memory is as Equations of The Second Kind flash memory, and by remainingIndividual flash memory is as first kind flash memory.
In step S202, when receiving to the solicited message of solid state hard disc write new data, detect first kind flash memory
It whether is in garbage reclamation state, if it is not, then step S203;If so, then step S204.
In step S203, first kind flash memory writes new data.
In step S204, Equations of The Second Kind flash memory writes new data.
In embodiments of the present invention, first kind flash memory is different with the trigger condition of the garbage reclamation mechanism of Equations of The Second Kind flash memory.
When receiving to the solicited message of solid state hard disc write new data, it is judged that whether first kind flash memory is in garbage reclamation state.
If first kind flash memory is not at garbage reclamation state, then on first kind flash memory, write new data;If first kind flash memory is in rubbish
Rubbish reclaims state, then write new data on Equations of The Second Kind flash memory.
In a kind of possible implementation, at each corresponding flash memory of flash memory passage that solid-state hard disk controller is controlled
After being divided into first kind flash memory and Equations of The Second Kind flash memory, the method also includes: when the number of first kind flash memory empty physical block
During less than the first preset value, trigger the garbage reclamation mechanism of first kind flash memory.Wherein, the first preset value can be pre-set
Blank block threshold value.
In a kind of possible implementation, at each corresponding flash memory of flash memory passage that solid-state hard disk controller is controlled
After being divided into first kind flash memory and Equations of The Second Kind flash memory, the method also includes: when the corresponding physics of the logical block of Equations of The Second Kind flash memory
When the number of block is more than the second preset value, trigger the garbage reclamation mechanism of Equations of The Second Kind flash memory.
Fig. 3 illustrates of garbage reclamation mechanism in the rubbish recovering method of the solid state hard disc flash memory that the embodiment of the present invention provides
Exemplary flowchart.With reference to Fig. 3:
In step S301, logical blocks most for the number of physical block in flash memory is defined as logical block to be recycled;
In step s 302, new blank physical block is selected;
In step S303, order reads logical block to be recycled each physical block corresponding, and each physical block is corresponding
Physical Page in latest update the valid data new corresponding Physical Page of blank physical block of write in;
In step s 304, each physical block is wiped.
It should be noted that the flash memory in this example can be first kind flash memory or Equations of The Second Kind flash memory.Originally showing
In example, garbage reclamation mechanism includes: the logical block that in lookup flash memory, the number of physical block is most, and by the number of this physical block
Many logical blocks are defined as logical block to be recycled;Select new blank physical block;It is corresponding that order reads this logical block to be recycled
Each physical block, and by blank physical block pair new for the valid data write of latest update in corresponding for each physical block Physical Page
In the Physical Page answered;Wipe this logical block to be recycled each physical block corresponding, make this logical block to be recycled corresponding to blank thing
Reason block.
Should be understood that in embodiments of the present invention, the size of the sequence number of above-mentioned each process is not meant to the elder generation of execution sequence
After, the execution sequence of each process should determine with its function and internal logic, and should be to the implementation process structure of the embodiment of the present invention
Become any restriction.
The embodiment of the present invention is divided into by each the corresponding flash memory of flash memory passage controlling solid-state hard disk controller
One class flash memory and Equations of The Second Kind flash memory, be first kind flash memory and Equations of The Second Kind flash memory arranges different garbage reclamation mechanism, is receiving
When the solicited message of solid state hard disc write new data, whether detection first kind flash memory is in garbage reclamation state, if it is not, then exist
Write new data on first kind flash memory, on Equations of The Second Kind flash memory, if so, then write new data, produce such that it is able to estimate garbage reclamation
Raw expense, and when a certain class flash memory is in garbage reclamation state, can still provide for the write operation of new data and the reading of data
Operation.
Embodiment 2
Fig. 4 illustrates the structured flowchart of the garbage recovery device of the solid state hard disc flash memory that another embodiment of the present invention provides.Should
Device can be solid state hard disc or the device being built in solid state hard disc, or can be other solid state hard disc flash memories
Garbage recovery device, in this no limit.This device may be used for the garbage reclamation of the solid state hard disc flash memory shown in service chart 2
Method.For convenience of description, illustrate only the part related to the embodiment of the present invention.
As shown in Figure 4, this device includes:
Flash memory sort module 41, for being divided into each corresponding flash memory of flash memory passage of solid-state hard disk controller control
First kind flash memory and Equations of The Second Kind flash memory;
Detection module 42, for when receiving to the solicited message of described solid state hard disc write new data, detection is described
Whether first kind flash memory is in garbage reclamation state;
First new data writing module 43, if being not at garbage reclamation state for described first kind flash memory, then described
Described new data is write on first kind flash memory;
Second new data writing module 44, if described first kind flash memory is in garbage reclamation state, then at described Equations of The Second Kind
Described new data is write on flash memory.
In a kind of possible implementation, described device also includes:
First trigger module 45, is less than the first preset value for the number when described first kind flash memory empty physical block
When, trigger the garbage reclamation mechanism of described first kind flash memory.
In a kind of possible implementation, described device also includes:
Second trigger module 46, the number for the corresponding physical block of logical block when described Equations of The Second Kind flash memory is more than second
During preset value, trigger the garbage reclamation mechanism of described Equations of The Second Kind flash memory.
In a kind of possible implementation, described flash memory sort module 41 specifically for:
By in corresponding n the flash memory of each flash memory passage of solid-state hard disk controller controlIndividual flash memory is as first
Class flash memory, and by remainingIndividual flash memory is as Equations of The Second Kind flash memory, and wherein, [] represents bracket function.
In a kind of possible implementation, described garbage reclamation mechanism is used for:
Logical blocks most for the number of physical block in described flash memory is defined as logical block to be recycled;
Select new blank physical block;
Order reads described logical block to be recycled each physical block corresponding, and by corresponding for each physical block described physics
In the described new corresponding Physical Page of blank physical block of data write of latest update in Ye;
Erasing each physical block described.
The embodiment of the present invention is divided into by each the corresponding flash memory of flash memory passage controlling solid-state hard disk controller
One class flash memory and Equations of The Second Kind flash memory, be first kind flash memory and Equations of The Second Kind flash memory arranges different garbage reclamation mechanism, is receiving
When the solicited message of solid state hard disc write new data, whether detection first kind flash memory is in garbage reclamation state, if it is not, then exist
Write new data on first kind flash memory, on Equations of The Second Kind flash memory, if so, then write new data, produce such that it is able to estimate garbage reclamation
Raw expense, and when a certain class flash memory is in garbage reclamation state, can still provide for the write operation of new data and the reading of data
Operation.
The above, the only detailed description of the invention of the present invention, but protection scope of the present invention is not limited thereto, and any
Those familiar with the art, in the technical scope that the present invention discloses, can readily occur in change or replace, should contain
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with scope of the claims.
Claims (10)
1. the rubbish recovering method of a solid state hard disc flash memory, it is characterised in that include:
Each corresponding flash memory of flash memory passage of solid-state hard disk controller control is divided into first kind flash memory and Equations of The Second Kind flash memory;
When receiving to the solicited message of described solid state hard disc write new data, detect whether described first kind flash memory is in rubbish
Rubbish reclaims state;
If described first kind flash memory is not at garbage reclamation state, then on described first kind flash memory, write described new data;
If described first kind flash memory is in garbage reclamation state, then on described Equations of The Second Kind flash memory, write described new data.
2. method according to claim 1, it is characterised in that at each flash memory passage that solid-state hard disk controller is controlled
After corresponding flash memory is divided into first kind flash memory and Equations of The Second Kind flash memory, described method also includes:
When the number of described first kind flash memory empty physical block is less than the first preset value, trigger the rubbish of described first kind flash memory
Rubbish reclaim mechanism.
3. method according to claim 1, it is characterised in that at each flash memory passage that solid-state hard disk controller is controlled
After corresponding flash memory is divided into first kind flash memory and Equations of The Second Kind flash memory, described method also includes:
When the number of the corresponding physical block of logical block of described Equations of The Second Kind flash memory is more than the second preset value, trigger described Equations of The Second Kind
The garbage reclamation mechanism of flash memory.
4. method according to claim 1, it is characterised in that by each flash memory passage pair of solid-state hard disk controller control
The flash memory answered is divided into first kind flash memory and Equations of The Second Kind flash memory, particularly as follows:
By in corresponding n the flash memory of each flash memory passage of solid-state hard disk controller controlIndividual flash memory dodges as the first kind
Deposit, and by remainingIndividual flash memory is as Equations of The Second Kind flash memory, and wherein, [] represents bracket function.
5. according to the method in claim 2 or 3, it is characterised in that described garbage reclamation mechanism is used for:
Logical blocks most for the number of physical block in described flash memory is defined as logical block to be recycled;
Select new blank physical block;
Order reads described logical block to be recycled each physical block corresponding, and by corresponding for each physical block described Physical Page
In the described new corresponding Physical Page of blank physical block of valid data write of latest update;
Erasing each physical block described.
6. the garbage recovery device of a solid state hard disc flash memory, it is characterised in that include:
Flash memory sort module, for being divided into the first kind by each corresponding flash memory of flash memory passage of solid-state hard disk controller control
Flash memory and Equations of The Second Kind flash memory;
Detection module, for when receiving to the solicited message of described solid state hard disc write new data, detecting the described first kind
Whether flash memory is in garbage reclamation state;
First new data writing module, if being not in garbage reclamation state, then in the described first kind for described first kind flash memory
Described new data is write on flash memory;
Second new data writing module, if described first kind flash memory is in garbage reclamation state, then on described Equations of The Second Kind flash memory
Write described new data.
7. device according to claim 6, it is characterised in that described device also includes:
First trigger module, for when the number of described first kind flash memory empty physical block is less than the first preset value, triggering
The garbage reclamation mechanism of described first kind flash memory.
8. device according to claim 6, it is characterised in that described device also includes:
Second trigger module, the number for the corresponding physical block of logical block when described Equations of The Second Kind flash memory is more than the second preset value
When, trigger the garbage reclamation mechanism of described Equations of The Second Kind flash memory.
9. device according to claim 6, it is characterised in that described flash memory sort module specifically for:
By in corresponding n the flash memory of each flash memory passage of solid-state hard disk controller controlIndividual flash memory dodges as the first kind
Deposit, and by remainingIndividual flash memory is as Equations of The Second Kind flash memory, and wherein, [] represents bracket function.
10. the device according to claim 7 or 8, it is characterised in that described garbage reclamation mechanism is used for:
Logical blocks most for the number of physical block in described flash memory is defined as logical block to be recycled;
Select new blank physical block;
Order reads described logical block to be recycled each physical block corresponding, and by corresponding for each physical block described Physical Page
In the described new corresponding Physical Page of blank physical block of valid data write of latest update;
Erasing each physical block described.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610520465.9A CN106155935A (en) | 2016-07-05 | 2016-07-05 | The rubbish recovering method of solid state hard disc flash memory and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610520465.9A CN106155935A (en) | 2016-07-05 | 2016-07-05 | The rubbish recovering method of solid state hard disc flash memory and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106155935A true CN106155935A (en) | 2016-11-23 |
Family
ID=58061356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610520465.9A Pending CN106155935A (en) | 2016-07-05 | 2016-07-05 | The rubbish recovering method of solid state hard disc flash memory and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106155935A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354660A (en) * | 2016-08-30 | 2017-01-25 | 深圳市先天海量信息技术有限公司 | Trash recycling method and device for solid-state storage equipment |
CN108959118A (en) * | 2018-06-27 | 2018-12-07 | 郑州云海信息技术有限公司 | A kind of method and device of data write-in |
CN111427509A (en) * | 2019-01-09 | 2020-07-17 | 爱思开海力士有限公司 | Controller, data storage device and operation method thereof |
CN114138575A (en) * | 2021-11-25 | 2022-03-04 | 苏州浪潮智能科技有限公司 | Method, device, equipment and medium for testing data garbage recovery of hard disk |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101504625A (en) * | 2009-03-04 | 2009-08-12 | 成都市华为赛门铁克科技有限公司 | Method for implementing independent disk redundancy array, solid state disk and electronic equipment |
CN102591807A (en) * | 2011-12-30 | 2012-07-18 | 记忆科技(深圳)有限公司 | Processing method for power down and abnormal writing of solid state disc and system |
CN102915212A (en) * | 2012-09-19 | 2013-02-06 | 记忆科技(深圳)有限公司 | RAID (redundant arrays of inexpensive disks) realization method of solid state disks, solid state disk and electronic equipment |
CN103365788A (en) * | 2013-08-06 | 2013-10-23 | 山东大学 | Self-adaption local garbage collecting method used for real-time flash memory conversion layer |
US20140181370A1 (en) * | 2012-12-21 | 2014-06-26 | Lsi Corporation | Method to apply fine grain wear leveling and garbage collection |
CN104991738A (en) * | 2015-06-19 | 2015-10-21 | 华中科技大学 | Solid state disk and read and write operation method thereof |
-
2016
- 2016-07-05 CN CN201610520465.9A patent/CN106155935A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101504625A (en) * | 2009-03-04 | 2009-08-12 | 成都市华为赛门铁克科技有限公司 | Method for implementing independent disk redundancy array, solid state disk and electronic equipment |
CN102591807A (en) * | 2011-12-30 | 2012-07-18 | 记忆科技(深圳)有限公司 | Processing method for power down and abnormal writing of solid state disc and system |
CN102915212A (en) * | 2012-09-19 | 2013-02-06 | 记忆科技(深圳)有限公司 | RAID (redundant arrays of inexpensive disks) realization method of solid state disks, solid state disk and electronic equipment |
US20140181370A1 (en) * | 2012-12-21 | 2014-06-26 | Lsi Corporation | Method to apply fine grain wear leveling and garbage collection |
CN103365788A (en) * | 2013-08-06 | 2013-10-23 | 山东大学 | Self-adaption local garbage collecting method used for real-time flash memory conversion layer |
CN104991738A (en) * | 2015-06-19 | 2015-10-21 | 华中科技大学 | Solid state disk and read and write operation method thereof |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354660A (en) * | 2016-08-30 | 2017-01-25 | 深圳市先天海量信息技术有限公司 | Trash recycling method and device for solid-state storage equipment |
CN108959118A (en) * | 2018-06-27 | 2018-12-07 | 郑州云海信息技术有限公司 | A kind of method and device of data write-in |
CN108959118B (en) * | 2018-06-27 | 2021-11-19 | 郑州云海信息技术有限公司 | Data writing method and device |
CN111427509A (en) * | 2019-01-09 | 2020-07-17 | 爱思开海力士有限公司 | Controller, data storage device and operation method thereof |
CN114138575A (en) * | 2021-11-25 | 2022-03-04 | 苏州浪潮智能科技有限公司 | Method, device, equipment and medium for testing data garbage recovery of hard disk |
CN114138575B (en) * | 2021-11-25 | 2023-11-14 | 苏州浪潮智能科技有限公司 | Method, device, equipment and medium for testing hard disk data garbage recovery |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8904095B2 (en) | Data storage device and operating method thereof | |
KR102419036B1 (en) | Data storage device and operating method thereof | |
CN109992202B (en) | Data storage device, method of operating the same, and data processing system including the same | |
KR102515137B1 (en) | Data storage device and operating method thereof | |
CN111414312A (en) | Data storage device and operation method thereof | |
KR102592803B1 (en) | Data storage device and operating method thereof | |
CN106155935A (en) | The rubbish recovering method of solid state hard disc flash memory and device | |
KR20210027563A (en) | Storage device and operating method thereof | |
KR102595233B1 (en) | Data processing system and operating method thereof | |
CN111427509A (en) | Controller, data storage device and operation method thereof | |
JP2021125248A (en) | Controller, controller action method, and storage device including controller | |
CN109240937B (en) | Data storage device and operation method thereof | |
KR20210144249A (en) | Storage device and operating method of the same | |
CN110781093B (en) | Data storage device capable of changing mapping cache buffer size | |
CN111752469A (en) | Controller, memory system and operation method thereof | |
US20150106573A1 (en) | Data processing system | |
KR20200114086A (en) | Controller, memory system and operating method thereof | |
US10558562B2 (en) | Data storage device and operating method thereof | |
KR102645786B1 (en) | Controller, memory system and operating method thereof | |
US20200327069A1 (en) | Data storage device and operation method thereof, controller using the same | |
KR102425470B1 (en) | Data storage device and operating method thereof | |
KR20210068734A (en) | Data storage device and operating method thereof | |
US20230138586A1 (en) | Storage device and method of operating the same | |
CN110795366B (en) | Data storage device and operation method thereof | |
KR20180077872A (en) | Operating method of nonvolatile memory device and data storage device including the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20181128 Address after: 518000 Guangdong, Shenzhen, Nanshan District, Guangdong Province, high street, Guangdong Province, a new material 7 yuan long garden two buildings. Applicant after: Shenzhen leading technology Co., Ltd. Address before: 518103 B2 1101, Kexing Science Park, 15 Keyuan Road, central Nanshan District science and Technology Park, Shenzhen, Guangdong Applicant before: Renice Technology Co., Ltd. |
|
TA01 | Transfer of patent application right | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161123 |
|
RJ01 | Rejection of invention patent application after publication |