US 11,841,795 B2
Storage device for setting a flag in a mapping table according to a sequence number and operating method thereof
Min Jun Jang, Gyeonggi-do (KR)
Assigned to SK hynix Inc., Gyeonggi-do (KR)
Filed by SK hynix Inc., Gyeonggi-do (KR)
Filed on Jan. 28, 2022, as Appl. No. 17/587,088.
Claims priority of application No. 10-2021-0031622 (KR), filed on Mar. 10, 2021.
Prior Publication US 2022/0292029 A1, Sep. 15, 2022
Int. Cl. G06F 12/02 (2006.01)
CPC G06F 12/0246 (2013.01) [G06F 2212/7201 (2013.01)] 9 Claims
OG exemplary drawing
 
1. A storage device comprising:
a memory device including a plurality of memory blocks;
a buffer memory device including a first buffer and a second buffer; and
a memory controller configured to control the memory device and the buffer memory device to perform a write operation of storing a-write data in the memory device, wherein the memory controller is further configured to:
allocate a sequence number to a command, when the memory controller receives the command from a host, according to a reception order of the command;
store the write data, corresponding to the command, to one of the first buffer and the second buffer according to an attribute of the command;
map, when the write data is flushed to the memory device, a logical address, corresponding to the command, to a physical address, wherein the physical address is allocated prior to mapping the logical address to the physical address;
map, when a migration operation of moving data stored in a first block to a second block is performed, a logical address corresponding to the migration operation to a physical address subsequent to the flushed write data; and
reallocate, when an already-allocated command exists at the subsequent physical address, the already-allocated command to a physical address subsequent to the subsequent physical address.