Abstract | ||
---|---|---|
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%. |
Year | Venue | Keywords |
---|---|---|
2009 | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | Ext2,flash memory,file system,fragmentation,FTL |
Field | DocType | Volume |
File Control Block,File system,Flash file system,Flash memory,Self-certifying File System,Computer science,Defragmentation,Memory-mapped file,File system fragmentation,Operating system,Embedded system | Journal | 25 |
Issue | ISSN | Citations |
4 | 1016-2364 | 1 |
PageRank | References | Authors |
0.39 | 11 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sung-Kwan Kim | 1 | 97 | 15.23 |
Hunki Kwon | 2 | 46 | 2.88 |
Donghee Lee | 3 | 507 | 34.63 |
Sam H. Noh | 4 | 1486 | 108.75 |
Sang Lyul Min | 5 | 2212 | 208.29 |