Memory system and information processing system
AssigneeKioxia Corporation
InventorsYuki Sasaki, Shinichi Kanno
Life of this patent
Estimating the term…
Abstract
According to one embodiment, a memory system includes a non-volatile memory and a controller. The controller manages validity of data in the non-volatile memory using a data map. The data map includes first fragment tables. Each of the first fragment tables stores first and second information. The first information indicates the validity of each data having a predetermined size written in a range of physical address in the non-volatile memory allocated to the first fragment table. The second information indicates the validity of a plurality of data having a predetermined size in each of entries. The controller selects a write destination block based on a size of write data to be written to the non-volatile memory by a write command from a host.
Claims20
A memory system connectable to a host, comprising:
- a non-volatile memory including a plurality of blocks, each of the plurality of blocks being a unit of a data erase operation;
- and
- a controller electrically connected to the non-volatile memory and configured to:
- manage validity of data written in the non-volatile memory by using at least first information and second information, the first information indicative of the validity of first data having a first size, the second information indicative of the validity of second data having a second size, the second data including a plurality of pieces of the first data each having the first size;
- in invalidating the second data having the second size, update the second information to indicate that all of the plurality of pieces of the first data included in the second data are invalid;
- receive, from the host, a first write command requesting to write third data having a third size to the non-volatile memory;
- compare the third size with the second size;
- and
- select a write destination block from the plurality of blocks to write the third data based on the comparison between the third size and the second size.
A method of controlling a non-volatile memory, the non-volatile memory including a plurality of blocks, each of the plurality of blocks being a unit of a data erase operation, the method comprising:
- managing validity of data written in the non-volatile memory by using at least first information and second information, the first information indicative of the validity of first data having a first size, the second information indicative of the validity of second data having a second size, the second data including a plurality of pieces of the first data each having the first size;
- in invalidating the second data having the second size, updating the second information to indicate that all of the plurality of pieces of the first data included in the second data are invalid;
- receiving, from a host, a first write command requesting to write third data having a third size to the non-volatile memory;
- comparing the third size with the second size;
- and
- selecting a write destination block from the plurality of blocks to write the third data based on the comparison between the third size and the second size.
Dependencies are inferred from the claim text.