US 12,216,574 B2
Storage system and processing method of storage system for managing status of ranges of logical address
Hiroyuki Takatsu, Tokyo (JP); and Takeshi Tanaka, Kanagawa (JP)
Assigned to Kioxia Corporation, Tokyo (JP)
Filed by Kioxia Corporation, Tokyo (JP)
Filed on Sep. 9, 2022, as Appl. No. 17/941,391.
Claims priority of application No. 2022-045556 (JP), filed on Mar. 22, 2022.
Prior Publication US 2023/0305955 A1, Sep. 28, 2023
Int. Cl. G06F 12/02 (2006.01)
CPC G06F 12/0292 (2013.01) [G06F 12/0246 (2013.01); G06F 2212/1024 (2013.01); G06F 2212/2022 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage system comprising:
a nonvolatile storage medium;
a volatile memory; and
a controller, wherein
the volatile memory comprises:
a first area;
a second area; and
a third area;
the first area is configured to store a logical address specified by an external device, a physical address of the nonvolatile storage medium associated with the logical address, and first information related to association between the logical address and the physical address;
the second area is configured to store second information indicating states of a first number of first ranges of the logical address;
the third area is configured to store third information indicating a state of a second range of the logical address, the second range including the first number of the first ranges;
a value of the first information is a first value when the physical address is associated with the logical address;
the value of the first information is a second value different from the first value when the physical address is not associated with the logical address;
the controller is configured to:
write the third information to the third area based on the second information; and
set a value of the first information related to association between the logical address and the physical address in the second range to the second value based on the third information,
each of the first ranges has a first size;
the second range has a second size greater than the first size; and
the controller is further configured to:
receive a first command specifying a first logical address range from the external device;
write the third information related to the second range in the first logical address range to the third area when a size of the first logical address range is greater than or equal to the second size; and
write the second information related to the first ranges in the first logical address range to the second area when the size of the first logical address range is less than the second size and greater than or equal to the first size.