Invalidating storage area of non-volatile storage medium based on metadata

• US 8,572,310 B2
• Filed: 11/29/2010
• Issued: 10/29/2013
• Est. Priority Date: 11/06/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Oh, Sang-Jin, Park, Chanik
• Primary Examiner(s): Verbrugge, Kevin
• Application Number:
  US12/955,207
• Publication Number:
  US 20110072188A1
• Time in Patent Office: 1,065 Days
• Field of Search: None
• US Class Current: 711/103
• CPC Class Codes: G06F 16/1847 specifically adapted to static storage, e.g. adapted to flash memory or SSD
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

In one aspect, meta data corresponding to a non-volatile storage media is read from the non-volatile storage media. Meta data to be updated is detected from the read meta data. Based on the read meta data and the detected meta data to be updated, storage areas of the non-volatile storage media are invalidated.

Claims

1. A method of operating a memory system including a non-volatile storage media, the method comprising:

reading meta data corresponding to the non-volatile storage media from the non-volatile storage media;

detecting meta data to be updated from the read meta data; and

invalidating storage areas of the non-volatile storage media based on the read meta data and the detected meta data to be updated.

2. The method of claim 1, wherein detecting the meta data to be updated from the read meta data includes detecting meta data corresponding to second storage areas of the non-volatile storage media for which a specific time period has not yet passed since the second storage areas were last accessed.

3. The method of claim 2, wherein the specific time period corresponds to a flush time of a host that is operatively connected to the memory system.

4. The method of claim 1, wherein invalidating the storage areas of the non-volatile storage media includes

detecting storage areas from the read meta data which are set as invalid by the read meta data;

and

invalidating the detected storage areas, except for second storage areas corresponding to the detected meta data to be updated.

5. The method of claim 1, wherein the invalidating the storage areas of the non-volatile storage media includes deleting the storage areas of the non-volatile storage media based on the read meta data and the detected meta data to be updated.

6. A memory system comprising:

a non-volatile storage media; and

a controller configured to control the non-volatile storage media,

wherein the controller is configured to read meta data corresponding to the non-volatile storage media from the non-volatile storage media, and to invalidate storage areas of the non-volatile storage media based on the read meta data and addresses received from a source external to the memory system.

7. The memory system of claim 6, wherein the controller is further configured to delete the storage areas of the non-volatile storage media based on the read meta data and the received addresses.

8. The memory system of claim 6, wherein the controller is further configured to invalidate the storage areas of the non-volatile storage media based on the read meta data and the received addresses when the received addresses correspond to a write command.

9. The memory system of claim 6, wherein the controller is further configured to detect from the read meta data storage areas of the non-volatile storage media which are set as invalid by the read meta data, and to invalidate the detected storage areas, except for second storage areas corresponding to the received addresses for which a specific time period has not yet passed since the addresses were received.

10. The memory system of claim 6, wherein the controller is further configured to detect from the read meta data storage areas of the non-volatile storage media which are set as invalid by the read meta data, and to invalidate the detected storage areas while inhibiting invalidation of second storage areas corresponding to the received addresses.

11. The memory system of claim 6, wherein the controller is further configured to store the received addresses into a memory, to start a count corresponding to the stored addresses, and to invalidate the storage areas of the non-volatile storage media based on the read meta data and the addresses stored in the memory.

12. The memory system of claim 11, wherein the controller is further configured to delete the stored addresses from the memory when the count corresponding to the stored addresses reaches a specific value.

13. The memory system of claim 11, wherein the controller is further configured to reset the count corresponding to the stored addresses when the addresses stored in the memory are received from a source external to the memory system.

14. The memory system of claim 6, wherein the controller is further configured to read bitmap data of the meta data stored in the non-volatile storage media, and to invalidate the storage areas of the non-volatile storage media based on the read bitmap data and the received addresses, where the bitmap data indicates valid storage areas and invalid storage areas of the non-volatile storage media.

15. The memory system of claim 14, wherein the controller is further configured to store write map data having an identical structure as the bitmap data, to sequentially compare the bitmap data and the write map data, to update the write map data according to the comparison result, and to invalidate the storage areas of the non-volatile storage media based on the bitmap data and the updated write map data.

16. The memory system of claim 15, wherein the controller is further configured to reset compared data of the write map data when the compared data of the bitmap data indicates an invalid storage area and the compared data of the write map data is in a set state during the comparison operation.

17. The memory system of claim 15, wherein the controller is further configured to inhibit invalidation of storage areas of the non-volatile storage area corresponding to compared data of the bitmap data when the compared data of the write map data is in a set state during the comparison operation.

18. The memory system of claim 15, wherein the controller is further configured to set data of the write map data corresponding to the received addresses when the addresses are received.

19. The memory system of claim 6, wherein the controller and the non-volatile storage media form a Solid State Drive (SSD).

20. A computing system comprising:

a non-volatile storage media configured to store meta data;

a controller configured to control the non-volatile storage media; and

a processor configured to read the meta data stored in the non-volatile storage media and to access the non-volatile storage media based on the read meta data,

wherein the controller is further configured to read the meta data stored in the non-volatile storage media and to invalidate storage areas of the non-volatile storage media based on the read meta data, while inhibiting invalidation of second storage areas for which a specific time period has not yet passed since the processor last accessed the second storage areas.