The Research On The Specialized File System For Huge Nand Flash Storage

Along with the fast development of information technology and the widespread of Internet, the digitinized era is drawing upon us. With more and more media file, storage media with huge volume and fast speed are intensely demanded. In recent years, there's an increasing consumption of Nand Flash. With the increasing demand of Nand Flash, research on management of media of huge volume is becoming a hot-spot in embedded field.Generally speaking, there're two kind of methodology applied to management of Flash storage. The first one is to stimulate it as a traditional R/W block device and apply a traditional block file system, such as FAT32 or EXT2, to manage it. It's simple but not cheap because patent is required to be paid. The other is to manage it using a specialized file systems, such as Jffs and Yaffs.This paper discusses the design and implementation of a specialized file system for huge volume of Nand Flash Storage. Rather than directly pointing to blocks, we manage the file data in a regional data, which is proved, with experiments, to be more I/O efficient and low memory footprint. Along with this mechanism, we implement a series of appending, modifying algorithms. These together provide with us a efficient storage scheme, especially when dealing Nand storage with huge volume. We implement it as a removal module under the Linux virtual file system (VFS).The research and experiment has shown some inspiring results. The implementation of these algorithms not only gains higher I/O performance compared to currently widely used Nand File System, but also has lower memory footprint.