Please download the dossier by clicking on the dossier button x
×

Storage device that maintains mapping data therein

  • US 10,649,891 B2
  • Filed: 08/24/2017
  • Issued: 05/12/2020
  • Est. Priority Date: 08/24/2016
  • Status: Active Grant
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.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×