Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]


Journal of Information Science and Engineering, Vol. 25 No. 4, pp. 1191-1220 (July 2009)

A Flash-Aware Cluster Allocation Scheme for Legacy File Systems*

**School of Computer Science and Engineering
Seoul National University
Seoul, 151-742 Korea
+Department of Computer Science
University of Seoul
Seoul, 130-743 Korea
++School of Information and Computer Engineering
Hong-Ik University
Seoul, 121-791 Korea

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%.

Keywords: Ext2, flash memory, file system, fragmentation, FTL

Full Text () Retrieve PDF document (200907_15.pdf)

Received November 7, 2006; revised April 22 & September 3, 2008; accepted December 24, 2008.
Communicated by Tei-Wei Kuo.
* This work was supported in part by the IT R&D program of MKE/IITA [2006-S-040-03, Development of Flash Memory-based Embedded Multimedia Software] and also in part by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MOST) (No. R0A-2007-000-20071-0).