US 11,861,197 B2
Memory system and information processing system
Yuki Sasaki, Kamakura (JP); and Shinichi Kanno, Ota (JP)
Assigned to Kioxia Corporation, Tokyo (JP)
Filed by Kioxia Corporation, Tokyo (JP)
Filed on Dec. 10, 2021, as Appl. No. 17/643,611.
Claims priority of application No. 2021-100701 (JP), filed on Jun. 17, 2021.
Prior Publication US 2022/0404965 A1, Dec. 22, 2022
Int. Cl. G06F 3/06 (2006.01); G06F 12/02 (2006.01)
CPC G06F 3/064 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0631 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01); G06F 12/0292 (2013.01)] 12 Claims
OG exemplary drawing
 
1. A memory system capable of being connected to a host, comprising:
a non-volatile memory including a plurality of blocks; and
a controller configured to control write/read of data to/from the non-volatile memory in response to a command from the host, wherein
the controller is configured to manage validity of data written in the non-volatile memory using a data map,
the data map includes a plurality of first fragment tables,
each of the first fragment tables stores first information and second information, the first information indicative of 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 indicative of the validity of a plurality of data having the predetermined size in each of a predetermined number of entries, and
the controller is configured to select a write destination block based on a size of write data requested to be written to the non-volatile memory by a write command from the host.