SYSTEM AND METHOD FOR SELECTING VICTIM MEMORY BLOCK FOR GARBAGE COLLECTION

摘要

Embodiments of present disclosure disclose method and system for selecting victim memory block for garbage collection. A memory block having minimum valid unit count is identified. Wear count bit of memory block to be null wear count or non-null wear count is determined. Memory block is selected as victim memory block for garbage collection upon determining memory block having null wear count. A plurality of memory blocks are divided into first set of memory blocks and second set of memory blocks upon determining memory block having non-null wear count. Minimum valid unit count and wear count bit are identified for each memory block in each set. Division is iterated until a first target memory block having minimum valid unit count and null wear count from one of first set of memory blocks and second set of memory blocks is identified. Final target memory block is selected as victim memory block for garbage collection.

主权项

1. A method for selecting a victim memory block in a storage device for garbage collection comprising:
identifying, by a block selection system, a memory block having a minimum valid unit count among a plurality of memory blocks in the storage device; determining, by the block selection system, a wear count bit of the identified memory block to be one of a null wear count and a non-null wear count; selecting, by the block selection system, the identified memory block as the victim memory block for garbage collection upon determining the identified memory block having the null wear count; and performing, by the block selection system, upon determining the identified memory block having the non-null wear count:
dividing the plurality of memory blocks into a first set of memory blocks and a second set of memory blocks, wherein a minimum valid unit count and a wear count bit is identified for each memory block in the first set of memory blocks and the second set of memory blocks;iterating the division until a first target memory block having the minimum valid unit count and the null wear count from one of the first set of memory blocks and the second set of memory blocks is identified; andselecting the target memory block as the victim memory block for garbage collection.