Storage device that maintains mapping data therein
First Claim
Patent Images
1. A storage device capable of communicating with a host device, comprising;
- a nonvolatile semiconductor memory; and
a controller configured to perform, in response to commands from the host device, a read operation and a write operation on the nonvolatile semiconductor memory,wherein the controller is configured to;
divide a logical address space of the storage device into a plurality of subspaces including a first subspace and a second subspace;
receive, from the host device, a priority value for each of the first and second subspaces, the priority values of the first and second subspaces determining an order for starting up the first and second subspaces upon start-up of the storage device;
manage the priority values of the first and second subspaces;
store a plurality of pieces of first log data for the first subspace in a first area of the nonvolatile semiconductor memory in which a plurality of pieces of second log data for the second subspace is not stored, the first area starting at a first physical address, store the plurality of pieces of second log data for the second subspace in a second area of the nonvolatile semiconductor memory in which the plurality of pieces of first log data for the first subspace is not stored, the second area starting at a second physical address different from the first physical address, the plurality of pieces of first log data and the plurality of pieces of second log data being used for restoring logical-to-physical address conversion information of the corresponding one of the first and second subspaces, the logical-to-physical address conversion information being used for a conversion between a logical address and a physical address of the nonvolatile semiconductor memory;
manage an association of a number of the plurality of pieces of first log data, the first physical address, and an identifier of the first subspace;
manage an association of a number of the plurality of pieces of second log data, the second physical address, and an identifier of the second subspace; and
upon the start-up of the storage device, start up the first and second subspaces by reading the plurality of pieces of first log data from the first physical address and the plurality of pieces of second log data from the second physical address according to the managed priority values of the first and second subspaces such that the logical-to-physical address conversion information of the first subspace is restored earlier than the logical-to-physical address conversion information of the second subspace in a case in which the priority value of the first subspace is higher than the priority value of the second subspace, wherein the controller is further configured to not allow the read operation or the write operation to one of the first and second subspaces to be processed until the restoring of the logical-to-physical address conversion information of the one of the first and second subspaces has completed.
4 Assignments
0 Petitions
Accused Products
Abstract
A storage device includes a nonvolatile memory, and a controller configured to perform, in response to commands from the host device, a read operation and a write operation on the nonvolatile memory. The controller divides a logical address space of the storage device into a plurality of subspaces and manages a priority value for each of the subspaces, the priority values of the subspaces determining an order for setting up the subspaces upon start-up of the storage device.
-
Citations
20 Claims
-
1. A storage device capable of communicating with a host device, comprising;
-
a nonvolatile semiconductor memory; and a controller configured to perform, in response to commands from the host device, a read operation and a write operation on the nonvolatile semiconductor memory, wherein the controller is configured to; divide a logical address space of the storage device into a plurality of subspaces including a first subspace and a second subspace; receive, from the host device, a priority value for each of the first and second subspaces, the priority values of the first and second subspaces determining an order for starting up the first and second subspaces upon start-up of the storage device; manage the priority values of the first and second subspaces; store a plurality of pieces of first log data for the first subspace in a first area of the nonvolatile semiconductor memory in which a plurality of pieces of second log data for the second subspace is not stored, the first area starting at a first physical address, store the plurality of pieces of second log data for the second subspace in a second area of the nonvolatile semiconductor memory in which the plurality of pieces of first log data for the first subspace is not stored, the second area starting at a second physical address different from the first physical address, the plurality of pieces of first log data and the plurality of pieces of second log data being used for restoring logical-to-physical address conversion information of the corresponding one of the first and second subspaces, the logical-to-physical address conversion information being used for a conversion between a logical address and a physical address of the nonvolatile semiconductor memory; manage an association of a number of the plurality of pieces of first log data, the first physical address, and an identifier of the first subspace; manage an association of a number of the plurality of pieces of second log data, the second physical address, and an identifier of the second subspace; and upon the start-up of the storage device, start up the first and second subspaces by reading the plurality of pieces of first log data from the first physical address and the plurality of pieces of second log data from the second physical address according to the managed priority values of the first and second subspaces such that the logical-to-physical address conversion information of the first subspace is restored earlier than the logical-to-physical address conversion information of the second subspace in a case in which the priority value of the first subspace is higher than the priority value of the second subspace, wherein the controller is further configured to not allow the read operation or the write operation to one of the first and second subspaces to be processed until the restoring of the logical-to-physical address conversion information of the one of the first and second subspaces has completed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of controlling a storage device which is capable of communicating with a host device, the storage device including a nonvolatile semiconductor memory for storing data received from the host device, the storage device dividing a logical address space of the storage device into a plurality of subspaces including a first subspace and a second subspace, the method comprising:
-
receiving, from the host device, a first priority value for the first subspace and a second priority value for the second subspace, wherein the first and second priority values determine an order for starting up the subspaces upon start-up of the storage device, such that a read operation and a write operation to one of the first and second subspaces are not allowed to be processed until the start-up of the one of the first and second subspaces has completed, and the priority value for the first subspace is designated in a first command transmitted from the host device to the storage device; managing the priority values for the first and second subspaces; storing a plurality of pieces of first log data and second log data for the first subspace in a first area of the nonvolatile semiconductor memory in which a plurality of pieces of second log data for the second subspace is not stored, the first area starting at a first physical address, store the plurality of pieces of second log data for the second subspace in a second area of the nonvolatile semiconductor memory in which the plurality of pieces of first log data for the first subspace is not stored, the second area starting at a second physical address different from the first physical address, the plurality of pieces of first log data and the plurality of pieces of second log data being used for restoring logical-to-physical address conversion information of the corresponding one of the first and second subspaces, the logical-to-physical address conversion information being used for a conversion between a logical address and a physical address of the nonvolatile semiconductor memory; and upon the start-up of the storage device, starting up the first and second subspaces by reading the plurality of pieces of first log data from the first physical address and the plurality of pieces of second log data from the second physical address according to the managed priority values of the first and second subspaces such that the logical-to-physical address conversion information of the first subspace is restored earlier than the logical-to-physical address conversion information of the second subspace in a case in which the priority value of the first subspace is higher than the priority value of the second subspace, wherein the read operation or the write operation to one of the first and second subspaces is not allowed to be processed until the restoring of the logical-to-physical address conversion information of the one of the subspaces has completed. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A system comprising:
-
a host device; and a storage device capable of communicating with the host device, the storage device comprising; a nonvolatile semiconductor memory; and a controller configured to perform, in response to commands from the host device, a read operation and a write operation on the nonvolatile semiconductor memory, wherein the controller is configured to; divide a logical address space of the storage device into a plurality of subspaces including a first subspace and a second subspace; receive, from the host device, a priority value for each of the first and second subspaces, the priority values of the first and second subspaces determining an order for starting up the first and second subspaces upon start-up of the storage device; manage the priority values of the first and second subspaces; store a plurality of pieces of first log data for the first subspace in a first area of the nonvolatile semiconductor memory in which a plurality of pieces of second log data for the second subspace is not stored, the first area starting at a first physical address, store the plurality of pieces of second log data for the second subspace in a second area of the nonvolatile semiconductor memory in which the plurality of pieces of first log data for the first subspace is not stored, the second area starting at a second physical address different from the first physical address, the plurality of pieces of first log data and the plurality of pieces of second log data being used for restoring logical-to-physical address conversion information of the corresponding one of the first and second subspaces, the logical-to-physical address conversion information being used for a conversion between a logical address and a physical address of the nonvolatile semiconductor memory; and upon the start-up of the storage device, start up the first and second subspaces by reading the plurality of pieces of first log data from the first physical address and the plurality of pieces of second log data from the second physical address according to the managed priority values of the first and second subspaces such that the logical-to-physical address conversion information of the first subspace is restored earlier than the logical-to-physical address conversion information of the second subspace in a case in which the priority value of the first subspace is higher than the priority value of the second subspace, wherein the controller is further configured to not allow the read operation or the write operation to one of the first and second subspaces to be processed until the restoring of the logical-to-physical address conversion information of the one of the first and second subspaces has completed.
-
Specification