A Flash-Aware Cluster Allocation Scheme for Legacy File Systems

Sung-Kwan Kim ； Hunki Kwon ； Dong-Hee Lee ； Sam H. Noh ； Sang Lyul Min

《Journal of Information Science and Engineering》 25卷4期 (2009/07) Pp. 1191-1220

https://doi.org/10.6688/JISE.2009.25.4.15

並列摘要

As the multimedia handheld devices using NAND flash memory as storage media is becoming more popular, the importance of the flash file system is increasing. Although there has been substantial research on file systems dedicated to NAND flash memory, little attention has been paid to legacy file systems running on top of NAND flash memory. In this paper, we propose an anti-fragmentation cluster allocation (AFCA) scheme for the Linux Ext2 file system. For the proposed scheme, we re-define the concept of file system fragmentation that takes into account the characteristics of NAND flash memory. The proposed AFCA scheme tries to minimize the performance degradation resulting from the fragmentation problem by discriminately allocating free clusters to files depending on their size relative to the flash memory block size. Evaluation results show that compared to the original cluster allocation scheme in Ext2, the proposed AFCA scheme significantly reduces the file system fragmentation according to the new definition and improves the file system performance, especially the write performance, by up to 43%.

並列關鍵字

Ext2 ； flash memory ； file system ； fragmentation ； FTL