The problem of flash memory is that it cannot be overwritten unless erased in advance. In order to avoid having to erase during every update, non-in-place-update schemes have been widely used. In case of non-in-place update mechanism, garbage collection is needed to reclaim the obsolete space. In this paper, we study a new garbage collection scheme to reduce its cost such as the number of erase operations and the number of data copies. The proposed scheme determines the victim blocks by exploiting usage information of data blocks such as age, utilization and erase count. In addition, the proposed scheme predicts the future I/O workload and controls the number of victims to avoid disturbing the normal I/O operations. Experimental results show that the proposed scheme can perform well especially when the degree of locality is high. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Han, L., Ryu, Y., & Yim, K. (2006). CATA: A garbage collection scheme for flash memory file systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4159 LNCS, pp. 103–112). Springer Verlag. https://doi.org/10.1007/11833529_11
Mendeley helps you to discover research relevant for your work.