Patent ID: 11954350
Assignee: SK HYNIX INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A method of operating a storage device comprising a memory device including a plurality of memory dies, and a memory controller configured to receive data and a log related to a property of the data from an external host, allocate, in the memory device and based on the log, a super block, in which the data is to be stored, and a physical zone included in the super block, the method comprising:
determining whether to perform garbage collection based on a number of physical zones of an empty state;
selecting candidate physical zones from among physical zones of a full state; and
determining a victim physical zone based on information for the log of the data, which is stored in each of the candidate physical zones, and information on a time point at which each of the candidate physical zones is switched to the full state; and
selecting the victim physical zone based on the information for the log of the data and the information indicating the time point,
wherein a physical zone of the full state is full of data stored therein and a physical zone of the empty state has no data stored therein.