Controller and memory system for performing garbage collection operation, and operating method thereof
AssigneeSK hynix Inc.
InventorsSe Hyun Kim, Hui Jae Yu
Life of this patent
Estimating the term…
Abstract
A controller controls an operation of a semiconductor memory device. The controller includes a request analyzer, a storage, and a garbage collection controller. The request analyzer generates invalid data information, based on an erase request received from a host. The storage stores a garbage collection reference table representing memory blocks excluded from selection as a victim block on which a garbage collection operation is to be performed, based on the invalid data information. The garbage collection controller controls the garbage collection operation on the semiconductor memory device, based on exclusion block information generated according to the garbage collection reference table.
Claims18
A controller for controlling an operation of a semiconductor memory device, the controller comprising:
- a storage configured to store a reference table representing memory blocks excluded from selection as a victim block on which a garbage collection operation is to be performed, based on an erase request from a host;
- and
- a garbage collection controller configured to control the garbage collection operation on the semiconductor memory device, based on exclusion block information generated according to the reference table,
- wherein the storage checks a size of data corresponding to the erase request, and determines that a memory block in which the data is stored is to be excluded from the selection as the victim block, when the size of the data is greater than a reference value.
A method for operating a controller for controlling an operation of a semiconductor memory device, the method comprising:
- determining victim blocks on which a garbage collection operation is to be performed, based on a reference table representing memory blocks excluded from selection as a victim block on which a garbage collection operation is to be performed;
- copying data of valid pages included in the victim blocks to a free block;
- and
- invalidating the valid pages included in the victim blocks,
- wherein the reference table is updated by:
- checking a size of the data corresponding to an erase request from a host;
- comparing the size of the data with a reference value;
- and
- registering the memory block storing the data corresponding to the erase request in the reference table, based on the comparison result.
A controller for controller an operation of a semiconductor memory device, the controller comprising:
- a storage configured to store a reference table representing memory blocks excluded from selection as a victim block on which a garbage collection operation is to be performed, based on an erase request received from the outside of the controller;
- and
- a garbage collection controller configured to control the garbage collection operation on the semiconductor memory device, based on the reference table,
- wherein the storage updates the reference table by:
- checking a size of the data corresponding to the erase request;
- comparing the size of the data with a reference value;
- and
- registering the memory block storing the data corresponding to the erase request in the reference table, based on the comparison result.
A memory system comprising:
- a semiconductor memory device having a plurality of memory blocks, each of the memory block having a plurality of memory cells;
- and
- a controller for controlling an operation of the semiconductor memory device,
- wherein the controller is configured to:
- store a reference table representing memory blocks, among the plurality of memory blocks of the semiconductor memory device, excluded from selection as a victim block on which a garbage collection operation is to be performed, based on an erase request received from the outside of the memory system;
- and
- control the garbage collection operation on the semiconductor memory device, based on the reference table, and
- wherein the controller checks a size of data corresponding to the erase request, and determines that a memory block in which the data is stored is to be excluded from the selection as the victim block, when the size of the data is greater than a reference value.
A controller for controlling an operation of a semiconductor memory device, the controller comprising:
- a storage configured to store a reference table representing memory blocks to be excluded from selection as a victim block of a garbage collection operation, based on an erase request from a host;
- and
- a garbage collection controller configured to control the garbage collection operation on the semiconductor memory device, based on exclusion block information generated according to the reference table,
- wherein the storage checks a size of data corresponding to the erase request, and determines that a memory block in which the data is stored is to be excluded from the selection as the victim block, when the size of the data is greater than a reference value.
A memory system comprising:
- a semiconductor memory device having a plurality of memory blocks, each of the memory block having a plurality of memory cells;
- and
- a controller for controlling an operation of the semiconductor memory device,
- wherein the controller is configured to:
- store a reference table representing memory blocks, among the plurality of memory blocks of the semiconductor memory device, to be excluded from selection as a victim block on which a garbage collection operation, based on an erase request received from the outside of the memory system;
- and
- control the garbage collection operation on the semiconductor memory device, based on the reference table, and
- wherein the controller checks a size of data corresponding to the erase request, and determines that a memory block in which the data is stored is to be excluded from the selection as the victim block, when the size of the data is greater than a reference value.
Dependencies are inferred from the claim text.