STORAGE DEVICE MANAGING MULTI-NAMESPACE AND METHOD OF OPERATING THE STORAGE DEVICE

• US 20180121344A1
• Filed: 06/01/2017
• Published: 05/03/2018
• Est. Priority Date: 10/31/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: SEO, DONG-YOUNG, WANG, HONG-MOON
• Granted Patent: US 10,324,834 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control

Abstract

A method of operating a storage device managing a multi-namespace includes storing first mapping information including a mapping between a first logical address space and a first physical address space to a mapping table, in response to a request to create a first namespace, the first logical address space being allocated to the first namespace, and storing second mapping information including a mapping between a second logical address space and a second physical address space to the mapping table, in response to a request to create a second namespace, the second logical address space being allocated to the second namespace and being contiguous to the first logical address space.

Claims

1. A method of operating a storage device managing a multi-namespace, the method comprising:

storing first mapping information including a mapping between a first logical address space and a first physical address space to a mapping table, in response to a request to create a first namespace, the first logical address space being allocated to the first namespace; and

storing second mapping information including a mapping between a second logical address space and a second physical address space to the mapping, table, in response to a request to create a second namespace, the second logical address space being allocated to the second namespace and being contiguous to the first logical address space.

2. The method according to claim 1, wherein a sum of the first and second logical address spaces is equal to or less than a storage capacity of the storage device.

3. The method according to claim 1, further comprising:

relocating the first and second mapping information in the mapping table, in response to a request to delete the first namespace.

4. The method according to claim 3, wherein the relocating of the first and second mapping information comprises allocating the first logical address space to the second namespace, and updating the mapping table such that the second physical address space corresponds to the first logical address space.

5. The method according to claim 3, further comprising:

performing an unmapping operation on the first mapping information in the mapping table such that data stored in the first physical address space is invalidated, after the relocating of the first and second snapping information.

6. The method according to claim 3, wherein the storage device comprises a volatile memory and a non-volatile memory, and the relocating of the first and second mapping information comprises:

relocating the first and second mapping information in the mapping table stored in the non-volatile memory to generate a modified mapping table; and

loading the modified mapping table into the volatile memory.

7. The method according to claim 6, wherein the relocating of the first and second mapping information further comprises storing the mapping table loaded into the volatile memory to the non-volatile memory, before the loading of the modified mapping table.

8. The method according to claim 7, wherein the relocating of the first and second mapping information further comprises storing the modified mapping table to the non-volatile memory, after the loading of the modified mapping table.

9. The method according to claim 3, wherein the relocating of the first and second mapping information comprises:

performing an unmapping operation on the first mapping information in the mapping table; and

modifying the mapping table by copying the second mapping information into the first logical address space in the mapping table to generate a modified mapping table.

10. The method according to claim 9, wherein the storage device comprises a non-volatile memory, and

the relocating of the first and second mapping information further comprises storing the modified mapping table to the non-volatile memory.

11. The method according to claim 1, further comprising:

determining whether a contiguous logical address space in a logical address space of the storage device is insufficient, in response to a request to delete the first namespace; and

relocating the first and second mapping information in the mapping table, when the contiguous logical address space is determined to be insufficient.

12. The method according to claim 1, further comprising:

performing an unsnapping operation on the second mapping information in the mapping table such that data stored in the second physical address space is invalidated, in response to a request to delete the second namespace.

13. The method according to claim 1, further comprising:

storing third mapping information including a mapping between a third logical address space and a third physical address space to the mapping table, in response to a request to create a third namespace, the third logical address space being allocated to the third namespace and being contiguous to the second logical address space.

14. The method according to claim 13, wherein a sum of the first to third logical address spaces is equal to or less than a storage capacity of the storage device.

15. The method according to claim 13, further comprising:

relocating the second and third mapping information in the mapping table, in response to a request to delete the second namespace.

16. The method according to claim 15, wherein the relocating of the second and third mapping information comprises allocating the second logical address space to the third namespace such that the third namespace has a logical address space contiguous to the first logical address space, and updating the mapping table such that the third physical address space corresponds to the second logical address space.

17. A method of operating a storage device managing a multi-namespace, the method comprising:

respectively allocating first and second logical address spaces contiguous to each other to first and second namespaces and storing first and second mapping information regarding the respective first and second logical address spaces to a mapping table, in response to a request to create the first and second namespaces; and

relocating the first mapping information and the second mapping information in the mapping table, in response to a request to delete the first namespace. cm 18. The method according to claim 17, wherein the relocating of the first mapping information and the second mapping information comprises allocating the first logical address space to the second namespace, and updating the mapping table.

19. The method according to claim 17, further comprising:

performing an unmapping operation on the first mapping information in the mapping table, after the relocating of the first mapping information and the second mapping information.

20. A method of operating a storage device managing a multi-namespace, the method comprising:

managing a mapping table such that first, second, and third namespaces have contiguous logical address spaces; and

updating the mapping table such that the first and third namespaces have contiguous logical address spaces, in response to a request to delete the second namespace.

21-30. -30. (canceled)