CN106201903B - A kind of three-dimensional flash memory erasing control method and its system - Google Patents
A kind of three-dimensional flash memory erasing control method and its system Download PDFInfo
- Publication number
- CN106201903B CN106201903B CN201610519444.5A CN201610519444A CN106201903B CN 106201903 B CN106201903 B CN 106201903B CN 201610519444 A CN201610519444 A CN 201610519444A CN 106201903 B CN106201903 B CN 106201903B
- Authority
- CN
- China
- Prior art keywords
- physical block
- block chain
- physical
- page
- organizational form
- 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.)
- Active
Links
- 230000015654 memory Effects 0.000 title claims abstract description 31
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000013507 mapping Methods 0.000 claims abstract description 16
- 238000012545 processing Methods 0.000 claims description 16
- 238000004064 recycling Methods 0.000 claims description 7
- 230000006399 behavior Effects 0.000 claims 3
- 230000004044 response Effects 0.000 abstract description 10
- 230000008520 organization Effects 0.000 abstract description 6
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009940 knitting Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
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/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
The present invention provides a kind of three-dimensional flash memories to wipe control method, comprising: issues the solicited message for updating logical page number (LPN)；Corresponding logical block number (LBN) and block bias internal page number are calculated according to the solicited message；By searching for the mapping table of logical block to physical block, the entrance physical block number of physical block chain is obtained；Judge the organizational form of the physical block chain；Data write-in or erasing reclaimer operation are carried out to physical block according to the organizational form of the physical block chain.The present invention also provides a kind of three-dimensional flash memories to wipe control system.Technical solution provided by the invention is directed to different data operating characteristics, construct different physical block chain logical organization forms, to reduce the response time wiped physical block chain and recycled, extend the service life of chip, simultaneously by improving erasing take-back strategy, it selects more suitable physical block chain and carries out erasing operation, to extend the bulk life time of chip.
Description
Technical field
The present invention relates to chip technology field more particularly to a kind of three-dimensional flash memory erasing control methods and its system.
Background technique
Frequent updating operation is carried out for a certain section of specific logic address for upper layer operating system, in existing 3D flash memory
In administrative skill, the physical block chain length where receiving the logical page (LPAGE) of frequent updating constantly increases, and on the one hand reduces memory
Response time, on the other hand shorten the service life of memory, so as to cause chip performance decline.This problem is mainly concerned with 3D
The technical detail of following two aspects in flash memory management technology:
(1) organizational politics of physical block chain.In this way, on the one hand, right when some logic web update is more frequent
The physical block chain answered constantly increases, and other Physical Page on block chain cannot efficiently use, and seriously reduce the space of chip
Utilization rate；On the other hand, when in chip without free physical block, extensive erasing operation will be carried out to block chain, and will recycle physical block,
For the physical block of the not stored data of Physical Page a large amount of in block chain above, frequent erasing operation is by the longevity of serious curtailment chip
Life；
(2) physical block erasing and reclaimer operation.Current techniques wipe and recycle physical block when, only for most long block chain into
Row reclaimer operation, and not in view of the utilization rate of each physical block on block chain, when the data that physical block stores on block chain are less,
Frequent progress erasing operation is by the service life of serious curtailment physical block, and then the service life of serious curtailment chip.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of three-dimensional flash memory erasing control method and its systems, it is intended to solve
The problem of certainly frequent erasing operation is by the serious curtailment chip service life in the prior art.
The present invention proposes a kind of three-dimensional flash memory erasing control method, which comprises
Issue the solicited message for updating logical page number (LPN)；
Corresponding logical block number (LBN) and block bias internal page number are calculated according to the solicited message；
By searching for the mapping table of logical block to physical block, the entrance physical block number of physical block chain is obtained；
Judge the organizational form of the physical block chain；
Data write-in or erasing reclaimer operation are carried out to physical block according to the organizational form of the physical block chain.
Preferably, the organizational form of the physical block chain includes the organizational form of the first physical block chain, if it is determined that institute
The organizational form for stating physical block chain is the organizational form of the first physical block chain, then the group according to the physical block chain
Knitting the step of form carries out data write-in or erasing reclaimer operation to physical block includes:
Check whether the offset Physical Page of first physical block on the physical block chain is idle, if not idle,
Each physical block is sequentially searched backward along the physical block chain, is idle physical block until finding offset Physical Page,
And it writes data into idle physical block in offset Physical Page；
If the offset Physical Page of all physical blocks has data in the physical block chain, into the physical block chain
New free physical block is added, and is write data into new free physical block in offset Physical Page；
If being wiped according to the present situation of chip existing physical block without the space new physical block of sub-distribution again
Reclaimer operation.
Preferably, the organizational form of the physical block chain further includes the organizational form of second of physical block chain, with described
The physical block chain that the organizational form of two kinds of physical block chains carries out tissue includes basic block and multiple replacement blocks, wherein if
Judge the organizational form of the physical block chain for the organizational form of second of physical block chain, then it is described according to the physical block
The step of organizational form of chain carries out data write-in or erasing reclaimer operation to physical block further include:
Check whether the offset Physical Page in the basic block on the physical block chain is idle；
If idle, write data into offset Physical Page idle in the basic block；
If not idle, whether each Physical Page that each replacement block is sequentially searched in the multiple replacement block is available free
Page；
If available free page, write data into that replacement block with free physical page, and marks Physical Page corresponding
Logical page (LPAGE) be offset；
If judging whether the length of the physical block chain is less than preset value without free page；
If it is less than the preset value, then new free physical block is added into the physical block chain, and write data into
In first Physical Page in the free physical block；
If being not less than the preset value, erasing reclaimer operation is carried out to the physical block chain according to corresponding information, and
Convert organizational form.
Preferably, if it is described without the space new physical block of sub-distribution again, according to the present situation of chip to existing object
Managing the step of block carries out erasing reclaimer operation includes:
Other physical block chains are found in the chips, and calculate respective free page proportion in these physical block chains；
Select the highest physical block chain of free page proportion as new physical block chain, by the significant figure in original physical block chain
It is carried out in the new physical block chain of tissue according to copying to the organizational form of second of physical block chain, and to original physical block
Chain carries out erasing reclaimer operation.
Preferably, if described be not less than the preset value, the physical block chain is wiped according to corresponding information
Reclaimer operation, and the step of converting organizational form includes:
Obtain the previous data carried out in the physical block chain of tissue with the organizational form of second of physical block chain
The ratio of read operation number and data access total degree；
When the ratio is greater than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment
Tissue will be carried out with the organizational form of the first physical block chain, and the valid data in original physical block chain are copied into establishment
New physical block chain in；
When the ratio is not more than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block of establishment
Chain will carry out tissue with the organizational form of second of physical block chain, and the valid data in original physical block chain are copied to group
In the new physical block chain built.
On the other hand, the present invention also provides a kind of three-dimensional flash memories to wipe control system, and the identifying system includes:
Request module, for issuing the solicited message for updating logical page number (LPN)；
Computing module, for calculating corresponding logical block number (LBN) and block bias internal page number according to the solicited message；
Mapping block obtains the entrance physical block of physical block chain for the mapping table by searching for logical block to physical block
Number；
Judgment module, for judging the organizational form of the physical block chain；
Processing module carries out data write-in to physical block for the organizational form according to the physical block chain or wipes back
It brings drill to an end work.
Preferably, the organizational form of the physical block chain includes the organizational form of the first physical block chain, if described sentence
Disconnected module judges the organizational form of the organizational form of the physical block chain the first physical block chain for described in, then the processing module
It is specifically used for:
Check whether the offset Physical Page of first physical block on the physical block chain is idle, if not idle,
Each physical block is sequentially searched backward along the physical block chain, is idle physical block until finding offset Physical Page,
And it writes data into idle physical block in offset Physical Page；
If the offset Physical Page of all physical blocks has data in the physical block chain, into the physical block chain
New free physical block is added, and is write data into new free physical block in offset Physical Page；
If being wiped according to the present situation of chip existing physical block without the space new physical block of sub-distribution again
Reclaimer operation.
Preferably, the organizational form of the physical block chain further includes the organizational form of second of physical block chain, with described
The physical block chain that the organizational form of two kinds of physical block chains carries out tissue includes basic block and multiple replacement blocks, wherein if
The judgment module judge the organizational form of the physical block chain for the organizational form of second of physical block chain, then the place
Reason module is specifically also used to:
Check whether the offset Physical Page in the basic block on the physical block chain is idle；
If idle, write data into offset Physical Page idle in the basic block；
If not idle, whether each Physical Page that each replacement block is sequentially searched in the multiple replacement block is available free
Page；
If available free page, write data into that replacement block with free physical page, and marks Physical Page corresponding
Logical page (LPAGE) be offset；
If judging whether the length of the physical block chain is less than preset value without free page；
If it is less than the preset value, then new free physical block is added into the physical block chain, and write data into
In first Physical Page in the free physical block；
If being not less than the preset value, erasing reclaimer operation is carried out to the physical block chain according to corresponding information, and
Convert organizational form.
Preferably, the processing module is specifically also used to:
Other physical block chains are found in the chips, and calculate respective free page proportion in these physical block chains；
Select the highest physical block chain of free page proportion as new physical block chain, by the significant figure in original physical block chain
It is carried out in the new physical block chain of tissue according to copying to the organizational form of second of physical block chain, and to original physical block
Chain carries out erasing reclaimer operation.
Preferably, the processing module is specifically also used to:
Obtain the previous data carried out in the physical block chain of tissue with the organizational form of second of physical block chain
The ratio of read operation number and data access total degree；
When the ratio is greater than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment
Tissue will be carried out with the organizational form of the first physical block chain, and the valid data in original physical block chain are copied into establishment
New physical block chain in；
When the ratio is not more than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block of establishment
Chain will carry out tissue with the organizational form of second of physical block chain, and the valid data in original physical block chain are copied to group
In the new physical block chain built.
Technical solution provided by the invention is directed to different data operating characteristics, constructs different physical block chain logical organization shapes
Formula extends the service life of chip to reduce the response time wiped physical block chain and recycled, while by improving erasing recycling
Strategy selects more suitable physical block chain and carries out erasing operation, to extend the bulk life time of chip.
Detailed description of the invention
Fig. 1 is that three-dimensional flash memory wipes control method flow chart in an embodiment of the present invention；
Fig. 2 is the schematic diagram of internal structure that three-dimensional flash memory wipes control system 10 in an embodiment of the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
The specific embodiment of the invention provides a kind of three-dimensional flash memory erasing control method, and the method mainly includes as follows
Step:
S1, the solicited message for updating logical page number (LPN) is issued；
S2, corresponding logical block number (LBN) and block bias internal page number are calculated according to the solicited message；
S3, by searching for the mapping table of logical block to physical block, obtain the entrance physical block number of physical block chain；
S4, the organizational form for judging the physical block chain；
S5, data write-in or erasing reclaimer operation are carried out to physical block according to the organizational form of the physical block chain.
A kind of three-dimensional flash memory erasing control method provided by the invention is directed to different data operating characteristics, constructs different objects
Block chain logical organization form is managed, to reduce the response time wiped physical block chain and recycled, extends the service life of chip, simultaneously
Take-back strategy is wiped by improving, more suitable physical block chain is selected and carries out erasing operation, to extend the whole longevity of chip
Life.
A kind of three-dimensional flash memory erasing control method provided by the present invention will be described in detail below.
Referring to Fig. 1, wiping control method flow chart for three-dimensional flash memory in an embodiment of the present invention.
In step sl, the solicited message for updating logical page number (LPN) is issued.
In the present embodiment, it is issued from the operating system of chip to storage management system and updates log_page logic
The solicited message of page.
In step s 2, corresponding logical block number (LBN) and block bias internal page number are calculated according to the solicited message.
In the present embodiment, storage management system calculates corresponding logical block number (LBN) log_ according to the solicited message
Block and block bias internal page number offset.
In step s3, by searching for the mapping table of logical block to physical block, the entrance physical block number of physical block chain is obtained.
In the present embodiment, storage management system obtains physics by searching for the mapping table of logical block to physical block
The entrance physical block number of block chain.
In step s 4, judge the organizational form of the physical block chain.
In the present embodiment, in such a way that two kinds of physical block chain organizational forms coexist, enable what operating system provided to patrol
Collecting page number is log_page, and each physical block possesses page_per_block Physical Page, then the corresponding logical block of the logical page (LPAGE)
It number is log_block=log_page/page_per_block, physical page offset position in block is offset=log_
Page%page_per_block.
In the present embodiment, both physical block chain organizational forms include the organizational form and of the first physical block chain
The organizational form of two kinds of physical block chains.
Wherein, the organizational form of the first physical block chain are as follows: search logical block number (LBN) according to log_block and arrive physical block number
Mapping table, obtains the entrance physical block number of the corresponding physical block chain of logical page (LPAGE) of request, and operating system request to logic number
The operation data of log_page is merely stored in physical block chain on the offset Physical Page of each physical block, if necessary to right
The logical page data is updated, then is needed in next physical block of the physical block where its latest data, offset
Page is updated.
The organizational form of second of physical block chain are as follows: physical block chain is divided into it is " basic block " and multiple " replacement block ",
In, first physical block of physical block chain, i.e. entrance physical block are " basic block ", other blocks in block chain are " replacement thereafter
Block "；For " basic block ", still according to the organizational form of the first physical block chain, for logical page number (LPN) patrolling for log_page
The data in page are collected, are merely stored in (log_page%page_per_block) Physical Page in " basic block ", and for
Multiple " replacement blocks " request the update of logical page (LPAGE), will be successive according to request time, are written in multiple " replacement blocks " in order
Physical Page in.Meanwhile in order to guarantee to have compared with fast-response time the form block chain, it is specified that can only include in each physical block chain
4 " replacement block ", when " replacement block " is updated without space, then erasing reclaimer operation is carried out to physical block chain, and according to right
Read operation proportion is in the corresponding logical block of physical block chain come the object that determines whether to be translated into the first organizational form
Manage block chain.
In step s 5, data write-in is carried out to physical block according to the organizational form of the physical block chain or erasing is recycled
Operation.
In the present embodiment, if step S4 judges the organizational form of the physical block chain for the first described physical block
The organizational form of chain, then the organizational form according to the physical block chain carries out data write-in to physical block or erasing is recycled
The step S5 of operation includes:
Check whether the offset Physical Page of first physical block on the physical block chain is idle, if not idle,
Each physical block is sequentially searched backward along the physical block chain, is idle physical block until finding offset Physical Page,
And it writes data into idle physical block in offset Physical Page；
If the offset Physical Page of all physical blocks has data in the physical block chain, into the physical block chain
New free physical block is added, and is write data into new free physical block in offset Physical Page；
If being wiped according to the present situation of chip existing physical block without the space new physical block of sub-distribution again
Reclaimer operation.
In the present embodiment, if it is described without the space new physical block of sub-distribution again, according to the present situation pair of chip
Existing physical block carries out the step of erasing reclaimer operation and includes:
Other physical block chains are found in the chips, and calculate respective free page proportion in these physical block chains；
Select the highest physical block chain of free page proportion as new physical block chain, by the significant figure in original physical block chain
It is carried out in the new physical block chain of tissue according to copying to the organizational form of second of physical block chain, and to original physical block
Chain carries out erasing reclaimer operation.
Above-mentioned steps are to carry out the physical block chain of tissue with the organizational form of the first physical block chain to encounter insufficient space feelings
Free physical block is distributed to the physical block chain that request updates by the erasing take-back strategy taken when condition.
In the present embodiment, if step S4 judges the organizational form of the physical block chain for second of physical block
The organizational form of chain, then the organizational form according to the physical block chain carries out data write-in to physical block or erasing is recycled
The step S5 of operation further include:
Check whether the offset Physical Page in the basic block on the physical block chain is idle；
If idle, write data into offset Physical Page idle in the basic block；
If not idle, whether each Physical Page that each replacement block is sequentially searched in the multiple replacement block is available free
Page；
If available free page, write data into that replacement block with free physical page, and marks Physical Page corresponding
Logical page (LPAGE) be offset；
If judging whether the length of the physical block chain is less than preset value without free page；
If it is less than the preset value, then new free physical block is added into the physical block chain, and write data into
In first Physical Page in the free physical block；
If being not less than the preset value, erasing reclaimer operation is carried out to the physical block chain according to corresponding information, and
Convert organizational form.
In the present embodiment, if described be not less than the preset value, according to corresponding information to the physical block chain
Erasing reclaimer operation is carried out, and the step of converting organizational form specifically includes:
Obtain the previous data carried out in the physical block chain of tissue with the organizational form of second of physical block chain
The ratio of read operation number and data access total degree；
When the ratio is greater than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment
Tissue will be carried out with the organizational form of the first physical block chain, and the valid data in original physical block chain are copied into establishment
New physical block chain in；
When the ratio is not more than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block of establishment
Chain will carry out tissue with the organizational form of second of physical block chain, and the valid data in original physical block chain are copied to group
In the new physical block chain built.
In the present embodiment, the first physical block chain organizational form is for the data for frequently reading a certain logical address
Situation and design, using the first physical block chain organizational form, counterlogic page recent renewal data institute can be quickly found out
Physical location, ensure that shorter access delay.Second of physical block chain organizational form is frequent for a certain logical page (LPAGE)
More news and design, using second of physical block chain organizational form, the logical page (LPAGE) that frequent updating can be effectively prevented is accounted for
With a large amount of physical block, so that physical block chain is too long, and the data of actual storage are less, and existing in physical block chain is not made largely
The case where Physical Page, occurs；And when carrying out erasing operation, due to too long physical block chain, on the one hand reduce the delay of access
On the other hand time can shorten the service life of chip.
In the present embodiment, in terms of wiping reclaimer operation, method of the invention is more flexible, by certain condition
Under, the physical block chain of two kinds of organizational forms is mutually converted, the efficiency for reading data has both been ensure that, has been also prevented from physical block chain
Too long the problem of causing update data delay time longer and the shortening in chip service life, occurs, and improves the globality of system
Energy.
A kind of three-dimensional flash memory provided by the invention wipes control method, uses two kinds of physical blocks in the tissue of physical block chain
Chain organizational form takes corresponding data access and storage strategy respectively, ensure that shorter read operation delay time and data
The delay time of update；On the strategy of erasing recycling physical block chain, the present invention is by accounting in physical block chain free physical page
The statistics of ratio, and the statistics of ratio is always operated to physical block chain read operation Zhan, it makes two kinds of form physical block chains and is wiping
Except the condition mutually converted in reclaimer operation, guarantees that physical block chain had both been able to satisfy frequent read operation, be also able to satisfy and patrol specific
The requirement that volume page frequently updates operation improves the performance of system so as to shorten system response time.That is, for not
Same data manipulation features construct different physical block chain logical organization forms, thus what reduction was wiped physical block chain and recycled
Response time extends the service life of chip, while by improving erasing take-back strategy, selecting more suitable physical block chain and being wiped
Except operation, to extend the bulk life time of chip.
The specific embodiment of the invention also provides a kind of three-dimensional flash memory erasing control system 10, specifically includes that
Request module 11, for issuing the solicited message for updating logical page number (LPN)；
Computing module 12, for calculating corresponding logical block number (LBN) and block bias internal page number according to the solicited message；
Mapping block 13 obtains the entrance physics of physical block chain for the mapping table by searching for logical block to physical block
Block number；
Judgment module 14, for judging the organizational form of the physical block chain；
Processing module 15, for carrying out data write-in or erasing to physical block according to the organizational form of the physical block chain
Reclaimer operation.
A kind of three-dimensional flash memory erasing control system 10 provided by the invention is directed to different data operating characteristics, constructs different
Physical block chain logical organization form extends the service life of chip, together to reduce the response time wiped physical block chain and recycled
When by improving erasing take-back strategy, select more suitable physical block chain and carry out erasing operation, to extend the entirety of chip
Service life.
Referring to Fig. 2, showing the structural schematic diagram of three-dimensional flash memory erasing control system 10 in an embodiment of the present invention.
In the present embodiment, three-dimensional flash memory erasing control system 10 mainly includes request module 11, computing module 12, mapping block
13, judgment module 14 and processing module 15.
Request module 11, for issuing the solicited message for updating logical page number (LPN).
Computing module 12, for calculating corresponding logical block number (LBN) and block bias internal page number according to the solicited message.
Mapping block 13 obtains the entrance physics of physical block chain for the mapping table by searching for logical block to physical block
Block number.
Judgment module 14, for judging the organizational form of the physical block chain.
Processing module 15, for carrying out data write-in or erasing to physical block according to the organizational form of the physical block chain
Reclaimer operation.
In the present embodiment, the organizational form of the physical block chain includes the organizational form of the first physical block chain, such as
Judgment module 14 described in fruit judges the organizational form of the organizational form of the physical block chain the first physical block chain for described in, then institute
Processing module 15 is stated to be specifically used for:
Check whether the offset Physical Page of first physical block on the physical block chain is idle, if not idle,
Each physical block is sequentially searched backward along the physical block chain, is idle physical block until finding offset Physical Page,
And it writes data into idle physical block in offset Physical Page；
If the offset Physical Page of all physical blocks has data in the physical block chain, into the physical block chain
New free physical block is added, and is write data into new free physical block in offset Physical Page；
If being wiped according to the present situation of chip existing physical block without the space new physical block of sub-distribution again
Reclaimer operation.
In the present embodiment, the processing module 15 is specifically also used to:
Other physical block chains are found in the chips, and calculate respective free page proportion in these physical block chains；
Select the highest physical block chain of free page proportion as new physical block chain, by the significant figure in original physical block chain
It is carried out in the new physical block chain of tissue according to copying to the organizational form of second of physical block chain, and to original physical block
Chain carries out erasing reclaimer operation.
In the present embodiment, the organizational form of the physical block chain further includes the organizational form of second of physical block chain,
It include basic block and multiple replacement blocks with the physical block chain that the organizational form of second of physical block chain carries out tissue,
In, if the judgment module 14 judges the organizational form of the physical block chain for the tissue shape of second of physical block chain
Formula, then the processing module 15 is specifically also used to:
Check whether the offset Physical Page in the basic block on the physical block chain is idle；
If idle, write data into offset Physical Page idle in the basic block；
If not idle, whether each Physical Page that each replacement block is sequentially searched in the multiple replacement block is available free
Page；
If available free page, write data into that replacement block with free physical page, and marks Physical Page corresponding
Logical page (LPAGE) be offset；
If judging whether the length of the physical block chain is less than preset value without free page；
If it is less than the preset value, then new free physical block is added into the physical block chain, and write data into
In first Physical Page in the free physical block；
If being not less than the preset value, erasing reclaimer operation is carried out to the physical block chain according to corresponding information, and
Convert organizational form.
In the present embodiment, the processing module 15 is specifically also used to:
Obtain the previous data carried out in the physical block chain of tissue with the organizational form of second of physical block chain
The ratio of read operation number and data access total degree；
When the ratio is greater than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment
Tissue will be carried out with the organizational form of the first physical block chain, and the valid data in original physical block chain are copied into establishment
New physical block chain in；
When the ratio is not more than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block of establishment
Chain will carry out tissue with the organizational form of second of physical block chain, and the valid data in original physical block chain are copied to group
In the new physical block chain built.
A kind of three-dimensional flash memory provided by the invention wipes control system 10, uses two kinds of physics in the tissue of physical block chain
Block chain organizational form takes corresponding data access and storage strategy respectively, ensure that shorter read operation delay time sum number
According to the delay time of update；On the strategy of erasing recycling physical block chain, the present invention is by accounting for physical block chain to free physical page
The statistics of middle ratio, and the statistics of ratio is always operated to physical block chain read operation Zhan, it makes two kinds of form physical block chains and exists
The condition mutually converted in erasing reclaimer operation guarantees that physical block chain had both been able to satisfy frequent read operation, is also able to satisfy to specific
Logical page (LPAGE) frequently updates operation, so as to shorten system response time, the performance of height-adjusting system.That is, the present invention provides
A kind of three-dimensional flash memory erasing control system 10 be directed to different data operating characteristics, construct different physical block chain logical organization shapes
Formula extends the service life of chip to reduce the response time wiped physical block chain and recycled, while by improving erasing recycling
Strategy selects more suitable physical block chain and carries out erasing operation, to extend the bulk life time of chip.
It is worth noting that, included each unit is only divided according to the functional logic in above-described embodiment,
But it is not limited to the above division, as long as corresponding functions can be realized；In addition, the specific name of each functional unit
It is only for convenience of distinguishing each other, the protection scope being not intended to restrict the invention.
In addition, those of ordinary skill in the art will appreciate that realizing all or part of the steps in the various embodiments described above method
It is that relevant hardware can be instructed to complete by program, corresponding program can store to be situated between in a computer-readable storage
In matter, the storage medium, such as ROM/RAM, disk or CD.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.
Claims (6)
1. a kind of three-dimensional flash memory wipes control method, which is characterized in that the described method includes:
Issue the solicited message for updating logical page number (LPN)；
Corresponding logical block number (LBN) and block bias internal page number are calculated according to the solicited message；
By searching for the mapping table of logical block to physical block, the entrance physical block number of physical block chain is obtained；
Judge the organizational form of the physical block chain；
Data write-in or erasing reclaimer operation are carried out to physical block according to the organizational form of the physical block chain；
The organizational form of the physical block chain includes the organizational form of the first physical block chain, if it is determined that the physical block chain
Organizational form is the organizational form of the first physical block chain, then the organizational form according to the physical block chain is to physics
Block carries out data write-in or includes: the step of wiping reclaimer operation
Check whether the offset Physical Page of first physical block on the physical block chain is idle, if not idle, along
The physical block chain sequentially searches each physical block backward, is idle physical block until finding offset Physical Page, and will
In the idle physical block of data write-in in offset Physical Page；
If the offset Physical Page of all physical blocks there are data in the physical block chain, added into the physical block chain
New free physical block, and write data into new free physical block in offset Physical Page；
If carrying out erasing recycling to existing physical block according to the present situation of chip without the space new physical block of sub-distribution again
Operation；
The organizational form of the physical block chain further includes the organizational form of second of physical block chain, with second of physical block chain
Organizational form to carry out the physical block chain of tissue include basic block and multiple replacement blocks, wherein if it is determined that the physics
The organizational form of block chain is the organizational form of second of physical block chain, then the organizational form according to the physical block chain
The step of data write-in or erasing reclaimer operation are carried out to physical block further include:
Check whether the offset Physical Page in the basic block on the physical block chain is idle；
If idle, write data into offset Physical Page idle in the basic block；
If not idle, the whether available free page of each Physical Page of each replacement block is sequentially searched in the multiple replacement block；
If available free page, write data into that replacement block with free physical page, and mark Physical Page is corresponding to patrol
Collecting page is offset；
If judging whether the length of the physical block chain is less than preset value without free page；
If it is less than the preset value, then new free physical block is added into the physical block chain, and write data into described
In first Physical Page in free physical block；
If being not less than the preset value, erasing reclaimer operation is carried out to the physical block chain according to corresponding information, and convert
Organizational form.
2. three-dimensional flash memory as described in claim 1 wipes control method, which is characterized in that if described, without space, sub-distribution is new again
Physical block, then the step of carrying out erasing reclaimer operation to existing physical block according to the present situation of chip includes:
Other physical block chains are found in the chips, and calculate respective free page proportion in these physical block chains；
It selects the highest physical block chain of free page proportion as new physical block chain, the valid data in original physical block chain is answered
Make and carried out in the new physical block chain of tissue with the organizational form of second of physical block chain, and to original physical block chain into
Row erasing reclaimer operation.
3. three-dimensional flash memory as described in claim 1 wipes control method, which is characterized in that if described default not less than described
Value, then carry out erasing reclaimer operation to the physical block chain according to corresponding information, and the step of converting organizational form includes:
It obtains and the reading behaviour of the previous data in the physical block chain of tissue is carried out with the organizational form of second of physical block chain
Make the ratio of number Yu data access total degree；
When the ratio is greater than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment will be with
The organizational form of the first physical block chain carries out tissue, and the valid data in original physical block chain are copied to the new of establishment
In physical block chain；
When the ratio is not more than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment will
Tissue is carried out with the organizational form of second of physical block chain, and the valid data in original physical block chain are copied into establishment
In new physical block chain.
4. a kind of three-dimensional flash memory wipes control system, which is characterized in that the system comprises:
Request module, for issuing the solicited message for updating logical page number (LPN)；
Computing module, for calculating corresponding logical block number (LBN) and block bias internal page number according to the solicited message；
Mapping block obtains the entrance physical block number of physical block chain for the mapping table by searching for logical block to physical block；
Judgment module, for judging the organizational form of the physical block chain；
Processing module, for carrying out data write-in or erasing recycling behaviour to physical block according to the organizational form of the physical block chain
Make；
The organizational form of the physical block chain includes the organizational form of the first physical block chain, if the judgment module judges institute
The organizational form for stating physical block chain is the organizational form of the first physical block chain, then the processing module is specifically used for:
Check whether the offset Physical Page of first physical block on the physical block chain is idle, if not idle, along
The physical block chain sequentially searches each physical block backward, is idle physical block until finding offset Physical Page, and will
In the idle physical block of data write-in in offset Physical Page；
If the offset Physical Page of all physical blocks there are data in the physical block chain, added into the physical block chain
New free physical block, and write data into new free physical block in offset Physical Page；
If carrying out erasing recycling to existing physical block according to the present situation of chip without the space new physical block of sub-distribution again
Operation；
The organizational form of the physical block chain further includes the organizational form of second of physical block chain, with second of physical block chain
Organizational form to carry out the physical block chain of tissue include basic block and multiple replacement blocks, wherein if the judgment module
The organizational form of the physical block chain is judged for the organizational form of second of physical block chain, then the processing module is specifically gone back
For:
Check whether the offset Physical Page in the basic block on the physical block chain is idle；
If idle, write data into offset Physical Page idle in the basic block；
If not idle, the whether available free page of each Physical Page of each replacement block is sequentially searched in the multiple replacement block；
If available free page, write data into that replacement block with free physical page, and mark Physical Page is corresponding to patrol
Collecting page is offset；
If judging whether the length of the physical block chain is less than preset value without free page；
If it is less than the preset value, then new free physical block is added into the physical block chain, and write data into described
In first Physical Page in free physical block；
If being not less than the preset value, erasing reclaimer operation is carried out to the physical block chain according to corresponding information, and convert
Organizational form.
5. three-dimensional flash memory as claimed in claim 4 wipes control system, which is characterized in that the processing module is specifically also used
In:
Other physical block chains are found in the chips, and calculate respective free page proportion in these physical block chains；
It selects the highest physical block chain of free page proportion as new physical block chain, the valid data in original physical block chain is answered
Make and carried out in the new physical block chain of tissue with the organizational form of second of physical block chain, and to original physical block chain into
Row erasing reclaimer operation.
6. three-dimensional flash memory as claimed in claim 4 wipes control system, which is characterized in that the processing module is specifically also used
In:
It obtains and the reading behaviour of the previous data in the physical block chain of tissue is carried out with the organizational form of second of physical block chain
Make the ratio of number Yu data access total degree；
When the ratio is greater than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment will be with
The organizational form of the first physical block chain carries out tissue, and the valid data in original physical block chain are copied to the new of establishment
In physical block chain；
When the ratio is not more than 1/2, after carrying out erasing reclaimer operation to the physical block chain, the new physical block chain of establishment will
Tissue is carried out with the organizational form of second of physical block chain, and the valid data in original physical block chain are copied into establishment
In new physical block chain.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610519444.5A CN106201903B (en) | 2016-07-05 | 2016-07-05 | A kind of three-dimensional flash memory erasing control method and its system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610519444.5A CN106201903B (en) | 2016-07-05 | 2016-07-05 | A kind of three-dimensional flash memory erasing control method and its system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106201903A CN106201903A (en) | 2016-12-07 |
| CN106201903B true CN106201903B (en) | 2019-07-30 |
Family
ID=57466242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610519444.5A Active CN106201903B (en) | 2016-07-05 | 2016-07-05 | A kind of three-dimensional flash memory erasing control method and its system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106201903B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102430791B1 (en) * | 2017-07-19 | 2022-08-10 | 에스케이하이닉스 주식회사 | Controller and operation method thereof |
| CN109407963A (en) * | 2017-08-15 | 2019-03-01 | 深圳市中兴微电子技术有限公司 | A kind of method and device for realizing storage management |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102831072A (en) * | 2012-08-10 | 2012-12-19 | 深圳市江波龙电子有限公司 | Flash memory device, and management method, data read-write method and data read-write device thereof |
| CN105677578A (en) * | 2016-01-08 | 2016-06-15 | 深圳大学 | Control method and system for 3D flash memory |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9684568B2 (en) * | 2013-12-26 | 2017-06-20 | Silicon Motion, Inc. | Data storage device and flash memory control method |
-
2016
- 2016-07-05 CN CN201610519444.5A patent/CN106201903B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102831072A (en) * | 2012-08-10 | 2012-12-19 | 深圳市江波龙电子有限公司 | Flash memory device, and management method, data read-write method and data read-write device thereof |
| CN105677578A (en) * | 2016-01-08 | 2016-06-15 | 深圳大学 | Control method and system for 3D flash memory |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106201903A (en) | 2016-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101980177B (en) | Method and device for operating Flash | |
| CN103458023B (en) | Distribution type flash memory storage | |
| CN107391774B (en) | The rubbish recovering method of log file system based on data de-duplication | |
| US20100146213A1 (en) | Data Cache Processing Method, System And Data Cache Apparatus | |
| CN106155915A (en) | The processing method and processing device of data storage | |
| CN109582593B (en) | FTL address mapping reading and writing method based on calculation | |
| CN102831222A (en) | Differential compression method based on data de-duplication | |
| CN106484323A (en) | A kind of loss equalizing method of solid-state storage and system | |
| CN102629234B (en) | Fast retrieval method for data of built-in Flash of single chip microcomputer | |
| CN104301360A (en) | Method, log server and system for recording log data | |
| CN103064906B (en) | File management method and device | |
| CN102981971B (en) | A kind of phase transition storage loss equalizing method of quick response | |
| CN106339324A (en) | Method and device for selecting garbage collection block | |
| CN103440207A (en) | Caching method and caching device | |
| CN103455435A (en) | Data writing method and device | |
| CN106682042B (en) | A kind of relation data caching and querying method and device | |
| CN106066818B (en) | A kind of data layout method improving data de-duplication standby system restorability | |
| CN104731515B (en) | Control the method and apparatus of storage device group of planes abrasion equilibrium | |
| CN104699424A (en) | Page hot degree based heterogeneous memory management method | |
| CN107102954B (en) | A kind of solid-state storage grading management method and system based on failure probability | |
| CN106201903B (en) | A kind of three-dimensional flash memory erasing control method and its system | |
| CN104933051A (en) | File storage space recovery method and device | |
| CN103793332B (en) | Date storage method based on internal memory, device, processor and electronic equipment | |
| CN102981972A (en) | Wear-leveling method for phase change memory | |
| CN106294189B (en) | Memory defragmentation method and device |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20181129 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 STORLEAD 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. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240115 Address after: Building 601, Building 3, Precision Manufacturing Zone, Zhongrui Ou Industrial Park, No. 16 Wugui Road, Cuiheng New District, Zhongshan City, Guangdong Province, 528449 Patentee after: Guangdong Lingcun Integrated Circuit Co.,Ltd. Address before: 518000 Guangdong, Shenzhen, Nanshan District, Guangdong Province, high street, Guangdong Province, a new material 7 yuan long garden two buildings. Patentee before: SHENZHEN STORLEAD TECHNOLOGY Co.,Ltd. |