DATA STORAGE DEVICE AND OPERATING METHOD THEREOF

• US 20170220274A1
• Filed: 06/07/2016
• Published: 08/03/2017
• Est. Priority Date: 02/01/2016
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: SK Hynix Inc.
• Inventors: PARK, Jeen
• Granted Patent: US 9,940,045 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1441 Resetting or repowering
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A data storage device includes a nonvolatile memory device including a memory block, to which a write operation is interrupted and not completed due to at least one time occurrence of sudden power-off (SPO) of the data storage device, wherein the memory block includes at least one first valid page group including one or more valid pages caused before the interruption and at least one invalid page group having one or more invalid pages caused by the interruption; and a controller suitable for writing at least one physical address-to-logical address (P2L) list for the first valid page group into the invalid page group after power-on of the data storage device following the SPO, and recovering an address mapping table for the memory block based on the P2L list after completion of the write operation to the memory block.

Claims

1. A data storage device comprising:

a nonvolatile memory device including a memory block, to which a write operation is interrupted and not completed due to at least one time occurrence of a sudden power-off (SPO) of the data storage device, wherein the memory block includes at least one first valid page group including one or more valid pages caused before the interruption and at least one invalid page group having one or more invalid pages caused by the interruption; and

a controller suitable for;

writing at least one physical address-to-logical address (P2L) list for the first valid page group into the invalid page group after power-on of the data storage device following the SPO, and

recovering an address mapping table for the memory block based on the P2L list after completion of the write operation to the memory block.

2. The data storage device according to claim 1, wherein the controller detects the invalid page group by scanning the memory block in reverse direction of the write operation to the memory block.

3. The data storage device according to claim 1, wherein the controller further writes the P2L list in one or more empty pages successive to the invalid page group.

4. The data storage device according to claim 1, wherein the controller controls the nonvolatile memory device to resume the write operation to remaining pages of the memory block other than the first valid page group and the invalid page group in order to complete the write operation to the memory block.

5. The data storage device according to claim 4,

wherein the controller further generates a P2L list for a second valid page group including one or more valid pages, to which the write operation is resumed after the SPO, by scanning the remaining pages of the memory block in reverse direction of the write operation to the memory block after completion of the write operation to the memory block, and

wherein the controller recovers the address mapping table based on the P2L lists for the first and second valid page groups.

6. The data storage device according to claim 5, wherein, in the case where the P2L list for the first valid page group stored in the invalid page group are abnormal, the controller generates again the P2L list for the first valid page group by scanning the first valid page group in order to recover the address mapping table.

7. The data storage device according to claim 1,

wherein, when the SPO occurs a plurality of times, the controller writes a plurality of P2L lists for a plurality of first valid page groups into a plurality of invalid page groups, respectively,

wherein the plurality of first valid page groups respectively correspond to plural occurrences of the SPO, and the plurality of invalid page groups respectively correspond to the plural occurrences of the SPO, and

wherein the controller further stores location information of a previous invalid page group into a next invalid page group in the plurality of invalid page group.

8. The data storage device according to claim 7, wherein the controller reads the plurality of P2L lists by locating the plurality of invalid page groups through the location information stored in each of the invalid page groups.

9. A method for operating a data storage device including a nonvolatile memory device including a memory block, to which a write operation is interrupted and not completed due to at least one time occurrence of a sudden power-off (SPO) of the data storage device, wherein the memory block includes at least one first valid page group including one or more valid pages caused before the interruption and at least one invalid page group having one or more invalid pages caused by the interruption, the method comprising:

writing at least one physical address-to-logical address (P2L) list for the first valid page group into the invalid page group after power-on of the data storage device following the SPO; and

recovering an address mapping table for the memory block based on the P2L list after completion of the write operation to the memory block.

10. The method according to claim 9, further comprising:

detecting the invalid page group by scanning the memory block in reverse direction of the write operation to the memory block.

11. The method according to claim 9, wherein the writing of the P2L list includes writing the P2L list in one or more empty pages successive to the invalid page group.

12. The method according to claim 9, further comprising resuming the write operation to remaining pages of the memory block other than the first valid page group and the invalid page group in order to complete the write operation to the memory block.

13. The method according to claim 12,

further comprising generating a P2L list for a second valid page group including one or more valid pages, to which the write operation is resumed after the power-on, by scanning the remaining pages of the memory block in reverse direction of the write operation to the memory block after completion of the write operation to the memory block, and

wherein the recovering of the address mapping table is performed on the basis of the P2L lists for the first and second valid page groups.

14. The method according to claim 13, wherein, in the case where the P2L list for the first valid page group stored in the invalid page group are abnormal, the recovering of the address mapping table includes generating the P2L list for the first valid page group by scanning the first valid page group.

15. The method according to claim 14,

wherein, when the SPO occurs a plurality of times, the writing the P2L list is performed by writing a plurality of P2L lists for a plurality of first valid page groups into a plurality of invalid page groups, respectively,

wherein the plurality of first valid page groups respectively correspond to plural occurrences of the SPO, and the plurality of invalid page groups respectively correspond to plural occurrences of the SPO, and

further comprising storing location information of a previous invalid page group into a next invalid page group in the plurality of invalid page groups.

16. The method according to claim 15, wherein the recovering of the address mapping table comprises reading the plurality of P2L lists by locating the plurality of invalid page groups through the location information stored in each of the invalid page groups.