CN101770425A - Storage equipment and control method thereof - Google Patents
Storage equipment and control method thereof Download PDFInfo
- Publication number
- CN101770425A CN101770425A CN 200810187399 CN200810187399A CN101770425A CN 101770425 A CN101770425 A CN 101770425A CN 200810187399 CN200810187399 CN 200810187399 CN 200810187399 A CN200810187399 A CN 200810187399A CN 101770425 A CN101770425 A CN 101770425A
- Authority
- CN
- China
- Prior art keywords
- piece
- empty
- empty piece
- mapping relations
- pond
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Memory System (AREA)
Abstract
The invention provides storage equipment and a control method thereof. The storage equipment comprises a semiconductor storage medium. The method comprises the following steps of: establishing a mapping relationship of a partial logic address and a physical address of a semiconductor storage address hollow block; recording information of a hollow block without the mapping relationship; and operating the hollow block without the mapping relationship. The storage equipment and the control method thereof can effectively reduce the recovery times of the hollow block in the data write-in process, thereby improving the speed of writing in the data.
Description
Technical field
The present invention relates to memory technology, more particularly, relate to the memory technology in the semiconductor memory apparatus.
Background technology
For semiconductor memory apparatus, for example flash memory device generally comprises at least one flash media.Flash media comprises several physical blocks.Each physical block all has physical address.For physical block is carried out read-write operation, need set up the mapping relations of physical address and logical address.This mapping relations just are recorded in the address mapping table.
Flash media all physical blocks before using all are sky piece (physical blocks that does not promptly comprise any data).For improving access speed, when setting up the mapping relations of physical address and logical address, except all logical addresses are all set up the mapping relations with physical address, the empty piece that also keeps some does not have corresponding logical address.This part information of not having the empty piece of corresponding logical address constitutes a set, is called sky piece pond.Usually, memory device is before using, and empty piece pond is stored in the semiconductor storage medium.
In flash memory device power-up initializing process, empty piece pond is read in the internal memory (can be the random access memory of the controller inside of memory device, also can be the synchronous DRAM of controller outside) of memory device.In flash media being carried out the process that data write, when the remaining space of the physical block of carrying out write operation is not enough to hold the data of this time write operation, controller will call the empty piece that writes down in the sky piece pond and finish this time write operation.Only need just having write data after these sky piece assign logical addresses this moment.For making the empty piece that writes down in the sky piece pond keep predetermined quantity, existing method is that the empty piece in empty piece pond will be wiped with the content in the physical block when not enough and becomes the sky piece, and information such as physical address that then should the sky piece record in the sky piece pond.When these comprise the page or leaf (abbreviation active page) that has stored valid data in physical block, then need the data in the active page are moved other physical block, this has been wiped with physical block becomes the sky piece again, and information that should the sky piece is kept in the sky piece pond.This process abbreviates " empty piece recovery " in this application as.
But, in the above-mentioned process that writes data, carry out the sky piece when reclaiming, the resettlement of active page need take certain running time, and the number of times that therefore empty piece reclaims too much can reduce the writing speed of semiconductor memory apparatus.
Summary of the invention
The present invention aims to provide a kind of memory device control method and memory device, with the empty piece recovered frequency in the minimizing data writing process, thereby improves writing speed.
For realizing goal of the invention, described memory device comprises semiconductor storage medium, and the control method of memory device comprises: the mapping relations of setting up the physical address of partial logic address and semiconductor storage medium hollow block; The information of the empty piece of the no mapping relations of record; Empty piece to no mapping relations is operated.
This memory device can be provided with: empty piece pond, be used to write down the information and the extension record district to the empty piece of small part of no mapping relations, and be used for writing down the empty piece of the Unrecorded no mapping relations in empty piece pond.
Wherein, the step that the empty piece of no mapping relations is operated can comprise: when the empty number of blocks at empty piece pond record is lower than first preset value, the information of at least one empty piece of extension record district record is recorded in the sky piece pond.
This method can comprise: when the extension record district does not have the information record of sky piece, carry out the sky piece and reclaim.
Also can comprise: when the empty number of blocks of empty piece pond record reaches second preset value, the information of the empty piece that reclaims is recorded in the extension record district.
In addition, this method also comprises: when the logical address that will carry out read operation is not set up mapping relations with physical address, return complete 0 data.
According to another aspect of the present invention, a kind of memory device is provided, comprise controller and semiconductor storage medium, this controller comprises: first module, setting up the mapping relations of physical address of partial logic address and semiconductor storage medium hollow block and information that will not have an empty piece of mapping relations is recorded in the semiconductor storage medium; Unit second is operated the empty piece of no mapping relations.
This memory device also can comprise: empty piece pond is used to write down the physical address of at least one empty piece and the mapping relations of logical address; The extension record district is used for writing down the empty piece of the Unrecorded no mapping relations in empty piece pond.
Wherein, Unit second can comprise: empty piece pond administration module when the empty number of blocks of empty piece pond record is lower than first preset value, joins the information of at least one empty piece of writing down in the extension record district in the sky piece pond.
Unit second also can comprise: empty piece recycling module, when not having the information record of sky piece in the extension record district, carry out the sky piece and reclaim.
In addition, when the empty number of blocks of empty piece pond record reached second preset value, empty piece recycling module can record the information of the empty piece that reclaims in the extension record district.
According to the present invention, can effectively reduce the empty piece recovered frequency in the data writing process, thereby improve writing speed.
Description of drawings
Fig. 1 is the structural representation of memory device in the one embodiment of the invention;
Fig. 2 is the inner structure synoptic diagram of Fig. 1 middle controller;
Fig. 3 is the inner structure synoptic diagram of Unit second among Fig. 2;
Fig. 4 is the schematic flow sheet of memory device control method in the one embodiment of the invention;
Fig. 5 is the method flow diagram that memory device is carried out write operation in one embodiment of the present of invention;
Fig. 6 is the method flow diagram that memory device is carried out read operation in the one embodiment of the invention.
Embodiment
Fig. 1 shows the memory device 1 in the one embodiment of the invention, and this memory device 1 comprises controller 11 and at least one semiconductor storage medium 12, can also comprise internal memory 13.As previously mentioned, internal memory 13 can be the random access memory (as shown in Figure 1) of controller 11 inside of memory device, also can be the synchronous DRAM of controller 11 outsides.
Fig. 2 shows controller shown in Figure 1 11.This controller 11 comprises the first module 111 and second unit 112, wherein:
The empty piece of the 112 pairs of no mapping relations in Unit second is operated.
In one embodiment, first module 111 is the physical address that partial logic address rather than all logical addresses is all mapped to physical block when initially setting up the mapping relations of logical address and physical address.Simultaneously, the information of still a part not being had the empty piece of mapping relations records sky piece pond, and the information of the empty piece of all the other no mapping relations is recorded in the zone (being called " extension record district " among the application) of semiconductor storage medium 12.The first module 111 of controller 11 can be provided with the quantity of the empty piece of setting up physical address and logical address mapping relations according to actual needs.
For example, semiconductor storage medium 12 contains 8192 physical blocks, removes bad piece and being used for outside some physical blocks of recording storage facility information, and physical address can be assumed to be 8100 with the physical block that logical address is set up mapping relations.Before using, these physical blocks all are the sky pieces.The first module 111 of controller 11 is only set up the mapping relations of the physical address of logical address and physical block 0～99.First module 111 records sky piece pond with physical block 100～139 information, and the information of the physical block 140～8099 of remaining no mapping relations is recorded in the extension record district in the semiconductor storage medium 12.
In another embodiment, all logical addresses all can be not mapped to the physical address of sky piece.The information that first module 111 does not still have a part of physical address and logical address the empty piece of mapping relations records sky piece pond.Simultaneously, with the no mapping relations that in empty piece pond, do not write down all the other the information of free piece all be recorded in the extension record district in the semiconductor storage medium 12.
For example, in last example because all logical addresses are not all shone upon the physical address of any empty piece, the first module 111 of controller 11 will physical address and logical address do not have the information of the physical block 0～39 of mapping relations to record sky piece pond.Simultaneously, first module 111 all is recorded in the information of the physical block 40～8099 of all the other no mapping relations in the extension record district.
In the above-described embodiment, when using memory device 1, second unit 112 deposits empty piece pond in the internal memory 13 of memory device 1 in.When memory device 1 need be got the sky piece, from internal memory 13, get the information record of at least one empty piece in sky piece pond, and set up the physical address of this sky piece and the mapping relations of logical address, and this sky piece is carried out write operation according to these mapping relations.Like this, when the empty piece deficiency that writes down in the empty piece pond (for example empty piece pond record empty number of blocks be lower than a predefined lower limit), controller 11 can add the information that is recorded at least one empty piece in the extension record district of semiconductor storage medium 12 in the empty piece pond, and needn't reclaim the operation of empty piece to empty piece pond.Can improve problem like this owing to the reduction writing speed that resettlement brought of active page in the process that reclaims empty piece.
Fig. 3 shows second unit 112 shown in Figure 2.This Unit second 112 comprises sky piece pond administration module 1121, empty piece recycling module 1122 and address mapping module 1123, wherein:
Empty piece pond administration module 1121 can add the information of the empty piece of extension record district record in the semiconductor storage medium 12 in the empty piece pond.For example, when the empty piece deficiency (the empty number of blocks of for example empty piece pond record is lower than default lower limit (first preset value)) of empty piece pond record, administration module 1121 information with the empty piece of extension record district record in the semiconductor storage medium 12 in empty piece pond add in the empty piece pond.As mentioned above, so just needn't reclaim of the operation of empty piece to empty piece pond.
Empty piece deficiency in being recorded in sky piece pond, and the extension record district in the semiconductor storage medium 12 do not have information when record of sky piece, and empty piece recycling module 1122 executable operations are to reclaim empty piece to empty piece pond.In one embodiment, when the empty number of blocks of empty piece pond record had reached the default upper limit (second preset value), empty piece recycling module 1122 can record the information of the empty piece that reclaims in the extension record district of semiconductor storage medium 12.
Fig. 4 shows the memory device control method in the one embodiment of the invention, and this method can be used for memory device shown in Figure 11, and detailed process is as follows:
In step S401, during the mapping relations of the physical address of the empty piece in the logical address of setting up memory device 1 and semiconductor storage medium 12, only set up the mapping relations of the physical address of the empty piece in partial logic address and the semiconductor storage medium 12.
In step S402, the information of the empty piece of the no mapping relations of record.
In step S403, the empty piece of no mapping relations is operated.
In one embodiment, when initially setting up the mapping relations of logical address and physical address, be with the partial logic address rather than all logical address all map to the physical address of physical block.Physical address and logical address can be set according to actual needs set up the quantity of the empty piece of mapping relations.In this case, the information of still a part not being had the empty piece of mapping relations records sky piece pond, and the information that will not be recorded in the empty piece of the no mapping relations in the sky piece pond records in the extension record district.
In addition, can be not to the mapping relations of any logical address foundation with physical address, and except the information of a part not being had the empty piece of mapping relations records sky piece pond, have or not the information (as physical address) of the empty piece of mapping relations all to be recorded in the extension record district all the other.
In the above-described embodiment, when using memory device 1, empty piece pond is deposited in the internal memory 13 of memory device 1.According to the needs of memory device 1 write operation, controller 11 obtains the information record of at least one empty piece in sky piece pond from internal memory 13, and sets up the physical address of this sky piece and the mapping relations of logical address, thereby according to these mapping relations empty piece is carried out write operation.
Fig. 5 shows the method flow of memory device 1 execution write operation in one embodiment of the present of invention.Detailed process is as follows:
At first, memory device 1 receives write order, and utilizes controller 11 to judge whether the corresponding logical address of current write operation has shone upon physical address.If judge further then whether this physical address corresponding physical piece remaining space is not enough.When corresponding physical piece remaining space is enough, then directly carry out write operation, otherwise, beginning execution in step S501.
In step S501, whether the quantity of judging the empty piece that writes down in the empty piece pond not enough (for example, being lower than first preset value).If, execution in step S502 then, otherwise, execution in step S505.For example, empty piece pond can have the information record of 100 empty pieces altogether, and first preset value of setting as lower limit is 5.When being less than 5, the empty number of blocks of empty piece pond record just is judged as sky piece deficiency.
In step S502, whether judge in the extension record district of semiconductor storage medium 12 the information record of free piece.If, execution in step S503 then, otherwise, execution in step S504.In one embodiment, can be by free piece whether in the extension record district of mark or structure record semiconductor storage medium 12, this mark or structure can be kept in the sky piece pond.
In step S503, administration module 1121 information with at least one empty piece in the extension record district in empty piece pond are recorded to sky piece pond.For example, can from the extension record district of semiconductor storage medium 12, take out the information of a part of empty piece, and the information of taking out is added empty piece pond.Simultaneously, the record in the extension record district of renewal semiconductor storage medium 12 comprises the information of this part empty piece is deleted in the extension record district.
In step S504, the information of the empty piece that the empty pieces of empty piece recycling module 1122 recovery also will be recovered to is recorded to sky piece pond.In one embodiment, the empty number of blocks that writes down in empty piece pond is lower than first preset value, and does not have information when record of sky piece in the extension record district of semiconductor storage medium 12, then need reclaim empty piece to empty piece pond.If that will reclaim has comprised active page with physical block, then need the data in the active page are moved other physical block, this has been wiped with physical block becomes the sky piece again, and information that should the sky piece records sky piece pond.In another embodiment, when the empty number of blocks of empty piece pond record has reached the default upper limit (second preset value), then the information that reclaims empty piece can be recorded in the extension record district of semiconductor storage medium 12.
In step S505, obtain the information record of at least one empty piece in sky piece pond from internal memory 13, address mapping unit 1123 is set up the physical address of this sky piece and the mapping relations between the logical address.
In step S506, controller 11 can be carried out write operation according to these mapping relations.
In one embodiment, after carrying out write operation, the invalid block in the controller 11 recyclable semiconductor storage mediums 12.So-called invalid block is meant the physical block that does not comprise active page, and the information in this physical block all is invalid.Controller 11 checks in the semiconductor storage medium 12 whether invalid block is arranged.If become the sky piece after then invalid block directly being wiped, and information that should the sky piece joins in sky piece pond or the extension record district.
According to above-mentioned embodiment, when write operation corresponding physical piece remaining space is not enough to hold the data of this time write operation, then get the data that the empty piece that writes down in the sky piece pond is stored this time write operation.When the lazy weight of the empty piece of empty piece pond record, need not to reclaim of the operation of empty piece, but the information of the empty piece that writes down in the extension record district with semiconductor storage medium 12 records in the sky piece pond, thereby effectively reduce empty piece recovered frequency to empty piece pond.
Fig. 6 shows the method flow of memory device 1 execution read operation in one embodiment of the present of invention, and detailed process is as follows:
In step S601, memory device 1 receives read command.
In step S602, semiconductor memory apparatus 1 utilizes controller 11 to judge whether the logical address of current read command has set up the mapping relations with physical address, if, execution in step S604 then, otherwise, execution in step S603.
In step S603, memory device 1 returns complete 0 data.
In step S604, controller 11 judges whether current logical address write data, if, execution in step S605 then, otherwise, execution in step S603.
In step S605, read the corresponding data in the physical block, and data are returned.
When memory device 1 is carried out read operation, the logical address of current read command is not during mapped physical address, be that current logical address does not have the corresponding physical piece, need not to read again semiconductor storage medium 12 this moment, also need not to judge whether data are arranged in the semiconductor storage medium 12, and directly return complete 0 data, improved reading speed to a certain extent.
The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. the control method of memory device, described memory device comprises semiconductor storage medium, described method comprises:
Set up the mapping relations of the physical address of partial logic address and semiconductor storage medium hollow block;
The information of the empty piece of the no described mapping relations of record; With
The empty piece that does not have described mapping relations is operated.
2. method according to claim 1, wherein said memory device is provided with:
Empty piece pond, be used to write down no described mapping relations to the information of small part sky piece and
The extension record district is used for writing down the empty piece of the Unrecorded no described mapping relations in described empty piece pond.
3. method according to claim 2, wherein the step that the empty piece that does not have described mapping relations is operated comprises:
When the empty number of blocks at described empty piece pond record is lower than first preset value, the information of at least one empty piece of described extension record district record is recorded in the described empty piece pond.
4. method according to claim 3 also comprises: when described extension record district does not have the information record of sky piece, carry out the sky piece and reclaim.
5. method according to claim 4 also comprises:
When the empty number of blocks of described empty piece pond record reaches second preset value, the information of the empty piece that reclaims is recorded in the described extension record district.
6. according to each described method of claim 1-5, also comprise: when the logical address that will carry out read operation is not set up mapping relations with physical address, return complete 0 data.
7. memory device comprises controller and semiconductor storage medium, and described controller comprises:
First module is set up the mapping relations of physical address of partial logic address and semiconductor storage medium hollow block and information that will not have an empty piece of described mapping relations and is recorded in the semiconductor storage medium;
Unit second is operated the empty piece that does not have described mapping relations.
8. memory device according to claim 7 also comprises:
Empty piece pond is used to write down the physical address of at least one empty piece and the mapping relations of logical address;
The extension record district is used for writing down the empty piece of the Unrecorded no described mapping relations in described empty piece pond.
9. memory device according to claim 8, wherein said Unit second comprises:
Empty piece pond administration module when the empty number of blocks of empty piece pond record is lower than first preset value, joins the information of at least one empty piece of writing down in the described extension record district in the described empty piece pond.
10. memory device according to claim 9, wherein said Unit second also comprises:
Empty piece recycling module when not having the information record of sky piece in described extension record district, carries out the sky piece and reclaims.
11. memory device according to claim 10, wherein, when the empty number of blocks of described empty piece pond record reached second preset value, the information of the empty piece that described empty piece recycling module will reclaim recorded in the described extension record district.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810187399 CN101770425A (en) | 2008-12-31 | 2008-12-31 | Storage equipment and control method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810187399 CN101770425A (en) | 2008-12-31 | 2008-12-31 | Storage equipment and control method thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101770425A true CN101770425A (en) | 2010-07-07 |
Family
ID=42503298
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810187399 Pending CN101770425A (en) | 2008-12-31 | 2008-12-31 | Storage equipment and control method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101770425A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102467459A (en) * | 2010-11-11 | 2012-05-23 | 群联电子股份有限公司 | Data write method, memory controller and memory device |
-
2008
- 2008-12-31 CN CN 200810187399 patent/CN101770425A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102467459A (en) * | 2010-11-11 | 2012-05-23 | 群联电子股份有限公司 | Data write method, memory controller and memory device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100424655C (en) | Method for managing flash memory | |
| US8386698B2 (en) | Data accessing method for flash memory and storage system and controller using the same | |
| EP0770959B1 (en) | Flash translation layer clean-up method | |
| US7516296B2 (en) | Flash memory storage device and read/write method | |
| US9329995B2 (en) | Memory device and operating method thereof | |
| US8117374B2 (en) | Flash memory control devices that support multiple memory mapping schemes and methods of operating same | |
| CN101354681B (en) | Memory system, abrasion equilibrium method and apparatus of non-volatile memory | |
| US8843691B2 (en) | Prioritized erasure of data blocks in a flash storage device | |
| CN103838853B (en) | Mixed file system based on different storage media | |
| CN104423888B (en) | Method for writing data, memorizer control circuit unit and memory storage apparatus | |
| CN104699413B (en) | Data managing method, memory storage apparatus and memorizer control circuit unit | |
| US20070081401A1 (en) | Apparatus for controlling flash memory and method thereof | |
| CN101494086B (en) | Memory device, controller and switching method for flash memory | |
| CN101494085B (en) | Prevent nonvolatile memory from method and the controller thereof of interference occurring to read | |
| CN101556555B (en) | Block managing method for flash memory as well as controller and storage system thereof | |
| CN101625897A (en) | Data write-in method, storage system and controller used for quick flash memory | |
| US8380920B2 (en) | Flash storage device and data access method of flash memory | |
| CN102520885B (en) | Data management system for hybrid hard disk | |
| CN107291625B (en) | Pointer type logical address mapping table implementation method for Nand Flash | |
| CN105653208B (en) | Data-storage system and data read-write method based on the system | |
| CN103309619A (en) | NAND Flash memory data storage method | |
| CN101154447A (en) | Flash memory and its control method | |
| CN101770425A (en) | Storage equipment and control method thereof | |
| CN105653466A (en) | Data storage device and flash memory control method | |
| CN101770426B (en) | Storage method and storage equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1146128 Country of ref document: HK |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100707 |
|
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1146128 Country of ref document: HK |