CN101436159A - Storage medium management method - Google Patents
Storage medium management method Download PDFInfo
- Publication number
- CN101436159A CN101436159A CN 200710165997 CN200710165997A CN101436159A CN 101436159 A CN101436159 A CN 101436159A CN 200710165997 CN200710165997 CN 200710165997 CN 200710165997 A CN200710165997 A CN 200710165997A CN 101436159 A CN101436159 A CN 101436159A
- Authority
- CN
- China
- Prior art keywords
- address
- comparisons
- storage medium
- physical address
- physical
- 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
Images
Abstract
The invention provides a method for managing a storage medium. The method comprises: step one, logical addresses are managed in subareas; and the corresponding relation between at least one region logical address and at least one physical address is established; step two, the corresponding relation between at least one region logical address and at least one physical address is loaded in a memory; and step three, according to the corresponding relation between at least one region logical address and at least one physical address, an accessing command is executed. In the method, the logical address of the storage medium is divided into a plurality of regions; each region respectively organizes a contrast table, thereby realizing the completion of managing the large-capacitance storage medium through occupying less memory; the method also utilizes an exchange block to realize mutual exchange of physical blocks among the regions, thereby solving the problem of unbalanced abrasion among the regions and simultaneously avoiding the problem of unstable performance caused by the transferring of data of the whole region; and the method is safe, stable and easy to realize.
Description
Technical field
The present invention relates to the static memory field, particularly a kind of storage medium management method.
Background technology
Existing management method to storage medium generally is to set up the table of comparisons of physical address and logical address, with reference to logical block and physical block contrast relationship synoptic diagram shown in Figure 1, can search and logical block corresponding physical piece by the table of comparisons, can need not when physical block becomes bad piece with its rejecting.Yet along with the capacity of storage medium is increasing, the data volume of the table of comparisons is also increasing, preserve the table of comparisons of whole storage medium in the internal memory of embedded system, almost is unpractiaca.
Existing a kind of sectional management technology manages the physical block segmentation of storage medium.Logical block as shown in Figure 2 and physical block contrast relationship synoptic diagram, establishing storage medium has m physical block, is divided into L zone, and each regional N piece is made the table of comparisons of physical address and logical address respectively to each physical block zone.Just in internal memory, set up and this corresponding table of comparisons in logical address region when only using the respective logical addresses zone, so just between memory headroom and efficient, obtained one and traded off.But this has also caused another problem, because storage space by physical segmentation, is just completely cut off between each zone.Actual handling characteristics according to storage medium, some regional physical block often is used, and the physical block in other zone but seldom uses, then can cause using unbalanced, some physical block has reached the limit in life-span, and some physical block is also very young.When some physical blocks had damaged, the storage data were unreliable, must scan whole storage medium again, and bad physical block is rejected out just and can be reused.
At above problem, also there is another prior art to propose based on above-mentioned sectional management technology, when a zone uses to a certain degree, the technology that the data in whole zone and other zones are exchanged.This technology can address the above problem, but produces the problem of the inefficiency of exchange area, can need to copy lot of data for some time, causes the storage medium unstable properties.
Summary of the invention
The object of the invention is to provide a kind of storage medium management method, is used for the managing mass storage medium.
The invention provides a kind of storage medium management method, comprising: the district management logical address, set up the step of the corresponding relation of at least one region logical address and physical address; The corresponding relation of at least one region logical address and physical address is carried in step in the internal memory; Carry out the step of visit order according to the corresponding relation of at least one region logical address and physical address.
Preferably, above-mentioned district management logical address, the step of setting up the corresponding relation of at least one region logical address and physical address comprises: logical address is divided at least two zones; To the logical address at least one logic region, set up respectively and arbitrary physical address of storage medium between corresponding relation; Corresponding relation is formed at least two regional tables of comparisons.
The step that above-mentioned corresponding relation with at least one region logical address and physical address is carried in the internal memory comprises: calculate specified logical blocks according to visit order and belong to which zone; Judge the regional table of comparisons corresponding specified logical blocks affiliated area whether in the internal memory; The regional table of comparisons of specified logical blocks affiliated area is loaded in the internal memory, replaces the regional table of comparisons in the internal memory.
The step that above-mentioned corresponding relation with at least one region logical address and physical address is carried in the internal memory also comprises: wherein a regional table of comparisons is kept at the step in the internal memory.
Preferably, the district management logical address, the step of setting up the corresponding relation of at least one region logical address and physical address comprises: logical address is divided at least two zones; To the logical address in each zone, corresponding relation between foundation and the arbitrary physical address of storage medium forms the complete table of comparisons.
The step that above-mentioned corresponding relation with at least one region logical address and physical address is carried in the internal memory comprises: the complete table of comparisons is kept in the exterior storage medium; The address of the complete table of comparisons is kept in the internal memory; Calculate specified logical blocks according to visit order and belong to which zone; Find the complete table of comparisons according to the address of the complete table of comparisons; In the complete table of comparisons, the part table of comparisons of specified logical blocks affiliated area is loaded in the internal memory.
The above-mentioned table of comparisons is kept at is meant in the exterior storage medium and is kept at least one physical block, or be kept in the redundant area of at least one physical block.
Preferably, above-mentioned storage medium management method also comprises at least one swap block of definition, sets up the logical address of swap block and the step of physical address corresponding relation.
The step that above-mentioned corresponding relation according at least one region logical address and physical address is carried out visit order comprises: according to the corresponding relation of at least one region logical address and physical address, search with write order and specify the logical address physical address corresponding; The new data that write order will be write write with the swap block physical address corresponding in; Will with write order specify the legacy data that is not covered in the logical address physical address corresponding by write order move with the swap block physical address corresponding in; Set up the corresponding relation between swap block and the write order appointment logical address physical address corresponding, set up the corresponding relation between write order appointment logical address and the swap block physical address corresponding; Wipe and the swap block physical address corresponding.
The step that above-mentioned corresponding relation according at least one region logical address and physical address is carried out visit order also comprises: upgrade the corresponding relation of at least one region logical address and physical address, upgrade the step of the table of comparisons.
Above-mentioned will with write order specify the legacy data that is not covered in the logical address physical address corresponding by write order move with the swap block physical address corresponding in comprise: will specify logical address physical address corresponding and swap block physical address corresponding relatively with write order, and obtain not specified the not assigned address that writes new data by write order; With the data in the assigned address not copy to the swap block physical address corresponding in.
Above-mentioned storage medium management method uses a swap block separately, or uses at least one swap block in turn.
The present invention is by dividing a plurality of zones with the logical address of storage medium, and the table of comparisons is organized in each zone respectively, and the internal memory of realizing taking minute quantity is finished the management of large-capacity storage media; The present invention also utilizes swap block to realize that the physical block between each zone exchanges mutually, thereby has eliminated the unbalanced problem of interregional wearing and tearing, has avoided the resettlement of whole area data simultaneously and the unstable properties problem that causes, and safety and stability is easy to realize.
Description of drawings
Fig. 1 is the logical block and the physical block contrast relationship synoptic diagram of a kind of prior art of the present invention;
Fig. 2 is the logical block and the physical block contrast relationship synoptic diagram of the another kind of prior art of the present invention;
Fig. 3 is the logical block and the physical block contrast relationship synoptic diagram of first embodiment of the invention;
Fig. 4 is that the logical block and the physical block contrast relationship of first embodiment of the invention changes synoptic diagram;
Fig. 5 is the processing procedure synoptic diagram of second embodiment of the invention write order;
Fig. 6 is the regional table of comparisons management process synoptic diagram of second embodiment of the invention.
The realization of the object of the invention, functional characteristics and advantage will be in conjunction with the embodiments, are described further with reference to accompanying drawing.
Embodiment
With reference to Fig. 3, the logical block and the physical block contrast relationship synoptic diagram of first embodiment of the invention are shown, present embodiment is applied to flash media (FLASH), in whole storage medium, compare table, but only storage medium is divided a plurality of zones at domain logic, and in physical domain zoning not, each logic region can contrast the physical block of whole storage medium.When having access to certain logical address, just the table of comparisons of this logical address region is loaded in the internal memory.
Present embodiment also is provided with swap block (swap), realizes the exchange of physical block by sharing swap block, the unbalanced problem thereby the elimination physical block weares and teares.
Specifically, if storage medium has m physical block, logical address is divided into L zone, be respectively area 0, regional 1...... area L, each regional N logical block, each logical block is set up contrast relationship with a physical block respectively, the logical block 0 corresponding physical block 1 of area 0 for example, the corresponding physical block y of the logical block X in zone 1.One logic swap block is set again, an also corresponding physical block z.
Form the logical block as shown in table 1 and the physical block table of comparisons:
Table 1
After receiving the visit order to storage medium, present embodiment comprises the steps: with reference to Fig. 5 the processing procedure of write order
Step S11 receives the write order that logical block X is write new data;
Step S12, which logic region computational logic piece X belongs to;
Step S13 is loaded into internal memory with the table of comparisons of this logic region;
Step S14, check table finds corresponding physical piece y according to the logical address of logical block X;
Step S15 gets predefined swap block;
Step S16, the new data that write order will be write logical block X is write among the swap block corresponding physical piece z;
Step S17 moves the legacy data that is not covered by write order among the physical block y among the physical block z;
Step S18 changes swap block into corresponding with physical block y, logical block X is changed into corresponding with physical block z;
Step S19 wipes swap block corresponding physical piece y, and the process of writing finishes.
With reference to process shown in Figure 4 is above-mentioned write process after, logical block and physical block contrast relationship variation synoptic diagram, the new data that legacy data among the logical block X and write order will write all writes among the physical block z, and changes swap block into physical block y from physical block z.In like manner,, all only load the table of comparisons in a zone, use swap block to write data, both realized the district management storage medium, reduce committed memory, realized the use balance of physical block again, also need not whole area data is moved each write order.
Above-mentioned steps S12, which logic region computational logic piece X belongs to, and to the logical address subregion time, the size of each logic region all is predefined specifically, decides generally to need not to change, and comprises 1024 logical blocks as a zone.After receiving visit order, present embodiment can calculate which logic region the piece that will visit belongs to by logical address.A zone comprises that 1024 logical blocks are example, then can calculate logical block 0 and all belong to area 0 to logical block 1023, and logical block 1024 to logical block 2047 all belongs to zone 1, and the rest may be inferred.
Above-mentioned steps S13 is loaded into internal memory with the table of comparisons of this logic region, wherein loads to be meant the table of comparisons is read in the internal memory explanation that sees below of concrete load mode.
Above-mentioned steps S16, the new data that write order will be write logical block X is write and is adopted existing write operation technology to finish among the swap block corresponding physical piece z, finish a write operation and can be divided into two steps, one is that equipment is from host receiving data, deposit the buffer zone of equipment, from buffer zone data are write flash then.Present embodiment is learnt from write order and will be write data to logical block X, and the corresponding physical block y of logical block X, physical block y itself has legacy data, according to the characteristic of flash memory, physical block y can not write data, must wipe physical block y just and can write data again.But in case wipe physical block y, legacy data will be lost.Therefore can not directly write physical block y to the data of buffer zone, and can only write among the swap block corresponding physical piece z.
Finish buffer data write the write operation of swap block after, a part of data of respectively having preserved logical block X among physical block y and the swap block corresponding physical piece z, can't use in the operation afterwards, therefore also need the legacy data among the physical block y is moved among the physical block z.So far, all data of logical block X all are kept at physical block z and have suffered, though there is legacy data among the physical block y, useless, just can wipe physical block y.Can certainly after physical block y wipes, copy back physical block y to all data among the physical block z again, but so obvious efficient is very low.Therefore present embodiment just exchanges the corresponding relation of physical block y and physical block z and logical block once, and the corresponding swap block of physical block y, physical block z counterlogic piece X has saved the operation that a secondary data is moved, and has improved efficient.
Above-mentioned steps S17, it is to adopt existing data resettlement technology that the legacy data that is not covered by write order among the physical block y is moved among the physical block z, specifically comprises step:
Step S171 obtains the assigned address that will write new data from write order;
Step S172 with the address of assigned address and physical block y relatively, obtains not specified the not assigned address that writes new data by write order, these not the data in the assigned address are the legacy datas that do not covered by new data;
Step S173 copies to the legacy data in the overlay address not in the appropriate address of physical block z, and flow process finishes.
The characteristic of flash media is to wipe the ability write data earlier, write new data if directly wipe the physical block of having preserved legacy data, cause losing of legacy data probably, so present embodiment all uses swap block when carrying out the write data order at every turn, to guarantee the safety of legacy data.
Present embodiment is as follows for the processing procedure of read command:
Step S21 receives the read command of reading logical block X data;
Step S22, which logic region computational logic piece X belongs to;
Step S23 is loaded into internal memory with the table of comparisons of this logic region;
Step S24, check table finds corresponding physical piece y according to the logical address of logical block X;
Step S25 reads the specific data among the physical block y;
Step S26 returns the data of reading, and read procedure finishes.
The present invention proposes second embodiment, and the management to the table of comparisons and swap block on the first embodiment basis proposes to improve.
Present embodiment is set up a complete table of comparisons at least in the storage medium volume production, by the complete table of comparisons, all logical addresses all are mapped with good physical block, and not corresponding bad physical block, bad physical block ignored do not use, set up the corresponding relation between the physical address of logical address and all good pieces.
For example storage medium has 10 physical blocks, wherein physical block 2 is bad pieces, the way of setting up the complete table of comparisons is: begin to set up contrast from logical block 0 and physical block 0, look for a physical block corresponding with it for logical block 0 earlier, detecting physical block 0 has been that piece just corresponds to logical block 0 to physical block 0; Order looks for a physical block corresponding with it for logical block 1 again, because physical block 0 has had corresponding relation, so sequence detection physical block 1, physical block 1 has been that piece just arrives logical block 1 to 1 pair of physical block.Look for a physical block corresponding with it for logical block 2 again, because the piece before the physical block 1 was all operated, just from physical block 2, find that physical block 2 is bad pieces, can not physical block 2 is corresponding with any one logical block, so find physical block 3 more backward, find that physical block 3 has been pieces, just 3 pairs of physical blocks are arrived logical block 2.Correspondence is all set up corresponding relation with physical block up to all logical blocks successively, and be exactly not make bad piece corresponding with any one logical block to the processing of bad piece wherein, not corresponding with any one swap block yet, make bad piece be used never in actual use.Certainly also available other rules of present embodiment are set up the complete table of comparisons, bad physical block is ignored do not used, and set up the corresponding relation between the physical address of logical address and all good pieces.
After setting up the table of comparisons, mark a storage space at the exterior storage medium (for example EEPROM, or storage medium itself) of data handling system and preserve the above-mentioned complete table of comparisons, the MCU internal memory of data handling system only need write down the physical address at complete table of comparisons place.When needs are visited certain regional data, according to the complete table of comparisons place physical address that internal memory is preserved, just can visit in the complete table of comparisons should the zone correspondence part, this part table of comparisons is read in the internal memory, finish the loading of the complete table of comparisons.The storage space that marks in the above-mentioned externally storage medium can be to get several physical blocks, also can be the redundant area of a plurality of physical blocks.
Present embodiment also can be each zone and sets up the regional table of comparisons respectively.If logical address is divided into L zone, is respectively area 0, regional 1...... area L, each regional N logical block.Present embodiment is set up the regional table of comparisons respectively for each zone, promptly total L the regional table of comparisons, and each table of comparisons covers N logical block.This L the regional table of comparisons combines and promptly is equal to the above-mentioned complete table of comparisons, can manage by the physical block that all are good.Only keep a certain regional table of comparisons (for example area 0 table of comparisons) in internal memory, other the regional table of comparisons is kept in the storage space that exterior storage medium (for example EEPROM, or storage medium itself) marks.The preservation address (for example the area 0 table of comparisons is kept at logical block 0, and regional 1 table of comparisons is kept at logical block 1......) of each region list of record in the internal memory.If the visit order that receives is wanted access logic piece 500, and the area 0 table of comparisons of preserving in the internal memory at present only covering logic piece 0 to logical block 127, therefore the current region table of comparisons can't satisfy requirements for access, just needs to load and the corresponding regional table of comparisons of access instruction.Belong to zone 3 by calculating logical block 500, read regional 3 tables of comparisons and deposit in the internal memory, original area 0 table of comparisons is finished table of comparisons loading procedure in the substitute memory, utilizes regional 3 tables of comparisons to carry out visit order then.The storage space that marks in the above-mentioned externally storage medium can be to get several physical blocks, also can be the redundant area of a plurality of physical blocks.
Above-mentioned zone table of comparisons management process comprises as shown in Figure 6:
Step S31 is divided at least two zones with logical address;
Step S32 is respectively at least two zones and sets up the regional table of comparisons;
Step S33, wherein a regional table of comparisons is kept in the internal memory, and other regional tables of comparisons are kept in the exterior storage medium;
Step S34, received access command;
Step S35 calculates the visit order specified logical blocks and belongs to which zone;
Step S36 is if the corresponding specified logical blocks affiliated area of the regional table of comparisons in the internal memory then carries out step S38, otherwise carries out S37;
Step S37 is loaded into the specified logical blocks affiliated area table of comparisons in the internal memory, replaces the former regional table of comparisons in the internal memory, carries out step S38 then;
Step S38 utilizes the regional table of comparisons in the internal memory, carries out visit order;
Step S39, the return command execution result, flow process finishes.
If visit order is read command, visit does not change the corresponding relation of logical block and physical block; If visit order is write order, execute that the corresponding relation of logical block and physical block changes behind this visit order, the regional table of comparisons also should be done corresponding renewal, with the alternative former regional table of comparisons of the new regional table of comparisons.According to the Zone switched table of comparisons of visit order the time, can directly read the regional table of comparisons like this.
Above-mentioned steps S37 is loaded into the regional table of comparisons in the internal memory, is meant the regional table of comparisons is read the internal memory from exterior storage medium.For example the data of a regional table of comparisons are " 0987654321 ", and present embodiment is kept at it in exterior storage medium, and establish special variable and write down in which physical address that this zone table of comparisons is kept at exterior storage medium.When present embodiment need be used this zone table of comparisons, just from the physical address of variable record, regional table of comparisons data are read out, read the zone that is used to keep the table of comparisons in the internal memory and get final product.Like this, same region of memory has been loaded the different regional tables of comparisons in the different moment.
After the above-mentioned zone table of comparisons loaded and finishes, present embodiment adopted the process of writing among first embodiment to carry out visit order.
Present embodiment can for example receive under visit order or other situations about need table look-up that only when will using the regional table of comparisons just the regional table of comparisons is loaded in the internal memory, internal memory at ordinary times can not deposited any regional table of comparisons fully.It is in order to improve access efficiency that a regional table of comparisons is resided in the internal memory.
Certainly, the present invention also can not generate the table of comparisons in advance, but the interim complete table of comparisons of rebuilding this regional table of comparisons or rebuilding storage space temporarily when at every turn needing certain zone of visit is loaded in the internal memory then.Do the storage space that to save some storage mediums like this, but frequently rebuild the table of comparisons and may influence access efficiency, therefore the table of comparisons is preserved in suggestion, when not using, be kept at exterior storage medium (EEPROM for example, or storage medium itself) or in storage medium inside, read when using and be loaded in the internal memory and get final product, the internal memory that so only takies minute quantity just can be finished the management of large-capacity storage media.Scan storage media is rebuild the table of comparisons if desired, then need preserve the information of rebuilding the table of comparisons in storage medium.
The table of comparisons information and the reconstruction table of comparisons are preserved in the present embodiment proposition in the physical block redundant area way is as follows:
The structure of flash media be in each physical block except the data field, also have the redundant area of some bytes.Redundant area can be preserved the information that some manufacturers make by oneself, so present embodiment can be placed some flag informations in this zone.As redundant area 16 bytes are arranged, wherein 10 bytes are placed the ECC check code, and 6 remaining bytes just can be placed table of comparisons information, in this 6 byte, and the logical block number (LBN) of present embodiment minute book physical block correspondence.Like this, in write data, just logical block number (LBN) and data and ECC check code are write in the storage medium together.When present embodiment is rebuild the table of comparisons, by reading the redundant area information of each physical block, just know the logical block number (LBN) of each physical block correspondence, need not to rescan storage medium like this, can rebuild the table of comparisons.
The rule of doing that the table of comparisons is saved in the part physical block of storage medium is when setting up the table of comparisons at first, present embodiment marks the good piece of part and is used to preserve the table of comparisons, not corresponding with logical block, not corresponding with swap block yet, and allow the internal memory of MCU of data handling system remember the physical block number of these pieces, when the table of comparisons changes, the table of comparisons is write in these physical blocks.In order to distinguish the table of comparisons and data, what present embodiment still needed to preserve in which piece of mark is data, and what which piece was preserved is table of comparisons information, and this mark can be put in the redundant area of physical block.Like this, by the scanning redundant area, what present embodiment just knew which piece preserves is data, and what which piece was preserved is the table of comparisons, after finding the piece of preserving the table of comparisons, the table of comparisons is read get final product the process that need not to rebuild.
On the foregoing description basis, the present invention also proposes a plurality of swap blocks are set, and keeps a swap block pond to manage these swap blocks, can use swap block to improve access efficiency by turns in the process of reading and writing data.
The above only is the preferred embodiments of the present invention; be not so limit claim of the present invention; every equivalent structure or equivalent flow process conversion that utilizes instructions of the present invention and accompanying drawing content to be done; or directly or indirectly be used in other relevant technical fields, all in like manner be included in the scope of patent protection of the present invention.
Claims (11)
1. storage medium management method comprises:
The district management logical address is set up the step of the corresponding relation of at least one region logical address and physical address;
The corresponding relation of described at least one region logical address and physical address is carried in step in the internal memory;
Carry out the step of visit order according to the corresponding relation of described at least one region logical address and physical address.
2. storage medium management method according to claim 1 is characterized in that, described district management logical address, and the step of setting up the corresponding relation of at least one region logical address and physical address comprises:
Logical address is divided at least two zones;
To the logical address at least one logic region, set up respectively and arbitrary physical address of described storage medium between corresponding relation;
Described corresponding relation is formed described at least two regional tables of comparisons.
3. storage medium management method according to claim 2 is characterized in that, the step that the corresponding relation of described at least one region logical address and physical address is carried in the internal memory comprises:
Calculate specified logical blocks according to visit order and belong to which zone;
Judge the regional table of comparisons corresponding specified logical blocks affiliated area whether in the internal memory;
The regional table of comparisons of specified logical blocks affiliated area is loaded in the internal memory, replaces the regional table of comparisons in the internal memory.
4. storage medium management method according to claim 1 is characterized in that, the step that the corresponding relation of described at least one region logical address and physical address is carried in the internal memory also comprises:
At least one regional table of comparisons is kept at step in the exterior storage medium.
5. storage medium management method according to claim 1 is characterized in that, described district management logical address, and the step of setting up the corresponding relation of at least one region logical address and physical address comprises:
Logical address is divided at least two zones;
To the logical address in each zone, corresponding relation between foundation and the arbitrary physical address of storage medium forms the complete table of comparisons.
6. storage medium management method according to claim 5 is characterized in that, the step that the corresponding relation of described at least one region logical address and physical address is carried in the internal memory comprises:
The described complete table of comparisons is kept in the exterior storage medium;
The information of the described complete table of comparisons is kept in the internal memory;
Calculate specified logical blocks according to visit order and belong to which zone;
Find the described complete table of comparisons according to the address of the described complete table of comparisons;
In the described complete table of comparisons, the part table of comparisons of specified logical blocks affiliated area is loaded in the internal memory.
7. according to claim 4 or 6 described storage medium management methods, it is characterized in that the described table of comparisons is kept at is meant in the exterior storage medium and is kept at least one physical block, or be kept in the redundant area of at least one physical block.
8. according to any described storage medium management method of claim 1 to 6, it is characterized in that, also comprise at least one swap block of definition, set up the logical address of swap block and the step of physical address corresponding relation.
9. storage medium management method according to claim 8 is characterized in that, the step of carrying out visit order according to the corresponding relation of described at least one region logical address and physical address comprises:
According to the corresponding relation of described at least one region logical address and physical address, search with write order and specify the logical address physical address corresponding;
The new data that write order will be write write with the swap block physical address corresponding in;
With described and write order specify the legacy data that is not covered in the logical address physical address corresponding by write order move with the swap block physical address corresponding in;
Set up the corresponding relation between described swap block and the write order appointment logical address physical address corresponding, set up the corresponding relation between write order appointment logical address and the swap block physical address corresponding;
Wipe and the swap block physical address corresponding.
10. storage medium management method according to claim 9 is characterized in that, the step of carrying out visit order according to the corresponding relation of described at least one region logical address and physical address also comprises:
Upgrade the corresponding relation of at least one region logical address and physical address, upgrade the step of the table of comparisons.
11. storage medium management method according to claim 9 is characterized in that, with described and write order specify the legacy data that is not covered in the logical address physical address corresponding by write order move with the swap block physical address corresponding in comprise:
To specify logical address physical address corresponding and swap block physical address corresponding relatively with write order, and obtain not specified the not assigned address that writes new data by write order;
With the data in the assigned address not copy to the swap block physical address corresponding in.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101659976A CN101436159B (en) | 2007-11-14 | 2007-11-14 | Storage medium management method |
| HK09110882.1A HK1132810A1 (en) | 2007-11-14 | 2009-11-20 | Methods for managing storage media |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101659976A CN101436159B (en) | 2007-11-14 | 2007-11-14 | Storage medium management method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101436159A true CN101436159A (en) | 2009-05-20 |
| CN101436159B CN101436159B (en) | 2012-11-28 |
Family
ID=40710604
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101659976A Active CN101436159B (en) | 2007-11-14 | 2007-11-14 | Storage medium management method |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101436159B (en) |
| HK (1) | HK1132810A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102841851A (en) * | 2012-07-19 | 2012-12-26 | 深圳市江波龙电子有限公司 | Flash memory management method and flash memory device |
| CN108073524A (en) * | 2016-11-15 | 2018-05-25 | 慧荣科技股份有限公司 | Memory management method applicable to data storage device |
| CN111208935A (en) * | 2018-11-22 | 2020-05-29 | 慧荣科技股份有限公司 | Data storage device and data access method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007034537A (en) * | 2005-07-25 | 2007-02-08 | Sony Corp | Composite storage device, data writing method, and program |
-
2007
- 2007-11-14 CN CN2007101659976A patent/CN101436159B/en active Active
-
2009
- 2009-11-20 HK HK09110882.1A patent/HK1132810A1/en unknown
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102841851A (en) * | 2012-07-19 | 2012-12-26 | 深圳市江波龙电子有限公司 | Flash memory management method and flash memory device |
| CN108073524A (en) * | 2016-11-15 | 2018-05-25 | 慧荣科技股份有限公司 | Memory management method applicable to data storage device |
| CN111208935A (en) * | 2018-11-22 | 2020-05-29 | 慧荣科技股份有限公司 | Data storage device and data access method |
| CN111208935B (en) * | 2018-11-22 | 2023-05-23 | 慧荣科技股份有限公司 | Data storage device and data access method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101436159B (en) | 2012-11-28 |
| HK1132810A1 (en) | 2010-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103455432B (en) | It is used for managing the method for a memory and its relevant memory | |
| US6587915B1 (en) | Flash memory having data blocks, spare blocks, a map block and a header block and a method for controlling the same | |
| CN103176916B (en) | The address conversion method of flash memory and flash memory | |
| CN101980177B (en) | Method and device for operating Flash | |
| CN103838853B (en) | Mixed file system based on different storage media | |
| CN104156317A (en) | Wiping and writing management method and system for non-volatile flash memory | |
| CN103049390A (en) | Applied metadata processing method and storing system | |
| CN103106047A (en) | Storage system based on object and storage method thereof | |
| CN101382953A (en) | Interface system for accessing file system in user space and file reading and writing method | |
| CN102135942A (en) | Method for realizing wear-leveling in storage equipment as well as the storage equipment | |
| CN103577483B (en) | The method and system of date storage method and system and data access | |
| CN102779095A (en) | Flash memory device, memory control device, memory control method, and storage system | |
| CN101634967A (en) | Block management method for flash memory, storage system and controller | |
| CN101625897A (en) | Data write-in method, storage system and controller used for quick flash memory | |
| CN104598165A (en) | Method and device for improving durability of storage on embedded equipment | |
| CN101436159B (en) | Storage medium management method | |
| CN102609358B (en) | Method for aggregating static data and solid-state disk thereof | |
| CN109783522A (en) | A kind of data distribution formula caching method, system, equipment and computer storage medium | |
| CN102981975B (en) | The management method of flash data and system | |
| CN102096676B (en) | Data updating and query control method and system | |
| CN101303667B (en) | Method and device for establishing magnetic disk null cluster table and seeking magnetic disk null cluster | |
| CN107766258A (en) | Memory storage method and apparatus, memory lookup method and apparatus | |
| CN101625661A (en) | Data management method, storage system and controller used for flash memory | |
| CN103678141B (en) | The management method and management system of flash memory | |
| CN101115246B (en) | Data storage method of mobile terminal |
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: 1132810 Country of ref document: HK |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1132810 Country of ref document: HK |