Memory system and method of controlling nonvolatile memory

1. A memory system connectable to a host including a submission queue and a completion queue, the memory system comprising:

a nonvolatile memory including a plurality of blocks each including a plurality of pages; and

a controller configured to control the nonvolatile memory, wherein

the controller is configured to:

in response to receiving a first write command from the host through the submission queue of the host, determine a first physical address indicative of a physical storage location of the nonvolatile memory to which first write data associated with the first write command is to be written, and update an address translation table such that the first physical address is associated with a logical address of the first write data; and

transfer the first write data from a write buffer in a memory of the host to the controller, and write the first write data to a write destination location in a first write destination block of the nonvolatile memory, which is designated by the first physical address,

the controller is configured to start updating the address translation table before the transfer of the first write data is finished or before the write of the first write data to the nonvolatile memory is finished.

2. The memory system of claim 1 , wherein

the nonvolatile memory is configured to enable read of data written to one page of a plurality of pages in each block to be executed after writing data to one or more pages subsequent with the page,

the controller is configured to:

in response to receiving a read command from the host, acquire a second physical address corresponding to a logical address of read target data designated by the read command from the address translation table; and

when the second physical address is indicative of a physical storage location which is not readable in the first write destination block, read the read target data from a buffer, based on information indicative of a location in the buffer where data which is being written to or waiting for being written to each physical address not readable in the first write destination block is stored, and

the buffer is a first buffer in the memory system or the write buffer of the host.

3. The memory system of claim 1 , wherein

the nonvolatile memory is configured to enable read of data written to one page of a plurality of pages in each block to be executed after writing data to one or more pages subsequent with the page, and

the controller is configured to:

manage, with respect to each of a plurality of write destination blocks allocated from the plurality of blocks, a pointer indicative of a minimum physical address of an un-readable area from which data is un-readable, and manage, with respect to each of blocks where data are already written to all pages, a physical address larger than a physical address of a block end as the pointer;

acquire a second physical address corresponding to a logical address of read target data designated by the read command from the address translation table, the second physical address including a block address indicative of a read target block and an offset indicative of a read target location in the read target block; and

read the read target data from the read target block when the offset is smaller than a value of a pointer corresponding to the read target block, and read the read target data from a buffer when the offset is larger than or equal to the value of the pointer corresponding to the read target block, the buffer being a first buffer in the memory system or the write buffer of the host.

4. The memory system of claim 3 , wherein

the controller is configured to:

manage, with respect to each of the write destination blocks, buffer management information indicative of correspondence between each of physical addresses of an un-readable area and each of locations in the buffer where data which are being written to or waiting for being written to the physical address are stored;

acquire a location in the buffer where the read target data is stored, by referring to buffer management information corresponding to the read target block; and

read the read target data from the acquired location in the buffer.

5. The memory system of claim 1 , wherein

the controller is configured to return a response indicative of completion of the first write command to the host by storing the response in the completion queue of the host when updating the address translation table is finished and when transfer of the first write data is finished, or when updating the address translation table is finished and when write of the first write data to the nonvolatile memory is finished.

6. The memory system of claim 1 , wherein

the controller is configured to return a response indicating that the first write command is received to the host by storing the response in the completion queue of the host when updating the address translation table is finished.

7. A method of controlling a memory system connectable to a host including a submission queue and a completion queue, the memory system including a nonvolatile memory including a plurality of blocks each including a plurality of pages, the method comprising:

in response to receiving a first write command from the host through the submission queue of the host, determining a first physical address indicative of a physical storage location of the nonvolatile memory to which first write data associated with the first write command is to be written, and updating an address translation table such that the first physical address is associated with a logical address of the first write data;

transferring the first write data from a write buffer in a memory of the host to the controller; and

writing the first write data to a write destination location in a first write destination block of the nonvolatile memory, which is designated by the first physical address, wherein

the updating the address translation table is started before the transfer of the first write data is finished or before the writing of the first write data to the nonvolatile memory is finished.

8. The method of claim 7 , wherein

the nonvolatile memory is configured to enable read of data written to one page of a plurality of pages in each block to be executed after writing data to one or more pages subsequent with the page,

the method further comprises:

in response to receiving a read command from the host, acquiring a second physical address corresponding to a logical address of read target data designated by the read command from the address translation table; and

when the second physical address is indicative of a physical storage location which is not readable in the first write destination block, reading the read target data from a buffer, based on information indicative of a location in the buffer where data which is being written to or waiting for being written to each physical address not readable in the first write destination block is stored, and

the buffer is a first buffer in the memory system or the write buffer of the host.

9. The method of claim 7 , wherein

the nonvolatile memory is configured to enable read of data written to one page of a plurality of pages in each block to be executed after writing data to one or more pages subsequent with the page, and

the method further comprising:

managing, with respect to each of a plurality of write destination blocks allocated from the plurality of blocks, a pointer indicative of a minimum physical address of an un-readable area from which data is un-readable, and managing, with respect to each of blocks where data are already written to all pages, a physical address larger than a physical address of a block end as the pointer;

acquiring a second physical address corresponding to a logical address of read target data designated by the read command from the address translation table, the second physical address including a block address indicative of a read target block and an offset indicative of a read target location in the read target block; and

reading the read target data from the read target block when the offset is smaller than a value of a pointer corresponding to the read target block, and reading the read target data from a buffer when the offset is larger than or equal to the value of the pointer corresponding to the read target block, the buffer being a first buffer in the memory system or the write buffer of the host.

10. The method of claim 9 , further comprising:

managing, with respect to each of the write destination blocks, buffer management information indicative of correspondence between each of physical addresses of an un-readable area and each of locations in the buffer where data which are being written to or waiting for being written to the physical address are stored,

wherein

the reading the read target data from the buffer comprises acquiring a location in the buffer where the read target data is stored, by referring to buffer management information corresponding to the read target block, and reading the read target data from the acquired location in the buffer.

11. The method of claim 7 , further comprising:

returning a response indicative of completion of the first write command to the host by storing the response in the completion queue of the host when updating the address translation table is finished and when transfer of the first write data is finished, or when updating the address translation table is finished and when write of the first write data to the nonvolatile memory is finished.

12. The method of claim 7 , further comprising:

returning a response indicating that the first write command is received to the host by storing the response in the completion queue of the host when updating the address translation table is finished.