US 11,954,021 B2
Storage device and operating method thereof
Sung Jin Park, Gyeonggi-do (KR); and Jee Yul Kim, Gyeonggi-do (KR)
Assigned to SK hynix Inc., Gyeonggi-do (KR)
Filed by SK hynix Inc., Gyeonggi-do (KR)
Filed on Dec. 6, 2022, as Appl. No. 18/075,698.
Application 18/075,698 is a continuation of application No. 17/194,727, filed on Mar. 8, 2021, granted, now 11,567,863.
Claims priority of application No. 10-2020-0111848 (KR), filed on Sep. 2, 2020.
Prior Publication US 2023/0110691 A1, Apr. 13, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/02 (2006.01); G06F 3/06 (2006.01); G06F 12/0891 (2016.01)
CPC G06F 12/0246 (2013.01) [G06F 3/0614 (2013.01); G06F 3/0631 (2013.01); G06F 3/064 (2013.01); G06F 3/0652 (2013.01); G06F 3/0679 (2013.01); G06F 12/0253 (2013.01); G06F 12/0891 (2013.01); G06F 2212/7201 (2013.01)] 10 Claims
OG exemplary drawing
 
1. A method of operating a storage device comprising a memory device including write-completed blocks storing data and free blocks each containing no data and a memory controller controlling the memory device to perform a garbage collection operation, the method comprising:
determining a victim block on which to perform the garbage collection operation among the write-completed blocks;
determining an attribute of valid data stored in the victim block according to a result of comparing a number of map segments corresponding to the valid data with a threshold value, the map segments including mapping information between logical addresses and physical addresses of the valid data; and
storing the valid data to one of the free blocks based on erase counts of the free blocks and the attribute of the valid data.