US 12,455,820 B2
Storage device for classifying data based on stream class number, storage system, and operating method thereof
Hyung-Kyun Byun, Suwon-si (KR); Byung June Song, Suwon-si (KR); and Song Ho Yoon, Suwon-si (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Jun. 14, 2024, as Appl. No. 18/744,188.
Application 18/744,188 is a continuation of application No. 18/144,335, filed on May 8, 2023, granted, now 12,045,163.
Application 18/144,335 is a continuation of application No. 17/185,001, filed on Feb. 25, 2021, abandoned.
Claims priority of application No. 10-2020-0076310 (KR), filed on Jun. 23, 2020.
Prior Publication US 2024/0330175 A1, Oct. 3, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/02 (2006.01); G06F 3/06 (2006.01); G06F 12/1009 (2016.01); G06F 16/28 (2019.01)
CPC G06F 12/0253 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0652 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01); G06F 12/1009 (2013.01); G06F 16/285 (2019.01); G06F 2212/1044 (2013.01); G06F 2212/657 (2013.01)] 15 Claims
OG exemplary drawing
 
1. An operating method of a storage device, comprising:
receiving, from a host, first data and second data, each including stream class numbers classified based on characteristics of the first and second data;
storing the first data and the second data in a buffer in the storage device;
programming the first data and the second data stored in the buffer, in a plurality of blocks in a non-volatile memory;
determining a victim block among the plurality of blocks based on an amount of types of the stream class numbers of the first data and the second data that are included in each of the plurality of blocks;
determining whether the host is in an idle state based on a received signal indicating that the host is in the idle state from the host;
performing garbage collection to classify the first data and the second data in the victim block according to the stream class numbers in response to the received signal and migrate the first data and the second data having the same stream class number from the victim block to the same destination block;
measuring an amount of eliminated free blocks when the garbage collection is performed; and
transmitting information about the garbage collection performed on the victim block to the host,
wherein the information transmitted to the host by the storage device includes a number of free blocks included in the non-volatile memory, and
wherein the victim block is further determined based on the amount of eliminated free blocks when the garbage collection is performed.