CN108121666A - The rubbish recovering method and device of a kind of flash memory - Google Patents
The rubbish recovering method and device of a kind of flash memory Download PDFInfo
- Publication number
- CN108121666A CN108121666A CN201711140040.6A CN201711140040A CN108121666A CN 108121666 A CN108121666 A CN 108121666A CN 201711140040 A CN201711140040 A CN 201711140040A CN 108121666 A CN108121666 A CN 108121666A
- Authority
- CN
- China
- Prior art keywords
- recovery unit
- recycling
- recyclable
- flash memory
- refuse
- 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
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
- 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
- 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
Abstract
The embodiment of the present application discloses the rubbish recovering method and device of a kind of flash memory, is related to field of storage, solves when storage system is using global garbage reclamation mode, how to optimize the problem of phenomenon is amplified in reduction write-in.Concrete scheme is：Determine that the quantity of refuse of N number of system recovery unit is greater than or equal to first threshold, first threshold is the critical value for needing to carry out the rubbish of system recovery unit garbage reclamation, and N is the integer more than or equal to 1；N number of system recovery unit is divided by M recycling group according to the quantity of refuse of N number of system recovery unit, M is the integer more than or equal to 1, and M is less than or equal to N；To the quantity of refuse progress garbage reclamation for the system recovery unit that M recycling group includes.The embodiment of the present application is used for the process of the garbage reclamation of flash memory.
Description
Technical field
The invention relates to field of storage more particularly to the rubbish recovering methods and device of a kind of flash memory.
Background technology
At present, read-only memory (Read-Only Memory, ROM) is widely used in often changing the electricity of data
Flash memory in son or computer system, such as solid state disk (Solid State Drives, SSD).In the more nothing of flash memory storage
, it is necessary to utilize garbage reclamation (Garbage collection, GC) machine when the memory space of effect data or flash memory is less
System release resource.Garbage reclamation mechanism includes single-deck garbage reclamation and global garbage reclamation.Since system can identify cold and hot data,
By separating cold and hot data, moving for cold data is reduced；And system can identify invalid data, be discharged by global garbage reclamation
Invalid data, the invalid data reduced in disk are moved.Therefore, much using global garbage reclamation mode in existing storage system
Garbage reclamation is carried out, discharges resource, amplification is write in reduction.
In the prior art, system carries out more than two flash memories in global rubbish time according to the partition size in system resource pond
It receives, i.e., the size of the system recovery unit of global garbage reclamation is equal to the partition size in system resource pond, wherein, system recycling is single
Member is made of two or more recycling subelement, and a recycling subelement corresponds to a flash memory, each size for recycling subelement
It is equal.However, needing to carry out garbage reclamation according to disc recovery unit for each single-deck, and recycle subelement and returned less than disc
Receive unit.Fig. 1 is the garbage reclamation mechanism schematic diagram that the prior art provides.When system performs global garbage reclamation, if returned
Receiving the disc recovery unit belonging to subelement includes valid data, it is still desirable to first valid data are moved, then to this
Disc recovery unit is wiped.Therefore, cause to write the data for having been written into flash memory again, can not realize that optimization is reduced
Write-in amplification (Write amplification, WA) phenomenon.
The content of the invention
The embodiment of the present application provides a kind of rubbish recovering method and device of flash memory, can be in storage system using global rubbish
When rubbish way of recycling carries out garbage reclamation, optimize and reduce write-in amplification phenomenon.
In order to achieve the above objectives, the embodiment of the present application adopts the following technical scheme that：
The embodiment of the present application in a first aspect, provide a kind of rubbish recovering method of flash memory, including：First, N number of system is determined
The quantity of refuse of recovery unit of uniting is greater than or equal to first threshold, then, according to the quantity of refuse of N number of system recovery unit by N number of system
System recovery unit is divided into M recycling group, to the quantity of refuse progress garbage reclamation for the system recovery unit that M recycling group includes.
Wherein, first threshold is the critical value for needing to carry out the rubbish of system recovery unit garbage reclamation, and N is whole more than or equal to 1
Number, M are the integer more than or equal to 1, and M is less than or equal to N.The rubbish recovering method of flash memory described in the embodiment of the present application, foundation
The quantity of refuse of the data block of identical period distribution is also identical principle, according to the quantity of refuse of N number of system recovery unit to N number of system
Recovery unit of uniting is grouped, and ensures that the quantity of refuse of the system recovery unit of same period is in identical quantity of refuse rank, then to tool
There is the concurrent garbage reclamation of carry out of the system recovery unit of identical (close) quantity of refuse, optimize and reduce write-in amplification phenomenon.
It should be noted that determine N number of system recovery unit quantity of refuse be greater than or equal to opportunity of first threshold can be with
Be when the memory space inadequate of system (such as only 10%) or the quantity of refuse of system reaches more than 60%, system need into
Row garbage reclamation, system can be according to the rubbish recovering method of the flash memory described in the embodiment of the present application to system progress rubbish at this time
Recycling determines that the quantity of refuse of N number of system recovery unit is greater than or equal to first threshold.
It with reference to first aspect, will be N number of according to the quantity of refuse of N number of system recovery unit in a kind of possible realization method
System recovery unit is divided into M recycling group, including：By the 1st recyclable threshold value to the recyclable threshold value sequences of M；By the i-th system
Compared with the quantity of refuse of recovery unit threshold value recyclable with jth and the recyclable threshold values of j+1, the recyclable threshold value of jth recycles for jth
The recyclable threshold value of group, the recyclable threshold value of jth+1 are the recyclable threshold value of+1 recycling group of jth, and the recyclable threshold value of jth and j+1 can
Recycling threshold value is two adjacent recyclable threshold values, and i is integer, and it is integer that i, which takes 1 to N, j, and j takes 1 to M；When the i-th system recycles
The quantity of refuse of unit is greater than or equal to the recyclable threshold value of jth, and during threshold value recyclable less than j+1, the i-th system recovery unit is drawn
Assign to jth recycling group.So as to be grouped by recyclable threshold value to system recovery unit, the system for making quantity of refuse larger is returned
It receives unit and is divided into one group, to carry out garbage reclamation to the larger system recovery unit of quantity of refuse, so as to less valid data
It moves, optimizes and reduce write-in amplification phenomenon.
With reference to above-mentioned possible realization method, in alternatively possible realization method, in definite N number of system recovery unit
Quantity of refuse be greater than or equal to first threshold before, method further includes：It is pre-configured with M recyclable threshold values.So as in time to being
System recovery unit is divided, and carries out garbage reclamation.
With reference to above-mentioned possible realization method, in alternatively possible realization method, in definite N number of system recovery unit
Quantity of refuse be greater than or equal to first threshold after, method further includes：M are determined according to the quantity of refuse of N number of system recovery unit
Recyclable threshold value.So as to dynamically determine recyclable threshold value in real time by the quantity of refuse of system recovery unit, system is recycled
Unit is divided exactly.
With reference to above-mentioned possible realization method, in alternatively possible realization method, the system that includes to M recycling group
The quantity of refuse of recovery unit carries out garbage reclamation, including：M recycling group is included from big to small according to M recyclable threshold values
The quantity of refuse of system recovery unit carries out garbage reclamation.So as to, according to system recovery unit quantity of refuse reduction direction to being
The rubbish of system recovery unit carries out garbage reclamation, can discharge resource as early as possible, reduces data-moving to the greatest extent, reduces write-in amplification,
Expand the free space of flash memory.
In order to realize optimize reduce write-in amplification phenomenon, with reference to first aspect with above-mentioned possible realization method, another
In a kind of possible realization method, each system recovery unit includes time of P recycling subelement and each recycling subelement
Sub-cell identification is received, recycling sub-cell identification is for the disc recovery unit of the flash memory belonging to expression recycling subelement, P recycling
The size of subelement is identical, and a recycling subelement belongs to a part for the disc recovery unit of a flash memory, and P includes for system
Flash memory number, the quantity of refuse of the system recovery unit included to M recycling group carries out garbage reclamation, including：According to recycling
The recycling subelement that sub-cell identification includes the system recovery unit in jth recycling group divides；Jth after division is returned
The recycling subelement that system recovery unit in receipts group includes carries out garbage reclamation parallel.
The second aspect of the embodiment of the present application provides a kind of garbage recovery device of flash memory, including：Processing unit is used for
Determine that the quantity of refuse of N number of system recovery unit is greater than or equal to first threshold, first threshold is to need to system recovery unit
Rubbish carries out the critical value of garbage reclamation, and N is the integer more than or equal to 1；Processing unit is additionally operable to be recycled according to N number of system single
N number of system recovery unit is divided into M recycling group by the quantity of refuse of member, and M is the integer more than or equal to 1, and M is less than or equal to N；Place
Unit is managed, the quantity of refuse for being additionally operable to the system recovery unit included to M recycling group carries out garbage reclamation.
It should be noted that above-mentioned second aspect function module can also be performed by hardware realization by hardware
Corresponding software is realized.Hardware or software include the one or more and corresponding module of above-mentioned function.For example, processor, is used
In the function of completing processing unit, memory, for storing the garbage reclamation side that processor handles the flash memory of the embodiment of the present application
The program instruction of method.Processor, communication interface and memory are connected by bus and complete mutual communication.It specifically, can
With the function of the behavior of equipment in the rubbish recovering method of the flash memory provided with reference to first aspect.
The third aspect of the embodiment of the present application provides a kind of garbage recovery device of flash memory, including：At least one processing
Device, memory, flash memory, communication interface, communication bus；At least one processor passes through logical with memory, flash memory and communication interface
Believe bus connection, memory executes instruction for storage device, and when processor is run, processor performs memory storage
Device executes instruction, so that any flash memory in the possible realization method of device execution first aspect or first aspect
Rubbish recovering method.
The fourth aspect of the embodiment of the present application provides a kind of storage device, includes the garbage reclamation of flash memory described above
Device, at least one processor and memory, wherein, the garbage recovery device of flash memory, at least one processor and memory it
Between interconnect.
5th aspect of the embodiment of the present application, provides a kind of computer storage media, for storing used in above device
Computer software instructions, the computer software instructions include to perform the journey designed by the rubbish recovering method of above-mentioned flash memory
Sequence.
6th aspect of the embodiment of the present application, provides a kind of computer program product for including instruction, when it is in device
During upper operation so that device can perform the method for above-mentioned any aspect.
In addition, second aspect technique effect caused by any design method into the 6th aspect can be found in first aspect
Technique effect caused by middle different designs mode, details are not described herein again.
In the embodiment of the present application, the name of the garbage recovery device of flash memory does not form restriction in itself to equipment, in actual reality
In existing, these equipment can occur with other titles.As long as the function of each equipment is similar with the embodiment of the present application, belong to this Shen
It please be within the scope of claim and its equivalent technologies.
Description of the drawings
Fig. 1 is the garbage reclamation mechanism schematic diagram that the prior art provides；
Fig. 2 is a kind of composition schematic diagram of the garbage recovery device of flash memory provided by the embodiments of the present application；
Fig. 3 is a kind of composition schematic diagram of storage device provided by the embodiments of the present application；
Fig. 4 is a kind of flow chart of the rubbish recovering method of flash memory provided by the embodiments of the present application；
Fig. 5 is a kind of quantity of refuse scope schematic diagram of system recovery unit provided by the embodiments of the present application；
Fig. 6 is a kind of garbage reclamation schematic diagram of flash memory provided by the embodiments of the present application；
Fig. 7 is a kind of structure diagram one of the device of the garbage reclamation of flash memory provided by the embodiments of the present application；
Fig. 8 is a kind of structure diagram two of the device of the garbage reclamation of flash memory provided by the embodiments of the present application.
Specific embodiment
Term " first ", " second " and " the 3rd " in the description and claims of this application and above-mentioned attached drawing etc. is
For distinguishing different objects rather than for limiting particular order.
In the embodiment of the present application, " illustrative " or " such as " etc. words for represent make example, illustration or explanation.This
Application embodiment in be described as " illustrative " or " such as " any embodiment or designing scheme be not necessarily to be construed as comparing
Other embodiments or designing scheme more preferably or more advantage.Specifically, use " illustrative " or " such as " etc. words purport
Related notion is being presented in specific ways.
In order to which the description of following each embodiments understands succinct, the brief introduction of correlation technique is provided first：
ROM is a kind of solid state semiconductor memory that can only read advance stored data.ROM stored data is stablized, power-off
Stored data will not change afterwards, be usually used in storing various fixed routines and data.For example, flash memory.
It should be noted that the data of write-in in a flash memory are cannot be directly newer, can only weight be covered by sector
It writes.It needs first to wipe before covering is rewritten, and erasing operation cannot perform on sector, in the block of disk can only come up
Into erasing block needs first to read valid data and (move) before, then wipes the data stored on block.Then, by new number
It is write according to together with former valid data.For example, when needing the data of one 4KB of write-in, insufficient memory, the worst feelings
Condition is without memory space in a block, but has invalid data that can wipe, so first reading all data in block
To caching, block is wiped, the data of entire block are updated in caching, then new data write-in block, the write-in that this operation is brought is amplified
It is the data for actually writing 4K, causes the write operation of entire block (common 512KB), that is, be exaggerated 128 times.It also brings simultaneously
Originally the operation of simple step write-in 4KB is only needed to become：Flash memory reads (512KB) → caching and changes the erasing of (4KB) → flash memory
(512KB) → flash memory writes (512KB), altogether FOUR EASY STEPS, and delay is caused to greatly increase, is slowed.Therefore, these are repeated
Operation can not only increase the data volume of write-in, can also reduce the service life of flash memory, and increased write-in can also consume the band of flash memory
Width influences random writing performance indirectly.
In addition, the invalid data in flash memory storage is more or the memory space of flash memory it is less when, it is necessary to utilize rubbish
Rubbish reclaim mechanism carries out garbage reclamation, discharges resource.Garbage reclamation mechanism includes single-deck garbage reclamation and global garbage reclamation.
Single-deck garbage reclamation refers to that disc performs garbage reclamation according to disc recovery unit (block).As in fruit block without significant figure
According to can directly wipe；If fruit block memory is in valid data, then disc is internal in units of block does data-moving and wipes.
Global garbage reclamation is valid data and invalid data situation in statistical system, and it is single that quantity of refuse reaches system recycling
The recyclable threshold value of member, according to the partition size in system resource pond, the data deposited to more than two ROM carry out rubbish and return
It receives.Alternatively, valid data and invalid data situation in statistical system, quantity of refuse reach the recyclable threshold of system recovery unit
Value, and system using space it is also less when, according to the partition size in system resource pond, the number that more than two ROM are deposited
According to progress garbage reclamation.For example, system includes 25 single-decks, the partition size in system resource pond is 25M, the distribution of each single-deck
Granularity is 1M.Therefore, system is according to the size 25M of system recovery unit, to the size 1M of the recycling subelement of each single-deck into
Row garbage reclamation.
Although system perform be global garbage reclamation, every time be also for each single-deck recycling subelement into
Row garbage reclamation.And it needs to carry out garbage reclamation according to disc recovery unit for each single-deck.It recycles subelement and is less than disc
Recovery unit.If the disc recovery unit belonging to recycling subelement includes valid data, it is still desirable to first by valid data
It is moved, then a disc recovery unit of all discs of whole system is wiped.For example, the 8M shown in Fig. 1
Disc recovery unit.
If system carries out global garbage reclamation, the big of disc recovery unit is dimensioned to by recycle subelement
It is small, system-level design may be so influenced, for example, it is desired to increase the reserved resource of caching；Systematicness may be influenced simultaneously
Can, for example, after the partition size of amplification system resource pool, the IO on disk may be caused unbalanced, finally feed back to system
On IOPS.Therefore, existing global garbage reclamation mechanism is because disc recovery unit and system recovery unit are inconsistent, not most
Optimization reduces and writes amplification phenomenon.
It should be noted that due to the block distributed within the same period, the growth trend of the quantity of refuse of block is phase
With, i.e., at the same moment, the ratio of the quantity of refuse of data block is identical (close).Therefore, in order to solve to adopt in storage system
When carrying out garbage reclamation with global garbage reclamation mode, the problem of reducing write-in amplification phenomenon is optimized, the embodiment of the present application carries
For a kind of rubbish recovering method of flash memory, basic principle is：Determine that the quantity of refuse of N number of system recovery unit is greater than or equal to the
One threshold value, first threshold are the critical value for needing to carry out the rubbish of system recovery unit garbage reclamation；It is recycled according to N number of system
N number of system recovery unit is divided into M recycling group by the quantity of refuse of unit；The system recovery unit included to M recycling group
Quantity of refuse carries out garbage reclamation.The rubbish recovering method of flash memory described in the embodiment of the present application, the number according to the distribution of identical period
Quantity of refuse according to block is also identical principle, and N number of system recovery unit is grouped according to the quantity of refuse of N number of system recovery unit,
Ensure that the quantity of refuse of the system recovery unit of same period is in identical quantity of refuse rank, then to identical (close) rubbish
The concurrent garbage reclamation of carry out of the system recovery unit of amount optimizes and reduces write-in amplification phenomenon.
The embodiment of the embodiment of the present application is described in detail below in conjunction with attached drawing.
Fig. 2 is a kind of composition schematic diagram of the garbage recovery device of flash memory provided by the embodiments of the present application, as shown in Fig. 2,
The garbage recovery device of flash memory can include processor 21, memory 22, communication interface 23, communication bus 24 and flash memory 25.
Each component parts of the garbage recovery device of flash memory is specifically introduced with reference to Fig. 2：
Processor 21 is the control centre of the garbage recovery device of flash memory, can be a processor or multiple
The general designation of processing element.In concrete implementation, as a kind of embodiment, processor 21 can include a central processing unit
(Central Processing Unit, CPU) or multiple CPU, such as CPU0 shown in Fig. 2 and CPU1.Processor 21 also may be used
To be specific integrated circuit (Application Specific Integrated Circuit, ASIC) or be arranged to
Implement one or more integrated circuits of the embodiment of the present application, such as：One or more microprocessors (Digital Signal
Processor, DSP) or, one or more field programmable gate array (Field Programmable Gate Array,
FPGA)。
Wherein, by taking processor 21 is one or more CPU as an example, processor 21 can be stored in sudden strain of a muscle by running or performing
Software program in memory 22 in the garbage recovery device deposited and the data being stored in memory 22 are called, performed
The various functions of the garbage recovery device of flash memory.
In the concrete realization, as a kind of embodiment, the garbage recovery device of flash memory can include multiple processors, such as
Processor 21 and processor 26 shown in Fig. 2.Each in these processors can be a single core processor
(single-CPU) or a polycaryon processor (multi-CPU).Here processor can refer to one or more and set
Standby, circuit, and/or the process cores for handling data (such as computer program instructions).
Processor is mainly used for determining that the quantity of refuse of N number of system recovery unit is greater than or equal to the in the embodiment of the present application
One threshold value, first threshold are the critical value for needing to carry out the rubbish of system recovery unit garbage reclamation, and N is more than or equal to 1
Integer；N number of system recovery unit is divided by M recycling group according to the quantity of refuse of N number of system recovery unit, M is more than or equal to 1
Integer, M be less than or equal to N；To the quantity of refuse progress garbage reclamation for the system recovery unit that M recycling group includes.
Memory 22 can be read-only memory (Read-Only Memory, ROM) or can store static information and instruction
Other kinds of static storage device, random access memory (Random Access Memory, RAM) or letter can be stored
Breath and the other kinds of dynamic memory or Electrically Erasable Programmable Read-Only Memory (Electrically of instruction
Erasable Programmable Read-Only Memory, EEPROM), read-only optical disc (Compact Disc Read-
Only Memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal
Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store with referring to
Order or data structure form desired program code simultaneously can by any other medium of computer access, but not limited to this.
Memory 22 can be individually present, and be connected by communication bus 24 with processor 21.Memory 22 can also and processor
21 integrate.
Wherein, the memory 22 is for storing the software program of execution application scheme, and is controlled by processor 21
It performs.
Communication interface 23, for other equipment or communication, it is real that communication interface 23 can include receiving unit
Existing receive capabilities and transmitting element realize sending function.
Communication bus 24 can be industry standard architecture (Industry Standard Architecture, ISA)
Bus, external equipment interconnection (Peripheral Component, PCI) bus or extended industry-standard architecture
(Extended Industry Standard Architecture, EISA) bus etc..The bus can be divided into address bus,
Data/address bus, controlling bus etc..Only represented for ease of representing, in Fig. 2 with a thick line, it is not intended that an only bus or
A type of bus.
Device structure shown in Figure 2 does not form the restriction to the garbage recovery device of flash memory, can include than diagram
More or fewer components either combine some components or different components arrangement.The garbage reclamation of flash memory shown in Fig. 2
Device can be the SSD for including flash memory.
According to foregoing description, the rubbish recovering method of flash memory provided by the embodiments of the present application can be applied to storage and set
It is standby.As shown in figure 3, the storage device includes processor 30, memory 31, the garbage recovery device 32 of flash memory and power supply 33.Place
Reason device 30, memory 31, the garbage recovery device 32 of flash memory and power supply 33 are connected by system bus.Wherein, memory 31 and
The garbage recovery device 32 of flash memory can be integrated in same equipment, can also be independently arranged, and the embodiment of the present application does not make this to have
Body limits.
Processor 30 can include at least one CPU, each CPU can be a single core processor (single-
) or a polycaryon processor (multi-CPU) CPU.Multiple processor cores can also can simultaneously be occupied with timesharing
Memory block in stored memory 31.For ease of description, subsequent content using processor include a processor cores as
Example is described.
The garbage recovery device 32 of flash memory is the storage device using Flash particles as storage medium, can be SSD, may be used also
Can be other memories, the embodiment of the present application is not especially limited this.For ease of description and understand, in the embodiment of the present application
It is illustrated so that the garbage recovery device 32 of flash memory is SSD as an example.Wherein, the hardware configuration of the garbage recovery device of flash memory can be with
With reference to above-mentioned Fig. 2, no longer it is described in detail here.
The storage device is equipped with operating system and other applications.Processor 30 can be to the garbage reclamation of flash memory
Device 32 sends input and output (I/O) and asks.I/O requests can be write data requests or read data request.
Power supply 33 includes normal power supply power supply and stand-by power supply.Normal power supply power supply and stand-by power supply can be integrated in same
Equipment, can also autonomous device.Power supply 33 provides power supply for the garbage recovery device 32 of processor 30, memory 31 and flash memory,
For ensureing its normal operation.Optionally, power supply 33 can be capacitance, or Ni-MH battery can also be that other can
The battery of power supply is provided for processor 30, memory 31 and flash memory device 32, the embodiment of the present application is not especially limited this.
The device structure shown in Fig. 3 does not form the restriction to storage device, can include more more or less than illustrating
Component either combine some components or different components arrangement.
Fig. 4 is a kind of flow chart of the rubbish recovering method of flash memory provided by the embodiments of the present application, as shown in figure 4, the party
Method can include：
S401, determine that the quantity of refuse of N number of system recovery unit is greater than or equal to first threshold.
When the memory space inadequate of system, (such as only 10%) or the quantity of refuse of system reach more than 60%, and system needs
Carry out garbage reclamation.At this point, system can according to the rubbish recovering method of the flash memory described in the embodiment of the present application to system into
Row garbage reclamation, the rubbish recovering method of the flash memory described in the embodiment of the present application is a kind of implementation method of global garbage reclamation.
Wherein, the quantity of refuse of system recovery unit can represent the concrete numerical value of the rubbish of system recovery unit, can also be expressed as be
The ratio of the storage data of the rubbish relative system recovery unit of system recovery unit, storage data include valid data and invalid number
According to the rubbish of system recovery unit can be invalid data.For example, the storage data of system recovery unit are 4M, system recycling
The quantity of refuse of unit can be expressed as 3M, alternatively, the quantity of refuse of system recovery unit can be expressed as 80%, i.e. 3.2M.First
Threshold value is the critical value for needing to carry out the rubbish of system recovery unit garbage reclamation, for example, it may be 20% or 30% etc., tool
Body can rule of thumb be set.N is the integer more than or equal to 1.
S402, N number of system recovery unit is divided by M recycling group according to the quantity of refuse of N number of system recovery unit.
Due to that, there are difference, will can be each according to multiple recyclable threshold values between the quantity of refuse of system recovery unit
The quantity of refuse of system recovery unit divides N number of system recovery unit, compared with each recyclable threshold value for rubbish
The smaller system recovery unit of difference of amount can be divided into same recycling group, be returned for the larger system of the difference of quantity of refuse
Different recycling groups can be divided by receiving unit.The quantity of refuse of system recovery unit for being divided into same recycling group can not
Together, but the difference of the quantity of refuse of any two system recovery unit is smaller.Certainly, there is also for being divided into same recycling group
The quantity of refuse of system recovery unit can be identical.For be divided into different recycling groups system recovery unit quantity of refuse certainly not
Together, the difference of the quantity of refuse of any two system recovery unit is larger.For example, by the 1st recyclable threshold value to the recyclable threshold values of M
It is ranked up, then, the quantity of refuse of the i-th system recovery unit threshold value recyclable with jth and the recyclable threshold value of jth+1 is compared
Compared with, will when the quantity of refuse of the i-th system recovery unit is greater than or equal to the recyclable threshold value of jth, and during less than the recyclable threshold values of j+1
I-th system recovery unit is divided into jth recycling group.Wherein, the recyclable threshold value of jth be jth recycling group recyclable threshold value, jth+
1 recyclable threshold value is the recyclable threshold value of+1 recycling group of jth, and jth recycling group and+1 recycling group of jth are arbitrary in M recycling group
Two adjacent recycling groups, i are integer, and it is integer that i, which takes 1 to N, j, and j takes 1 to M.
Wherein, M is less than or equal to N.If difference is larger between the quantity of refuse of N number of system recovery unit, each system is returned
One group of unit self-contained is received, M is equal to N at this time；It is if poor between the quantity of refuse of some system recovery units in N number of system recovery unit
Value is smaller, and difference is larger between the quantity of refuse of some system recovery units, then M is less than N.
It should be noted that system can be pre-configured with M recyclable threshold values by way of static, N is determined in system
After the quantity of refuse of a system recovery unit, directly the quantity of refuse of N number of system recovery unit and M recyclable threshold values are compared
Compared with dividing N number of system recovery unit.Alternatively, system can be by dynamic mode according to the quantity of refuse of N number of system recovery unit
Concrete analysis determines M recyclable threshold values.For example, recyclable threshold value could be provided as 80%, 60%, 50% and 40% etc..This
Application embodiment is merely illustrative to determining that the method for recyclable threshold value is not construed as limiting, can be to appoint in practical application here
The method of meaning.
Optionally, system can be realized in the form of chained list is grouped N number of system recovery unit.Different recycling
Group is equivalent to a chained list, and the system recovery unit for assigning to a recycling group is equivalent to and is connected to current system recovery unit
On corresponding chained list.Each chained list corresponds to a recyclable threshold value.
In addition, comparison of the quantity of refuse of system recovery unit typically within the scope of one is more, will not be more scattered
It is arbitrary to generate quantity of refuse.It therefore, can to set according to rarefaction and compact zone in system when setting recyclable threshold value
Recycle threshold value.The difference after recyclable threshold value in rarefaction is larger, then the system for the different recycling groups that rarefaction includes is returned
The difference comparsion for receiving the quantity of refuse of unit is big.The difference after recyclable threshold value in compact zone is smaller, then compact zone includes
The difference comparsion of the quantity of refuse of the system recovery unit of different recycling groups is small.
For example, it is assumed that first threshold is w, current mean Spam amount is g, and compact zone ratio before and after mean Spam amount is σ,
Wherein, σ≤MIN ((g-w), (100%-g)), the quantity of refuse of rarefaction and the quantity of refuse of compact zone it is ascending be followed successively by w≤
E1＜ E2＜ E3≤ 100%, wherein：
E1=[w, g- σ),
E2=[g- σ, g+ σ),
E3=[g+ σ, 100%].
For example, as shown in Figure 5.The quantity of refuse of the system recovery unit of different recycling groups in 20% to 40% rarefaction
Difference can be 10%.The difference of the quantity of refuse of the system recovery unit of different recycling groups in 40% to 60% compact zone
Can be 1%.The difference of the quantity of refuse of the system recovery unit of different recycling groups in 60% to 100% rarefaction can be
5%.
Trizonal chained list Grad is respectively t1, t2, t3, t under normal circumstances1=t3＞ t2, it can be deduced that, three
The chained list total number in region, respectively：
Chained list index range is [0, L1+L2+L3]。
Therefore, the quantity of refuse difference of the system recovery unit between recycling group can be adjusted in system, i.e., basis is worked as
The mean Spam amount of preceding system dynamically refines the scope of the quantity of refuse of sequence, the quantity of refuse that becomes more meticulous sequence.
The quantity of refuse progress garbage reclamation of S403, the system recovery unit included to M recycling group.
The quantity of refuse of the system recovery unit included from big to small to M recycling group according to M recyclable threshold values carries out rubbish
Rubbish recycles.Include P recycling subelement for each system recovery unit of each recycling group and each recycle subelement
Sub-cell identification is recycled, P is the number for the flash memory that system includes, and the size of P recycling subelement is identical, a recycling subelement
Belong to a part for the disc recovery unit of a flash memory, flash memory of the recycling sub-cell identification belonging to for expression recycling subelement
Disc recovery unit, according to the recycling subelement that includes to the system recovery unit in jth recycling group of recycling sub-cell identification
It being divided, the recycling subelement included to the system recovery unit in the jth recycling group after division carries out garbage reclamation parallel,
The recycling subelement that the same disc recovery unit of same flash memory will be belonged to is divided into one group, is recycled with the disc of flash memory
Unit carries out garbage reclamation parallel.If valid data moved there are valid data in the disc recovery unit of flash memory,
Garbage reclamation is carried out in the disc recovery unit to flash memory.
It is exemplary, as shown in Figure 6, it is assumed that system has tetra- single-decks of A, B, C and D.At the T0 moment, be assigned with A1, B1, C1 and
Tetra- blocks of D1 write data with the granularity of each single-deck 1M, at the T1 moment, tetra- blocks of A2, B2, C2 and D2 are assigned with, with each
The granularity write-in data of single-deck 1M.Over time, the quantity of refuse of system has reached more than 60%, at this point, being carried out to system
Global garbage reclamation, the system recovery unit of global garbage reclamation is 4M, and each single-deck carries out garbage reclamation for 1M.System recycles
The quantity of refuse of unit 1 to system recovery unit 7 is 87.5%, and the quantity of refuse of system recovery unit 8 to system recovery unit 12 is
62.5%, then system recovery unit 1 to system recovery unit 7 is divided into recycling group 1, system recovery unit 8 to system recycles
Unit 12 is divided into recycling group 2.Rubbish is carried out to system recovery unit 1 to the system recovery unit 7 that quantity of refuse is 87.5% first
Rubbish recycles, i.e., recycling that system recovery unit 1 is belonged to the disc recovery unit A1 of single-deck A into system recovery unit 7 is single
The rubbish of member is divided into one group, the rubbish of the recycling subelement of the disc recovery unit B1 that belongs to single-deck B is divided into one group, belongs to single-deck
The rubbish of the recycling subelement of the disc recovery unit C1 of C is divided into one group and belongs to the recycling of the disc recovery unit D1 of single-deck D
The rubbish of subelement is divided into one group and is recycled parallel.Wherein, A1, B1, C1 and D1 can be recycling sub-cell identification.Then,
Garbage reclamation is carried out to system recovery unit 8 to the system recovery unit 12 that quantity of refuse is 62.5%, i.e., by system recovery unit 8
The rubbish for belonging to the recycling subelement of the disc recovery unit A2 of single-deck A into system recovery unit 12 is divided into one group, belongs to single
The rubbish of the recycling subelement of the disc recovery unit B2 of disk B is divided into one group, the recycling for the disc recovery unit C2 for belonging to single-deck C
The rubbish of subelement is divided into one group and the rubbish of the recycling subelement for the disc recovery unit D2 for belonging to single-deck D is divided into one group of progress
Parallel recycling.
In addition, over time, the quantity of refuse of system recovery unit can also be increased, if smaller return
The quantity of refuse for receiving the system recovery unit in the recycling group of threshold value adds, which can repartition larger
Recyclable threshold value recycling group.System can be eliminated with supporting node, i.e., what the recycling group of larger recyclable threshold value included
When system recovery unit is less, the system for that in same flash memory, the recycling group of smaller recyclable threshold value can be included
Recovery unit is divided into the recycling group of larger recyclable threshold value.
It is understood that the garbage recovery device of flash memory, in order to realize above-mentioned function, it comprises perform each function
Corresponding hardware configuration and/or software module.Those skilled in the art should be readily appreciated that, with reference to disclosed herein
Each exemplary algorithm steps of embodiment description, the application can be come real with the combining form of hardware or hardware and computer software
It is existing.Some functions is performed in a manner of hardware or computer software driving hardware actually, specific depending on technical solution
Using and design constraint.Professional technician can be described to be realized using distinct methods to each specific application
Function, but this realize it is not considered that beyond scope of the present application.
The embodiment of the present application can carry out drawing for function module according to above method example to the garbage recovery device of flash memory
Point, for example, can correspond to each function divides each function module, two or more functions can also be integrated in one
In a processing module.The form that hardware had both may be employed in above-mentioned integrated module is realized, can also use software function module
Form is realized.It is only a kind of logic function it should be noted that being schematical to the division of module in the embodiment of the present application
Division, can there is other dividing mode in actual implementation.
In the case where dividing each function module using corresponding each function, Fig. 7 shows in above-mentioned and embodiment and relates to
And flash memory garbage recovery device a kind of possible composition schematic diagram, as shown in fig. 7, the garbage recovery device of the flash memory can
To include：Processing unit 71 and flash memory 72.
Wherein, processing unit 71, for the garbage recovery device of flash memory to be supported to perform the garbage reclamation of flash memory shown in Fig. 4
S401, S402 and S403 in method.
It should be noted that all related contents for each step that above method embodiment is related to can quote correspondence
The function description of function module, details are not described herein.
The garbage recovery device of flash memory provided by the embodiments of the present application, for performing the rubbish recovering method of above-mentioned flash memory,
Therefore can achieve the effect that identical with the rubbish recovering method of above-mentioned flash memory.
In the case of using integrated unit, Fig. 8 shows the garbage reclamation of flash memory involved in above-described embodiment
The alternatively possible composition schematic diagram of device.As shown in figure 8, the garbage recovery device of the flash memory includes：81 He of processing module
Communication module 82.
Processing module 81 is used to carry out control management to the action of the garbage recovery device of flash memory, for example, processing module 81
Garbage recovery device for supporting flash memory performs S401, S402 and S403 in Fig. 4, and/or for skill described herein
Other processes of art.The garbage recovery device of flash memory can also include memory module 83, for storing the garbage reclamation of flash memory dress
The program code and data put.
Wherein, processing module 81 can be processor or controller.It can realize or perform with reference in disclosure
Hold described various illustrative logic blocks, module and circuit.Processor can also be realize computing function combination, example
It is such as combined comprising one or more microprocessors, combination of DSP and microprocessor etc..Communication module 82 can be communication interface
Deng.Memory module 83 can be memory.
When processing module 81 is processor, communication module 82 is communication interface, when memory module 83 is memory, the application
The garbage recovery device of flash memory involved by embodiment can be the garbage recovery device of flash memory shown in Fig. 2.
Through the above description of the embodiments, it is apparent to those skilled in the art that, for description
It is convenienct and succinct, it, can as needed will be upper only with the division progress of above-mentioned each function module for example, in practical application
It states function distribution to be completed by different function modules, i.e., the internal structure of device is divided into different function modules, to complete
All or part of function described above.
In several embodiments provided herein, it should be understood that disclosed apparatus and method can pass through it
Its mode is realized.For example, the apparatus embodiments described above are merely exemplary, for example, the module or unit
Division is only a kind of division of logic function, can there is other dividing mode, such as multiple units or component in actual implementation
It may be combined or can be integrated into another device or some features can be ignored or does not perform.It is another, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be the indirect coupling by some interfaces, device or unit
It closes or communicates to connect, can be electrical, machinery or other forms.
The unit illustrated as separating component may or may not be physically separate, be shown as unit
The component shown can be a physical location or multiple physical locations, you can be located at a place or can also be distributed to
Multiple and different places.Some or all of unit therein can be selected to realize this embodiment scheme according to the actual needs
Purpose.
In addition, each functional unit in each embodiment of the application can be integrated in a processing unit, it can also
That unit is individually physically present, can also two or more units integrate in a unit.Above-mentioned integrated list
The form that hardware had both may be employed in member is realized, can also be realized in the form of SFU software functional unit.
If the integrated unit is realized in the form of SFU software functional unit and is independent production marketing or use
When, it can be stored in a read/write memory medium.Based on such understanding, the technical solution of the embodiment of the present application is substantially
The part to contribute in other words to the prior art or all or part of the technical solution can be in the form of software products
It embodies, which is stored in a storage medium, is used including some instructions so that an equipment (can be single
Piece machine, chip etc.) or processor (processor) perform each embodiment the method for the application all or part of step.
And foregoing storage medium includes：USB flash disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), arbitrary access are deposited
The various media that can store program code such as reservoir (Random Access Memory, RAM), magnetic disc or CD.
The above is only the specific embodiment of the application, but the protection domain of the application is not limited thereto, any
The change or replacement in technical scope disclosed in the application, should all cover within the protection domain of the application.Therefore, this Shen
Protection domain please should be based on the protection scope of the described claims.
Claims (17)
1. a kind of rubbish recovering method of flash memory, which is characterized in that including：
Determine that the quantity of refuse of N number of system recovery unit is greater than or equal to first threshold, the first threshold is to need to return system
The rubbish for receiving unit carries out the critical value of garbage reclamation, and N is the integer more than or equal to 1；
N number of system recovery unit is divided by M recycling group according to the quantity of refuse of N number of system recovery unit, M is big
In the integer equal to 1, M is less than or equal to N；
To the quantity of refuse progress garbage reclamation for the system recovery unit that the M recycling group includes.
2. the according to the method described in claim 1, it is characterized in that, quantity of refuse according to N number of system recovery unit
N number of system recovery unit is divided into M recycling group, including：
By the 1st recyclable threshold value to the recyclable threshold value sequences of M；
Compared with by the quantity of refuse of the i-th system recovery unit threshold value recyclable with jth and the recyclable threshold values of j+1, the jth can
The recyclable threshold value that threshold value is jth recycling group is recycled, the recyclable threshold value of jth+1 is the recyclable threshold value of+1 recycling group of jth,
The recyclable threshold value of jth and the recyclable threshold values of j+1 are two adjacent recyclable threshold values, and i is integer, and it is integer that i, which takes 1 to N, j, j
1 is taken to M；
It, and can less than the j+1 when the quantity of refuse of the i-th system recovery unit is greater than or equal to the recyclable threshold value of the jth
When recycling threshold value, the i-th system recovery unit is divided into the jth recycling group.
It is 3. according to the method described in claim 2, it is characterized in that, big in the quantity of refuse for determining N number of system recovery unit
Before first threshold, the method further includes：
It is pre-configured with M recyclable threshold values.
It is 4. according to the method described in claim 2, it is characterized in that, big in the quantity of refuse for determining N number of system recovery unit
After first threshold, the method further includes：
M recyclable threshold values are determined according to the quantity of refuse of N number of system recovery unit.
5. according to claim 2-4 any one of them methods, which is characterized in that described to be to what the M recycling group included
The quantity of refuse of system recovery unit carries out garbage reclamation, including：
The quantity of refuse of the system recovery unit included to the M recycling group from big to small according to the M recyclable threshold values into
Row garbage reclamation.
6. according to the method described in claim 5, it is characterized in that, each system recovery unit includes P recycling son list
The recycling sub-cell identification of first and each recycling subelement, the recycling sub-cell identification recycle son for representing described
The disc recovery unit of flash memory belonging to unit, the size of P recycling subelement is identical, and a recycling subelement belongs to a sudden strain of a muscle
A part for the disc recovery unit deposited, P is the number for the flash memory that system includes, described to be to what the M recycling group included
The quantity of refuse of system recovery unit carries out garbage reclamation, including：
The recycling subelement that the system recovery unit in the jth recycling group includes is carried out according to the recycling sub-cell identification
Division, j is integer, and j takes 1 to M；
The recycling subelement included to the system recovery unit in the jth recycling group after division carries out garbage reclamation parallel.
7. a kind of garbage recovery device of flash memory, which is characterized in that including：
Processing unit, for determining that the quantity of refuse of N number of system recovery unit is greater than or equal to first threshold, the first threshold is
The critical value to the rubbish progress garbage reclamation of system recovery unit is needed, N is the integer more than or equal to 1；
The processing unit is additionally operable to be drawn N number of system recovery unit according to the quantity of refuse of N number of system recovery unit
It is divided into M recycling group, M is the integer more than or equal to 1, and M is less than or equal to N；
The processing unit, the quantity of refuse for being additionally operable to the system recovery unit included to the M recycling group carry out garbage reclamation.
8. device according to claim 7, which is characterized in that the processing unit is specifically used for：
By the 1st recyclable threshold value to the recyclable threshold value sequences of M；
Compared with by the quantity of refuse of the i-th system recovery unit threshold value recyclable with jth and the recyclable threshold values of j+1, the jth can
The recyclable threshold value that threshold value is jth recycling group is recycled, the recyclable threshold value of jth+1 is the recyclable threshold value of+1 recycling group of jth,
The recyclable threshold value of jth and the recyclable threshold values of j+1 are two adjacent recyclable threshold values, and i is integer, and it is integer that i, which takes 1 to N, j, j
1 is taken to M；
It, and can less than the j+1 when the quantity of refuse of the i-th system recovery unit is greater than or equal to the recyclable threshold value of the jth
When recycling threshold value, the i-th system recovery unit is divided into the jth recycling group.
9. device according to claim 8, which is characterized in that
The processing unit is additionally operable to be pre-configured with M recyclable threshold values.
10. device according to claim 8, which is characterized in that
The processing unit is additionally operable to determine M recyclable threshold values according to the quantity of refuse of N number of system recovery unit.
11. according to claim 8-10 any one of them devices, which is characterized in that the processing unit is specifically used for：
The quantity of refuse of the system recovery unit included to the M recycling group from big to small according to the M recyclable threshold values into
Row garbage reclamation.
12. according to the devices described in claim 11, which is characterized in that each system recovery unit includes P recycling
The recycling sub-cell identification of unit and each recycling subelement, the recycling sub-cell identification are used to represent the recycling
The disc recovery unit of flash memory belonging to subelement, the size of P recycling subelement is identical, and a recycling subelement belongs to one
A part for the disc recovery unit of flash memory, P are the number for the flash memory that system includes, and the processing unit is specifically used for：
The recycling subelement that the system recovery unit in the jth recycling group includes is carried out according to the recycling sub-cell identification
Division, j is integer, and j takes 1 to M；
The recycling subelement included to the system recovery unit in the jth recycling group after division carries out garbage reclamation parallel.
13. a kind of garbage recovery device of flash memory, which is characterized in that including：At least one processor, memory, flash memory, communication
Interface, communication bus；At least one processor is total by communicating with the memory, the flash memory and the communication interface
Line connects, and the memory is used to store executing instruction for the garbage recovery device of the flash memory, when processor is run, processing
Device performs executing instruction for the garbage recovery device of the flash memory of memory storage, and the garbage recovery device of the flash memory performs
The rubbish recovering method of flash memory as described in any one in claim 1-6.
14. a kind of storage device, which is characterized in that the storage device includes the rubbish of the flash memory as described in the claims 13
Rubbish retracting device, at least one processor and memory, wherein, the garbage recovery device of the flash memory, at least one place
It is interconnected between reason device and the memory.
15. a kind of computer program product for including instruction, which is characterized in that when the computer program product is in the rubbish of flash memory
When being run on rubbish retracting device so that the garbage recovery device of the flash memory is performed as described in any one in claim 1-6
The rubbish recovering method of flash memory.
16. a kind of computer readable storage medium, including instruction, which is characterized in that when described instruction is in the garbage reclamation of flash memory
When being run on device so that the garbage recovery device of the flash memory performs the flash memory as described in any one in claim 1-6
Rubbish recovering method.
17. a kind of equipment, which is characterized in that the equipment exists with the product form of chip, and the structure of the equipment includes
Processor and memory, the memory with the processor for coupling, for preserving the program instruction sum number of the equipment
According to the processor is used to perform the program instruction stored in the memory so that the equipment performs such as claim 1-6
Any one the method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711140040.6A CN108121666B (en) | 2017-11-16 | 2017-11-16 | Garbage recovery method and device for flash memory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711140040.6A CN108121666B (en) | 2017-11-16 | 2017-11-16 | Garbage recovery method and device for flash memory |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108121666A true CN108121666A (en) | 2018-06-05 |
| CN108121666B CN108121666B (en) | 2020-09-04 |
Family
ID=62228546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711140040.6A Active CN108121666B (en) | 2017-11-16 | 2017-11-16 | Garbage recovery method and device for flash memory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108121666B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111078588A (en) * | 2019-12-17 | 2020-04-28 | 北京三快在线科技有限公司 | Garbage recycling method, device, equipment and storage medium |
| CN116820351A (en) * | 2023-07-21 | 2023-09-29 | 北京得瑞领新科技有限公司 | Cold and hot data calibration method and device, storage medium and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7617264B1 (en) * | 2004-04-15 | 2009-11-10 | Sun Microsystems, Inc. | Parallel remembered-set processing respecting popular-object detection |
| CN105528301A (en) * | 2015-12-07 | 2016-04-27 | 中国人民解放军信息工程大学 | NAND Flash memory garbage collection method |
| CN106681935A (en) * | 2016-12-29 | 2017-05-17 | 郑州云海信息技术有限公司 | Trash recycling method for solid state disk |
| US20170160976A1 (en) * | 2015-12-03 | 2017-06-08 | Sandisk Technologies Inc. | Efficiently Managing Unmapped Blocks to Extend Life of Solid State Drive with Low Over-Provisioning |
| CN106980661A (en) * | 2017-03-20 | 2017-07-25 | 北京金山安全软件有限公司 | Method and device for cleaning data files in mobile terminal and electronic equipment |
-
2017
- 2017-11-16 CN CN201711140040.6A patent/CN108121666B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7617264B1 (en) * | 2004-04-15 | 2009-11-10 | Sun Microsystems, Inc. | Parallel remembered-set processing respecting popular-object detection |
| US20170160976A1 (en) * | 2015-12-03 | 2017-06-08 | Sandisk Technologies Inc. | Efficiently Managing Unmapped Blocks to Extend Life of Solid State Drive with Low Over-Provisioning |
| CN105528301A (en) * | 2015-12-07 | 2016-04-27 | 中国人民解放军信息工程大学 | NAND Flash memory garbage collection method |
| CN106681935A (en) * | 2016-12-29 | 2017-05-17 | 郑州云海信息技术有限公司 | Trash recycling method for solid state disk |
| CN106980661A (en) * | 2017-03-20 | 2017-07-25 | 北京金山安全软件有限公司 | Method and device for cleaning data files in mobile terminal and electronic equipment |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111078588A (en) * | 2019-12-17 | 2020-04-28 | 北京三快在线科技有限公司 | Garbage recycling method, device, equipment and storage medium |
| CN116820351A (en) * | 2023-07-21 | 2023-09-29 | 北京得瑞领新科技有限公司 | Cold and hot data calibration method and device, storage medium and electronic equipment |
| CN116820351B (en) * | 2023-07-21 | 2024-04-09 | 北京得瑞领新科技有限公司 | Cold and hot data calibration method and device, storage medium and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108121666B (en) | 2020-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102143086B1 (en) | Memory device including dynamic super block and related method and electronic system | |
| CN111226230B (en) | Neural network processing system with multiple processors and neural network accelerators | |
| Caulfield et al. | Gordon: using flash memory to build fast, power-efficient clusters for data-intensive applications | |
| JP7196167B2 (en) | Multi-Layer Neural Network Processing with a Neural Network Accelerator Using Host-Communicated Merged Weights and a Package of Layer-wise Instructions | |
| CN102754088B (en) | For the method and system of backstage while in nonvolatile memory array and foregrounding | |
| TWI418980B (en) | Memory controller, method for formatting a number of memory arrays and a solid state drive in a memory system, and a solid state memory system | |
| CN109358809B (en) | RAID data storage system and method | |
| CN101169760B (en) | Electronic hard disk storage room management method | |
| CN107908571B (en) | Data writing method, flash memory device and storage equipment | |
| CN104346290A (en) | Storage device, computer system and methods of operating same | |
| CN103336744A (en) | Garbage recovery method for solid-state storage device and system for garbage recovery method | |
| JPH0326419B2 (en) | ||
| US8909895B2 (en) | Memory apparatus | |
| CN103902475B (en) | Solid state disk concurrent access method and device based on queue management mechanism | |
| US11429314B2 (en) | Storage device, storage system and operating method thereof | |
| CN108733306A (en) | A kind of Piece file mergence method and device | |
| CN101866320B (en) | Data management method and flash memory storage system and controller using the same | |
| CN106873904A (en) | Method for writing data and solid state hard disc | |
| CN113628647A (en) | Systems, methods, and apparatus for near data processing | |
| CN113076055A (en) | Data storage device and non-volatile memory control method | |
| CN108121666A (en) | The rubbish recovering method and device of a kind of flash memory | |
| CN105607862A (en) | Solid state disk capable of combining DRAM (Dynamic Random Access Memory) with MRAM (Magnetic Random Access Memory) and being provided with backup power | |
| CN101425338B (en) | Writing method for nonvolatile memory and controller using the method | |
| CN110389712A (en) | Method for writing data and its device, solid state hard disk and computer readable storage medium | |
| CN102193871A (en) | Nonvolatile memory access method, system and nonvolatile memory controller |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220214 Address after: 550025 Huawei cloud data center, jiaoxinggong Road, Qianzhong Avenue, Gui'an New District, Guiyang City, Guizhou Province Patentee after: Huawei Cloud Computing Technology Co.,Ltd. Address before: No. 1899 Xiyuan Avenue, high tech Zone (West District), Chengdu, Sichuan 610041 Patentee before: Chengdu Huawei Technologies Co.,Ltd. |