Disclosed are a storage device and a method for sudden power off recovery thereof. The method includes: performing a first snapshot operation on the storage device to obtain system information, and storing the system information and a first tag into a non-volatile memory when the storage device in an idle state; performing a second snapshot operation on the storage device to obtain system information of the storage device, and storing the system information and a second tag into the non-volatile memory when at least one of the following conditions occurring: updating a logical-to-physical mapping table in the non-volatile memory, executing a garbage collection operation, and programming a new block; searching the latest system information in the non-volatile memory when recovering supply of power; when determining that the searched system information includes the first tag, performing a lightweight sudden power off recovery operation in the storage device.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method according to claim 1, wherein the formal SPOR operation comprises: parsing the logical-to-physical mapping table in the non-volatile memory, and scanning data information of all blocks in the non-volatile memory based on the searched system information to recover the logical-to-physical mapping table in the non-volatile memory.
3. The method according to claim 2, wherein the system information comprises: a cached mapping table (CMT) in the volatile memory, the data information of each block in the non-volatile memory, and the location of the currently programmed block in the non-volatile memory.
4. The method according to claim 1, wherein the lightweight SPOR operation comprises: acquiring and parsing data information of the currently programmed block based on data information of each block in the non-volatile memory and a location of the currently programmed block in the searched system information; and loading a cached mapping table (CMT) in the searched system information into the volatile memory.
5. The method according to claim 4, wherein the searched system information comprises the CMT stored in the volatile memory.
9. The recovering method according to claim 1, wherein a time required to perform the lightweight SPOR operation is less than the time required to perform the formal SPOR operation.
11. The storage device according to claim 10, wherein the formal SPOR operation comprises: parsing the logical-to-physical mapping table in the non-volatile memory, and scanning data information of all blocks in the non-volatile memory based on the searched system information to recover the logical-to-physical mapping table in the non-volatile memory.
12. The storage device according to claim 11, wherein the system information comprises: a cached mapping table (CMT) in the volatile memory, the data information of each block in the non-volatile memory, and the location of the currently programmed block in the non-volatile memory.
13. The storage device according to claim 10, wherein the lightweight SPOR operation comprises: acquiring and parsing data information of the currently programmed block based on data information of each block in the non-volatile memory and a location of the currently programmed block in the searched system information; and loading a cached mapping table (CMT) in the searched system information into the volatile memory.
14. The storage device according to claim 13, wherein the searched system information comprises the CMT stored in the volatile memory.
15. The storage device according to claim 10, wherein the processor is configured to perform a third snapshot operation on the storage device to obtain system information of the storage device, and write the system information and a third tag into the non-volatile memory, when the processor receives a power-off instruction from a host.
18. The storage device according to claim 10, wherein a time required to perform the lightweight SPOR operation is less than the time required to perform the formal SPOR operation.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
January 25, 2021
October 11, 2022
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.