LOGICAL BLOCK ADDRESS BITMAP USAGE FOR AVOIDING THE TRIGGERING OF A GARBAGE COLLECTION PROCESS

摘要

PURPOSE: LBA(Logical Block Address) bitmap usage is provided to reduce the number of NVM(Non-Volatile Memory) access, thereby improving the whole system performance.;CONSTITUTION: Mapping states of an LBA are stored in a bitmap stored in an NVM(504). A request unmapping a first LBA is received from a file system(506). A mapping state of the first LBA updates the bitmap and is changed into unmapping(508). A validity counter for a super block corresponding to the first LBA is reduced. Each entry of the bitmap corresponds to one LBA. Information related to mapping states of LBAs during system boot-up is received from the file system. The mapping states of the LBAs are obtained by scanning the NVM.;COPYRIGHT KIPO 2013;[Reference numerals] (502) Start; (504) Store mapping states of an LBA in a bitmap stored in a non-volatile memory; (506) Receive a request unmapping the LBA from a file system; (508) Change the mapping state of the LBA into an unmapping state by only updating the bitmap; (510) End