Background technology
No matter in PC or the data center of enterprise-level, SSD (Solid State Drive, solid state hard disc) because
For characteristics such as its superior io throughput (high input and output throughput performance)/command latency (low time delay), just
Become more popular.The firmware (firmware) of solid state hard disc needs to safeguard one from LBA (Logical Block
Address, logical data address, host give the address of the distribution per segment data) arrive storage PPA (Physical Page
Address, physical data address, in particular to the address in solid state hard disc) L2P mapping tables (Logical to Physical
Mapping table, mapping table of the logic to physical address in solid state hard disc), it is used as the address conversion of read-write operation.
As the single-deck capacity of solid state hard disc is just becoming increasing, the capacity that L2P needs to represent also increases therewith, such as
Logical capacity is 2TB solid state hard disc, if taking the page base mapping (page mapping mode) of 4K units, each PPA
Account for 4 byte (byte), then whole section of L2P table has 2GB size.No matter which kind of mapping mode is taken:page mapping
(page mapping)/block mapping (block mapping)/Hybrid mapping (mixed-use developments), it is how electric on solid state hard disc
The times of Shi Houyong quickly recover L2P mapping tables, are just becoming more and more difficult.
At present for the application of solid state hard disc, two classes are roughly divided into, one kind is used as system disk, that is, that generally says be equipped with
The boot disk of operating system;Another is data disks, and the inside does not have the application data of operating system, only main frame storage.
For system disk, no matter apply in PC or enterprise's storage array, response is removed when electric thereon
ADMIN orders are not talked, and mainly hair read command comes bootload partition information (mode such as MBR or GPT) and operation system first
Unite (windows/linux etc.), it is hard for SATA solid-states for personal PC environment under the windows operating systems of main flow
The main start-up course of disk is as follows:
1.BIOS launches into POST (complete machine powering recovery) process, while is powered to solid state hard disc.
2. after SATA physical layers, chain path level initialization, BIOS can be by sending out Identify/Get feature etc.
Ata command initializes solid state hard disc.
3.BIOS reads the information such as boot partition, confirms the information such as operating system position.
4.BIOS read operation systems, control transfers operating system to after loading.
5. operating system initialization, read corresponding operating internal system file.
After 6. operating system itself initializes, after reading the information such as system drive and loading, used into operating system
Family interface.
In step listed above, main frame (herein referring to system BIOS and operating system) required reading in power up
The data taken, are all fixed LBA, and this partial data, for solid state hard disc, belong to " extremely cold " data, that is,
Say, it is considerably less to be written into the number of renewal, such as operating system is in itself, and may be to be read upper electric when.
For such case, SSD firmwares first have to " to learn " which LBA electricity needs, and SSD firmwares need to safeguard one
Bootup reference LBA table (start related data management table), for recording these LBA, and can be according to specific
Corresponding LBA is added and replaced to situation.Meanwhile SSD firmwares will also start related data management table when being necessary according to
Certain algorithm write-in flash memory, it is ensured that can find this table very fast when upper electric.
The also most important, it is exactly it has to be ensured that data integrity.No matter normal powering down recovery process, also right and wrong
Normal powering down recovery process, this table is necessarily all referring to newest and correct LBA positions.Because these data are system core numbers
According to if loss or corrupt data, it is more likely that cause system not start.
The way that upper electricity traditional at present recovers L2P mapping tables is:SSD firmware (firmware) as desired reflect L2P
Penetrate as internal system meta data (metadata, in particular to the key message of SSD firmware internal records), it is regular or indefinite
In the write-in flash (flash memory) of phase, either normal powering down (for SATA solid state hard discs, can be sent out before system power failure
The PM such as Standby immediately/Idle immediately (power management) is ordered;For NVME solid state hard discs,
System can enable CC.SHN shutdown notification to notify solid state hard disc to shut down) or improper power down (
Be exactly that main frame does not have to corresponding off signal) upper electric recovery process, SSD firmwares be according to data write order, according to
It is secondary to read out these L2P mapping pages, for restoration and reconstruction L2P mapping tables, there are L2P mapping tables, SSD could normal response master
Any read write command that machine is sent.
As described above, only whole L2P mapping tables whole recovery (upper electricity is rebuild) is completed, solid state hard disc can just respond
The read write command that main frame is sent.When L2P recovery process becomes very slowly, time of solid state hard disc energy response system order just with
It is elongated.Particularly with improper power down, required recovery L2P map informations are not write into flash memory by possible SSD firmwares in time,
In this case, SSD firmwares need to scan the data of substantial amounts of main frame write-in, corresponding with every section of host data by reading
Metadata, to recover L2P mappings, data integrity issues are removed, the problem of such method is brought mainly there are two:
(1) power-on time becomes longer.For example, in the solid state hard disc of 2TB capacity, solid state hard disc FTL (Flash
Translation Layer, a part for solid state hard disc firmware, be responsible for safeguarding L2P mapping tables) firmware take page map ring
Border, it is assumed that improper power down is, it is necessary to scan 50G capacity, and bottom tape reading width is if 2GB/s, then whole scanning process is then
Need at least 25s.
(2) electric recovery time becomes uncertain on.In the case of especially improper power down, the time point of power down is can not
Expect, so it is also unfixed that solid state hard disc FTL firmwares, which need the data volume that scans, the recovery time brought therewith is also
It is unfixed.
Some manufacturers, in order to solve this problem, the operating frequency that is mapped to flash memory will be write and accelerated, to shorten power-on time,
This refreshing mode, it is generally the case that can be by the most hot data (number that namely main frame newly writes and may often operated
According to) corresponding to mapping frequently write into flash memory, so bring the problem of have it is following some:
A. amplification (WA) influence is write, more metadata are written into flash memory, influence the life-span of solid state hard disc.
B. performance impact.The bandwidth for writing flash memory and being certain to take bottom flash memory will be mapped, then mapping is write into flash memory
This period, the write performance of solid state hard disc will be impacted.
Although c. most hot mapping data are by regular write-in, in upper electric recovery process, main frame operates in fact first
It is not these data, but these so-called cold datas such as boot partition, operating system.So these dsc datas write
Algorithm can accelerate whole section of L2P mapping recovery process, but these mappings have spent many times to recover, can main frame access first and
It is not these data.
Currently existing scheme, no matter increase the frequency of mapping write-in flash memory, or other such as increase the side of similar L2P daily records
Formula, be required for whole section of L2P to be all recovered, could normally respond the read write command that main frame is sent, this method using
L2P is treated as an entirety, is indifferent to which data firstly the need of being read by blind reading L2P tables, SSD firmwares, and algorithm comparison is simple,
But as described above, the problem of bringing therewith is also obvious.How SSD firmwares recognize and first by self-teaching
Fast quick-recovery those LBA, adaptively matching main frame that can really be read first in power up each power up,
It is technical problem urgently to be resolved hurrily to shorten and fix the SSD upper electroresponse time so as to optimize FTL algorithms.
The content of the invention
The invention aims to overcome the shortcomings of above-mentioned background technology, there is provided a kind of solid state hard disc as system disk
Shorten the method and system of power-on time, can shorten and fix the SSD upper electroresponse time.
The present invention provides a kind of method that solid state hard disc as system disk shortens power-on time, comprises the following steps:
Starting record in related data management table has the LBA entry that each power up is read, each SSD firmwares detecting
To it is upper electric when, by start related data management table be loaded into SSD internal memories, will start related data management table in LBA entry
L2P tables are arrived in renewal successively, until L2P is rebuild successfully;
In power up, if the LBA entry in Host read hit L2P tables, directly in response to Host read;
If it is not, L2P is waited to be responded after rebuilding successfully.
On the basis of above-mentioned technical proposal, this method is further comprising the steps of:
In power up, if the number that Host read is hit reaches preset times, SSD firmwares are cumulative to start phase
Close the reading times in data management table.
On the basis of above-mentioned technical proposal, this method is further comprising the steps of:
It is if some LBA entry is not in related data management table is started, reading times are minimum in power up
LBA entry replaces successively.
On the basis of above-mentioned technical proposal, specific mistake that the LBA entry that reading times are minimum replaces successively
Cheng Wei:If the reading times maximum of each LBA entry is preset value, and it is signed number, then every time in power up
All hit;If reading times are less than preset value, then reading times add up;If reading times are equal to preset value, maintain
Preset value is constant;If LBA entry is not hit, reading times subtract one.
On the basis of above-mentioned technical proposal, this method is further comprising the steps of:
Reading order according to related data management table is started establishes a queue to sort:
Reading order is smaller, show it is more early read, start related data management table initialization after, each LBA of the inside
List item is loaded into L2P tables, and L2P table others list items are then initialized to represent the set form of illegal value;SSD firmwares receive
After Host read, L2P tables are searched, if LBA entry is not illegal value, then it represents that the LBA entry is to start related data
Manage table hit, then according to current reading order, as index, go to search the order to have sorted, find the LBA table
;
Reading times are negative, show that LBA entry can be replaced, and during initialization, the reading time of which LBA entry found
Number is negative, and is recorded, when there is Host read not hit startup related data management table, then by these LBA
List item replaces according to the order of reading times;To be the LBA entry of negative according to order from small to large by reading times
A queue is lined up, replaces all replaced since afterbody every time, and update reading order and reading times therein, PPA domains;
Finally, when it is all it is upper it is electronic complete, L2P has also recovered completely, then will start related data management table weight
Newly sorted according to reading order, and be stored in flash memory, in case next time uses.
The present invention also provides the system that a kind of solid state hard disc as system disk shortens power-on time, and the system includes L2P
Table reconstruction unit, response unit, wherein:
L2P table reconstruction units are used for:Starting record in related data management table has the LBA table that each power up is read
, when each SSD firmwares detect electric, related data management table will be started and be loaded into SSD internal memories, related data will be started
LBA entry in management table updates L2P tables successively, until L2P tables are rebuild successfully;
Response unit is used for:In power up, if the LBA entry in Host read hit L2P tables, directly in response to
Host read;If it is not, L2P is waited to be responded after rebuilding successfully.
On the basis of above-mentioned technical proposal, the system also includes reading times summing elements, is used for:In power up,
If the number that Host read is hit reaches preset times, the cumulative reading started in related data management table of SSD firmwares
Take number.
On the basis of above-mentioned technical proposal, the system also includes LBA entry replacement unit, is used for:In power up, such as
Some LBA entry of fruit then replaces the minimum LBA entry of reading times not in related data management table is started successively.
On the basis of above-mentioned technical proposal, specific mistake that the LBA entry that reading times are minimum replaces successively
Cheng Wei:If the reading times maximum of each LBA entry is preset value, and it is signed number, then every time in power up
All hit;If reading times are less than preset value, then reading times add up;If reading times are equal to preset value, maintain
It is constant;If LBA entry is not hit, reading times subtract one.
On the basis of above-mentioned technical proposal, the system also establishes unit including queue, is used for:According to startup related data
The reading order of management table establishes a queue to sort:
Reading order is smaller, show it is more early read, start related data management table initialization after, each LBA of the inside
List item is loaded into L2P tables, and L2P table others list items are then initialized to represent the set form of illegal value;SSD firmwares receive
After Host read, L2P tables are searched, if LBA entry is not illegal value, then it represents that the LBA entry is to start related data
Manage table hit, then according to current reading order, as index, go to search the order to have sorted, find the LBA table
;
Reading times are negative, show that LBA entry can be replaced, and during initialization, the reading time of which LBA entry found
Number is negative, and is recorded, when there is Host read not hit startup related data management table, then by these LBA
List item replaces according to the order of reading times;To be the LBA entry of negative according to order from small to large by reading times
A queue is lined up, replaces all replaced since afterbody every time, and update reading order and reading times therein, PPA domains;
Finally, when it is all it is upper it is electronic complete, L2P has also recovered completely, then will start related data management table weight
Newly sorted according to reading order, and be stored in flash memory, in case next time uses.
Compared with prior art, advantages of the present invention is as follows:
Record has the LBA entry that each power up is read, each SSD in the startup related data management table of the present invention
When firmware detects electric, the present invention is loaded into related data management table is started in SSD internal memories, and will start related data management
LBA entry in table updates L2P tables successively, until L2P is rebuild successfully;In power up, if Host read is hit
LBA entry in L2P tables, directly in response to Host read;If it is not, L2P is waited to be responded after rebuilding successfully.The present invention
The start experience of the Large Copacity solid state hard disc as system disk can be obviously improved, shortens and fixed the SSD upper electroresponse time.
No matter recover for the upper electricity after normal powering down, or the upper electricity after improper power down recovers, and power-on time all greatly contracts
It is short, and keep stable.
Embodiment
Below in conjunction with the accompanying drawings and specific embodiment the present invention is described in further detail.
The embodiment of the present invention provides a kind of method that solid state hard disc as system disk shortens power-on time, including following step
Suddenly:
Starting record in related data management table has the LBA entry that each power up is read, each SSD firmwares detecting
To it is upper electric when, by start related data management table be loaded into SSD internal memories, will start related data management table in LBA entry
L2P tables are arrived in renewal successively, until L2P is rebuild successfully;
In power up, if the LBA entry in Host read hit L2P tables, directly in response to Host read;
If it is not, L2P is waited to be responded after rebuilding successfully.
In power up, if the number that Host read is hit reaches preset times, SSD firmwares are cumulative to start phase
Close the reading times in data management table.
It is if some LBA entry is not in related data management table is started, reading times are minimum in power up
LBA entry replaces successively, and detailed process is:In power up, if the reading times maximum of each LBA entry is default
Value, and be signed number, then hit every time;If reading times are less than preset value, then reading times add up;If read
Take number to be equal to preset value, then maintain preset value constant;If LBA entry is not hit, reading times subtract one.
Reading order according to related data management table is started establishes a queue to sort:
Reading order is smaller, show it is more early read, start related data management table initialization after, each LBA of the inside
List item is loaded into L2P tables, and L2P table others list items are then initialized to represent the set form of illegal value;SSD firmwares receive
After Host read, L2P tables are searched, if LBA entry is not illegal value, then it represents that the LBA entry is to start related data
Manage table hit, then according to current reading order, as index, go to search the order to have sorted, find the LBA table
;
Reading times are negative, show that LBA entry can be replaced, and during initialization, the reading time of which LBA entry found
Number is negative, and is recorded, when there is Host read not hit startup related data management table, then by these LBA
List item replaces according to the order of reading times;To be the LBA entry of negative according to order from small to large by reading times
A queue is lined up, replaces all replaced since afterbody every time, and update reading order and reading times therein, PPA domains;
Finally, when it is all it is upper it is electronic complete, L2P has also recovered completely, then will start related data management table weight
Newly sorted according to reading order, and be stored in flash memory, in case next time uses.
The embodiment of the present invention also provides the system that a kind of solid state hard disc as system disk shortens power-on time, the system bag
Include L2P tables reconstruction unit, unit is established in response unit, reading times summing elements, LBA entry replacement unit, queue, wherein:
L2P table reconstruction units are used for:Starting record in related data management table has the LBA table that each power up is read
, when each SSD firmwares detect electric, related data management table will be started and be loaded into SSD internal memories, related data will be started
LBA entry in management table updates L2P tables successively, until L2P tables are rebuild successfully.
Response unit is used for:In power up, if the LBA entry in Host read hit L2P tables, directly in response to
Host read;If it is not, L2P is waited to be responded after rebuilding successfully.
Reading times summing elements, are used for:In power up, if the number that Host read is hit reaches default
Number, the cumulative reading times started in related data management table of SSD firmwares.
LBA entry replacement unit, is used for:In power up, if some LBA entry is not starting related data management table
In, then the minimum LBA entry of reading times is replaced successively, detailed process is:In power up, if each LBA entry
Reading times maximum be preset value, and be signed number, then hit every time;If reading times are less than preset value,
So reading times add up;If reading times are equal to preset value, remain unchanged;If LBA entry is not hit, read
Number subtracts one.
Unit is established in queue, is used for:Reading order according to related data management table is started establishes a queue to sort:
Reading order is smaller, show it is more early read, start related data management table initialization after, each LBA of the inside
List item is loaded into L2P tables, and L2P table others list items are then initialized to represent the set form of illegal value;SSD firmwares receive
After Host read, L2P tables are searched, if LBA entry is not illegal value, then it represents that the LBA entry is to start related data
Manage table hit, then according to current reading order, as index, go to search the order to have sorted, find the LBA table
;
Reading times are negative, show that LBA entry can be replaced, and during initialization, the reading time of which LBA entry found
Number is negative, and is recorded, when there is Host read not hit startup related data management table, then by these LBA
List item replaces according to the order of reading times;To be the LBA entry of negative according to order from small to large by reading times
A queue is lined up, replaces all replaced since afterbody every time, and update reading order and reading times therein, PPA domains;
Finally, when it is all it is upper it is electronic complete, L2P has also recovered completely, then will start related data management table weight
Newly sorted according to reading order, and be stored in flash memory, in case next time uses.
The principle of the embodiment of the present invention is illustrated in detail below.
Bootup reference LBA table (starting related data management table) are by SSD firmware maintenances, for remembering
The relevant informations such as the LBA that each power up is read are recorded, and when these LBA are updated, are read how many times, as
Foundation, to decide whether renewal/replacement LBA therein, it is specifically defined as shown in figure 1, wherein every content is as follows:
Byte 0-3:LBA, represents the LBA addresses that a upper electricity is accessed to, and bit wide need to be supported according to current SSD firmwares
Maximum LBA bit wides determine, represented with 4 bytes in this text;
Byte 4-7:PPA, represent the PPA positions that this LBA is be mapped to.This mapping relations must protect with current L2P tables
Hold consistent.Similarly, bit wide is defined by the bit wide that current SSD firmwares define, and is equally represented in this text with 4 bytes;
Byte 8-15:Read Order (reading order), represent the order that this LBA is read in power up;
Byte16:Read Count (reading times), the number that this LBA is read in power up, number is bigger, table
Show and be more required in power up;
Byte17:Next pointer, for managing table as next startup related data in list structure.
Situations such as considering the use of SSD internal memories and SSD capacity, the space of each list item is reasonably distributed, and it is fixed
Make rational size.How many entry number, it can be used for being recorded and replacing with regard to how many LBA, be represented exemplified by 100,
So whole table needs 100*18=1800 byte, if each PPA represents the data space of 4K sizes, then, 100*4K
Can represents:The data of 4M sizes can be recorded, and by very fast recovery in power up.
Power up:
Each SSD firmwares, which detect, establishes the beginning by cable, it is necessary to find startup dependency number before the recovery of whole L2P mapping tables
According to management table, after finding and being loaded into SSD internal memories, each LBA entry in this table is updated arrive L2P tables successively, now one
The L2P tables of breviary version are just rebuild successfully.In power up, if Host read hits these LBA entries, it is possible to straight
Connect response Host read;If it is not, need to wait for responding after the L2P is rebuild successfully.
In power up, if the number that Host read is hit reaches preset value, such as 50 times, SSD firmwares are also
The cumulative reading times started in related data management table are needed, with the increase of upper electric number, some LBA reading times are just
What can be become is increasing, then naturally, these LBA are more needed by system electrification process.
If some LBA in related data management table is started, is not needed the minimum list item of reading times successively
Replace.It is to be noted here that in most cases, as system disk, LBA in the table is all without being replaced.Read secondary
The low LBA of number can be trusted replacement.It is contemplated that operating system change or solid state hard disc application environment acutely change, have
List item that may be very more is not all hit, at this moment, if the reading times of these list items have been added to bigger value,
Erroneous judgement is may result in, concrete condition is as follows:
1. assume that starting related data management table there are 5 list items, have recorded LBA 0-4, its reading times such as following table respectively
It is shown:
LBA |
0 |
1 |
2 |
3 |
4 |
Reading times |
255 |
255 |
255 |
10 |
10 |
Example 1:Assuming that electric LBA0-4 is not hit on certain, if LBA0-4 all to be replaced into new LBA, then
Power up after being likely to still needs to read LBA0-4, such as certain user pulls the SSD for itself serving as system disk,
It is inserted on other machines and is used as data disks, disk is put back to again after some data of copy and is re-used as system disk, then can also afterwards
LBA0-4 is hit, so repeatedly, not but not probability is hit in increase, and can cause to start related data management table write-in flash memory
Excessively frequently, influence solid state hard disc writes amplification.
Example 2:Still assume that electric LBA0-4 is not ordered on certain, if simply replace the small LBA3 of reading times and
LBA4, then if all it is later this situation, that is, or else LBA0-4 can be hit, then 255 power up are at most needed,
All list items could be replaced, hence it is evident that do not have acceleration effect.
Certainly there is a lot of other situations that SSD firmwares can be caused to judge by accident, the method that this scheme is taken is:Power up
In, if the reading times maximum of each list item is 10 (or other reasonable values), and it is signed number, then orders every time
In;If reading times are less than 10, then reading times add up;Equal to 10, then maintenance 10 is constant;If the LBA is not hit,
Then reading times subtract one, can be kept to negative value.If a new LBA entry is added into, cumulative, replacement is started counting up from 0
Fall the list item for negative value, so by the increase and decrease of reading times, substantially 5 replacements that can complete LBA, while can prevent from using again
Start the list item being recorded in related data management table in family 5 times caused by other operations to be replaced quickly, detailed process
It is as follows:
1. initial LBA entry is as follows:
2.LBA2, LBA3, LBA4 are not hit, then reading times subtract one:
LBA |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
Reading times |
5 |
5 |
4 |
4 |
4 |
|
|
|
|
|
|
3.LBA2, LBA3, LBA4 are persistently not hit by 4 times, then reading times are reduced to negative value:
LBA |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
Reading times |
5 |
5 |
-1 |
-1 |
-1 |
|
|
|
|
|
|
4.LBA5, LBA6, LBA7 are persistently hit, then LBA2, LBA3, LBA4 are replaced.
LBA |
0 |
1 |
5 |
6 |
7 |
|
|
|
|
|
|
Reading times |
5 |
5 |
1 |
1 |
1 |
|
|
|
|
|
|
It is suitable according to the reading for starting related data management table in order to which quick search starts related data management table when upper electric
Sequence establishes a queue to sort.
1. reading order is smaller, indicate that it is more early read, so after related data management table initialization is started, the inside
Each LBA entry be loaded into L2P tables, L2P table others list items are then initialized to represent the set form of illegal value, example
Such as full 0 or complete 1.First, after SSD firmwares receive Host read, L2P tables are searched, if the list item is not one illegal
Value, then it represents that the list item is to start related data management table to hit, then according to current reading order, as index, is gone
The order to have sorted is searched, finds the LBA entry.
2. reading times are negative, show that the list item can be replaced, so in initialization, which list item found
Reading times be negative, and recorded, when thering is Host read not hit to start related data management table, then
These list items are replaced according to the order of reading times.Can by reading times, by these for negative list item according to from
It is small to line up a queue to big order, every time replace will be replaced since afterbody, and update reading order therein and
The domains such as reading times, PPA.
Finally, when it is all it is upper it is electronic complete, L2P has also recovered completely, then needs that related data management will be started
Table sorts according to reading order again, and is stored in flash memory in case next time uses.
Content update and maintenance after electricity on 3.
After the completion of upper electronic work, these LBA entries in related data management table is started can be updated at any time, existing
New position may be rewritten to by main frame write request, it is also possible to by the garbage collection (garbage reclamations inside SSD
Mechanism), the internal module such as wearleveling (Wear-leveling algorithms) be transported to new position as desired, so SSD firmwares
New map updating must be managed in table to related data is started in time.If each main frame write request is all starting correlation
Searched in data management table, in the case where list item is relatively more, possible code overhead is bigger, then can be periodically on backstage
Or before needing this table refreshing write-in flash memory, the LBA of each record is traveled through, L2P is searched, to update what is wherein recorded
PPA positions.If time or long of single renewal, it may be considered that segmentation is handled.
4. refresh write-in flash memory mechanism
Starting related data management table needs to write in flash memory, and SSD firmwares need to quickly find during upper electricity
This position, and load.Here there can be multiple choices, if with a kind of nor flash (non-volatile flash memory) conduct
The solid state hard disc of auxiliary is electrically activated, content can be existed to nor flash fixed positions, upper electricity directly reads nor flash every time
Load can.For no nor flash solid state hard disc, then need that related data management table deposit flash memory will be started
In.
Die is the set of several blocks, and several die are had in a flash chip, can will be in each die0 (block collection
Close page0 (page 0) write-ins of block (block) 0), quilt recently before the block that SSD firmwares first have to find which die0 is power down
The block of write-in, then on page 0, just deposit a startup related data management table, but the table is not necessarily newest, Ke Neng
After write-in starts related data management table, there is the LBA of record renewal again, can be before power down most for normal powering down
The PPA positions of the latter write-in, then a position for starting related data management table, so finding last last page is write,
Startup related data management table is just directly read, as long as shown in Fig. 2 last that part newest table copy is read out, just
There is complete startup related data management table.
Recover for the upper electricity of improper power down, that is to say, that may not have on the position being finally written into that upper electricity is found
Have and start related data management table, in such cases, it is necessary to first by page 0 is deposited on newest 0 piece of the die being written into a table
Read, patch installing is into L2P tables, then by way of scanning is ultimately written the metadata of block, to update L2P tables, thus
There is mapping table of a complete packet containing LBA in all startup related data management tables, it is possible to carry out follow-up action.Fig. 3
Middle background for dot matrix rectangle inframe data be exactly under improper power-down conditions, it is necessary to scan recover start dependency number
According to the region of management table.
Those skilled in the art can carry out various modifications and variations to the embodiment of the present invention, if these modifications and change
Type is within the scope of the claims in the present invention and its equivalent technologies, then these modifications and variations are also in protection scope of the present invention
Within.
The prior art that the content not being described in detail in specification is known to the skilled person.