DATA STORAGE DEVICE AND OPERATION METHOD OPTIMIZED FOR RECOVERY PERFORMANCE, AND STORAGE SYSTEM HAVING THE SAME

• US 20190310921A1
• Filed: 10/04/2018
• Published: 10/10/2019
• Est. Priority Date: 04/09/2018
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: SK Hynix Inc.
• Inventors: LEE, Se Ho, KANG, Min Gu
• Granted Patent: US 10,877,853 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1441 Resetting or repowering
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/2015 Redundant power supplies power supply failure G06F1/30
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0673 Single storage device
• 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 may include: a storage unit comprising a storage comprising a storage area divided into a plurality of blocks, and a controller configured to control a data input/output operation on the storage according to a request of a host device, collect information on a block, of the plurality of blocks, involved in a background operation which is performed while power is supplied, store the collected information as hint information, and resume a background operation started before a sudden power-off, based on the hint information, when power is resupplied after the sudden power-off.

Claims

1. A data storage device comprising:

a storage comprising a storage area divided into a plurality of blocks; and

a controller configured to control a data input/output operation on the storage according to a request of a host device, collect information on a block, of the plurality of blocks, involved in a background operation which is performed while power is supplied, store the collected information as hint information, and resume a background operation started before a sudden power-off, based on the hint information, when power is resupplied after the sudden power-off.

2. The data storage device of claim 1, wherein the background operation comprises a garbage collection (GC) operation and a valid page count operation for each of the plurality of blocks.

3. The data storage device of claim 2, wherein the hint information comprises information on a block, of the plurality of blocks, in which the GC operation was being performed at the time of the sudden power-off and information on a block, of the plurality of blocks, of which valid pages were being counted at the time of the sudden power-off.

4. The data storage device of claim 2, wherein the background operation further comprises a wear-leveling operation and a read reclaim operation.

5. The data storage device of claim 1, wherein, when power is resupplied after the sudden power-off, the controller recovers a map table for the storage, and counts the number of valid pages.

6. The data storage device of claim 5, wherein the controller counts the number of valid pages using the hint information including information on a block, of the plurality of blocks, in which a GC operation was being performed at the time of the sudden power-off and information on a block, of the plurality of blocks, of which valid pages were being counted at the time of the sudden power-off.

7. The data storage device of claim 1, wherein the hint information is stored in a meta data area of the storage.

8. An operation method of a data storage device which includes a storage including a storage area divided into a plurality of blocks and a controller for controlling data exchange of the storage, the operation method comprising:

collecting information on a block, of the plurality of blocks, involved in a background operation which is performed while power is supplied, and storing the collected information as hint information;

receiving power again, after a sudden power-off; and

resuming the background operation, started before the sudden power-off, based on the hint information.

9. The operation method of claim 8, wherein the background operation comprises a GC operation and a valid page count operation for each of the plurality of blocks.

10. The operation method of claim 9, wherein the hint information comprises information on a block, of the plurality of blocks, in which the GC operation was being performed at the time of the sudden power-off and information on a block, of the plurality of blocks, of which valid pages were being counted at the time of the sudden power-off.

11. The operation method of claim 9, wherein the background operation further comprises a wear-leveling operation and a read reclaim operation.

12. The operation method of claim 8, further comprising recovering a map table for the storage when power is resupplied after the sudden power-off.

13. The operation method of claim 8, wherein the hint information is stored in a meta data area of the storage.

14. A storage system comprising:

a host device; and

a data storage device comprising a storage having a storage area divided into a plurality of blocks and a controller configured to control a data input/output operation on the storage according to a request of the host device,

wherein the controller collects information on a block, of the plurality of blocks, involved in a background operation which is performed while power is supplied, stores the collected information as hint information, and resumes the background operation started before the sudden power-off, based on the hint information, when power is resupplied after the sudden power-off.

15. The storage system of claim 14, wherein the background operation comprises a GC operation and a valid page count operation for each of the blocks.

16. The storage system of claim 15, wherein the hint information comprises information on a block, of the plurality of blocks, in which the GC operation was being performed at the time of the sudden power-off and information on a block, of the plurality of blocks, of which valid pages were being counted at the time of the sudden power-off.

17. The storage system of claim 14, wherein, when power is resupplied after the sudden power-off, the controller recovers a map table for the storage, and counts the number of valid pages.

18. The storage system of claim 17, wherein the controller counts the number of valid pages using the hint information including information on a block, of the plurality of blocks, in which a GC operation was being performed at the time of the sudden power-off and information on a block, of the plurality of blocks, of which valid pages were being counted at the time of the sudden power-off.

19. The storage system of claim 14, wherein the hint information is stored in a meta data area of the storage.

20. A memory system comprising:

a memory device including memory blocks; and

a controller configured to;

control the memory device to perform a background operation on the memory blocks while storing background operation information; and

control the memory device to resume, when the background operation is interrupted due to a sudden power off, the interrupted background operation on the memory blocks according to the background operation information,

wherein the background operation information includes information on a target block of the interrupted background operation, and

wherein the background operation is one of a garbage collection operation and a valid page counting operation.