STORAGE DEVICE THAT SECURES A BLOCK FOR A STREAM OR NAMESPACE AND SYSTEM HAVING THE STORAGE DEVICE

• US 20160313943A1
• Filed: 08/26/2015
• Published: 10/27/2016
• Est. Priority Date: 04/24/2015
• Status: Active Grant

• Current Assignee: Kioxia Corporation
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: HASHIMOTO, Daisuke, KANNO, Shinichi
• Granted Patent: US 9,696,935 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/1847 specifically adapted to static storage, e.g. adapted to flash memory or SSD
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

A storage device includes a nonvolatile semiconductor memory device including a plurality of physical blocks and a memory controller. The memory controller is configured to associate one or more physical blocks to each of a plurality of stream IDs, execute a first command containing a first stream ID received from a host, by storing write data included in the write IO in the one or more physical blocks associated with the first stream ID, and execute a second command containing a second stream ID received from the host, by selecting a first physical block that includes valid data and invalid data, transfer the valid data stored in the first physical block to a second physical block, and associate the first physical block from which the valid data has been transferred, with the second stream ID.

Claims

1. A storage device, comprising:

a nonvolatile semiconductor memory device including a plurality of physical blocks; and

a memory controller configured to;

associate one or more physical blocks to each of a plurality of stream IDs,

execute a first command containing a first stream ID received from a host, by storing write data included in the write IO in the one or more physical blocks associated with the first stream ID, and

execute a second command containing a second stream ID received from the host, by selecting a first physical block that includes valid data and invalid data, transfer the valid data stored in the first physical block to a second physical block, and associate the first physical block from which the valid data has been transferred, with the second stream ID.

2. The storage device according to claim 1, wherein

after the first physical block is associated with the second stream ID, the memory controller uses the first physical block for executing the first command containing the second stream ID.

3. The storage device according to claim 2, wherein

after all valid data have been transferred from the first physical block, the memory controller performs an erase operation on the first physical block, and thereafter uses the first physical block for executing the first command containing the second stream ID.

4. The storage device according to claim 2, wherein

after the first physical block is associated with the second stream ID, the first physical block is not used for executing the first command that contains a stream ID other than the second stream ID.

5. The storage device according to claim 1, wherein the first physical block is not associated with the second stream ID at the time the second command is received from the host.

6. The storage device according to claim 5, wherein the memory controller is configured to associate the second physical block with a stream ID with which the first physical block was associated with at the time the second command was received from the host.

7. The storage device according to claim 1, wherein the second command includes a data size and the memory controller is configured to select one or more additional physical blocks on which to perform garbage collection, such that the data size is less than or equal to a combined size of the first physical block and the one or more additional physical blocks.

8. The storage device according to claim 7, wherein the second command further includes a time limit and the memory controller is configured to terminate the garbage collection when an elapsed time from start of execution of the second command exceeds the time limit.

9. A storage device, comprising:

a nonvolatile semiconductor memory device including a plurality of physical blocks; and

a memory controller configured to;

associate one or more physical blocks to each of a plurality of namespace IDs,

execute a first command containing a first namespace ID received from a host, by storing write data included in the write IO in the one or more physical blocks associated with the first namespace ID, and

execute a second command containing a second namespace ID received from the host, by selecting a first physical block that includes valid data and invalid data, transfer the valid data stored in the first physical block to a second physical block, and associate the first physical block from which the valid data has been transferred, with the second namespace ID.

10. The storage device according to claim 9, wherein

after the first physical block is associated with the second namespace ID, the memory controller uses the first physical block that has been associated with the namespace for executing the first command containing the second namespace ID.

11. The storage device according to claim 10, wherein

after all valid data have been transferred from the first physical block, the memory controller performs an erase operation on the first physical block, and thereafter uses the first physical block for executing the first command containing the second namespace ID.

12. The storage device according to claim 10, wherein

after the first physical block is associated with the second namespace ID, the first physical block is not used for executing the first command that contains a namespace ID other than the second namespace ID.

13. The storage device according to claim 9, wherein the first physical block is not associated with the second namespace ID at the time the second command is received from the host.

14. The storage device according to claim 13, wherein the controller is configured to associate the second physical block with a namespace ID with which the first physical block was associated with at the time the second command was received from the host.

15. The storage device according to claim 9, wherein the second command includes a data size and the memory controller is configured to select one or more additional physical blocks on which to perform garbage collection, such that the data size is less than or equal to a combined size of the first physical block and the one or more additional physical blocks.

16. The storage device according to claim 15, wherein the second command further includes a time limit and the memory controller is configured to terminate the garbage collection when an elapsed time from start of execution of the second command exceeds the time limit.

17. A system comprising:

a storage device; and

a host configured to send commands to write data to or read data from the storage device, wherein

the storage device includes;

a nonvolatile semiconductor memory device including a plurality of physical blocks; and

a memory controller configured to;

a memory controller configured to;

associate one or more physical blocks to each of a plurality of IDs,

execute a first command containing a first ID received from a host, by storing write data included in the write IO in the one or more physical blocks associated with the first ID, and

execute a second command containing a second ID received from the host, by selecting a first physical block that includes valid data and invalid data, transfer the valid data stored in the first physical block to a second physical block, and associate the first physical block from which the valid data has been transferred, with the second ID.

18. The system according to claim 17, wherein

after the first physical block is associated with the second ID, the first physical block is not used for executing the first command that contains an ID other than the second ID.

19. The system according to claim 17, wherein the first physical block is not associated with the second ID at the time the second command is received from the host.

20. The system according to claim 17, wherein the ID is one of a stream ID and a namespace ID.