Storage system and processing method of storage system for managing status of ranges of logical address

A processing method of a storage system comprising a nonvolatile storage medium and a volatile memory, 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 processing method comprises:
• writing the third information to the third area based on the second information;
• and
• setting 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, wherein
• each of the first ranges has a first size;
• and
• the second range has a second size greater than the first size;
• and the processing method further comprising:
• receiving a first command specifying a first logical address range from the external device;
• writing 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
• writing 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.