Second Chance Replacement Considering a Garbage Collection Cost of FAST Scheme
NAND-based storage devices deploy the Flash Translation Layer (FTL) in order to emulate the block device characteristics because NAND flash memory does not support the overwrite operation. The FTL schemes that use log blocks such as the BAST and the FAST scheme are adequate for the devices with harsh memory. This paper presents the log block replacement scheme to improve the performance of the FAST FTL scheme. The presented scheme considers the number of valid pages of the candidate log block when selecting the victim log block, because the cost of the garbage collection decreases as the number of valid pages in the victim log block is less.