Dynamic loss balancing method for solid state disk

2010 
The invention discloses a dynamic loss balancing method for a solid state disk, which is characterized in that: an array list with two pointers and an overturn flag bit is arranged; array elements in the list store erasing times of a space block and physical block address information; a pointer 1 and a pointer 2 point at the recently updated array elements equal to the threshold of the erasing times and the array elements lower than the threshold of the erasing times respectively; and the overturn flag bit overturns in odd and even times. The dynamic loss balancing method for the solid state disk comprises two types of operation: the information is added into a space block array list when the data is erased; and the block information is deleted from the space block array list when the data is written. The operation of adding the block information into the space block array list when the data is erased comprises the following steps of: comparing the threshold; shifting a corresponding pointer; and adding the block information. The operation of deleting the block information from the space block array list when the data is written comprises the following steps of: selecting the array elements; shifting a corresponding pointer; and deleting the block information. The dynamic loss balancing method for the solid state disk has the advantages of simpleness, high efficiency, fewer occupied resources, and good compatibility.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []