US 12,487,768 B2
Storage device managing metadata memory blocks each storing metadata units, and method of operating the same
Cheon Ok Jeong, Icheon (KR)
Assigned to SK hynix Inc., Icheon (KR)
Filed by SK hynix Inc., Icheon (KR)
Filed on Feb. 14, 2023, as Appl. No. 18/169,120.
Claims priority of application No. 10-2022-0139359 (KR), filed on Oct. 26, 2022.
Prior Publication US 2024/0143216 A1, May 2, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0652 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0673 (2013.01)] 7 Claims
OG exemplary drawing
 
1. A storage device comprising:
a memory including a plurality of metadata memory blocks, each metadata memory block storing a plurality of metadata units; and
a controller configured to execute an erase operation on a first metadata memory block, and copy, to the first metadata memory block, all or some of metadata units stored in a second metadata memory block that is a metadata memory block on which the erase operation is to be executed after the erase operation is executed on the first metadata memory block, the first and the second metadata memory blocks being included in the plurality of metadata memory blocks,
wherein each of the plurality of metadata units includes information indicating at least one event occurred in the storage device,
wherein the controller determines metadata units to be copied from the second metadata memory block to the first metadata memory block based on priorities of the metadata units stored in the second metadata memory block,
wherein a priority of each of the plurality of metadata units corresponds to the event indicated by the information included in each metadata unit,
wherein the controller determines a priority of each of the metadata units stored in the second metadata memory block based on a trigger event of each of the metadata units stored in the second metadata memory block, and
the trigger event of each of the metadata units is an event that triggers an operation of storing each metadata unit in one of the plurality of metadata memory blocks,
wherein the controller determines the priority of each of the metadata units stored in the second metadata memory block based on at least one of a frequency of occurrence of the trigger event and a recovery probability of the trigger event, and
wherein the controller copies all or some of metadata units whose priorities are equal to or higher than a threshold priority, among the metadata units stored in the second metadata memory block, to the first metadata memory block.