摘要
分析了嵌入式存储设备和文件系统的研究现状与存在问题,阐述了日志文件系统的基本原理,在此基础上设计了一个嵌入式Linux平台下适用于NAND芯片的日志文件系统,并对其主要数据结构和算法进行实现.通过描述该文件系统各模块接口、节点结构以及负载平衡和垃圾收集算法,显示出该系统相比其他同类产品具有存取速度快、芯片使用寿命长和稳定性高等优点.
This paper analyses the status of art and existing problems in embedded system storage devices and file systems. The theory of journal file system is also introduced and a journal file system for NAND flash chip is designed under for embedded Linux kernel. Furthermore, the main data structure and algorithm of it is implemented. By illustrating the implementation of the module interfaces, node structure and the algorithms of wear leveling and garbage collection, the paper shows that compared with other products of the same kind, this file system has the advantages of accessing more efficiently and enhancing the durability of chip and higher stability.
出处
《江南大学学报(自然科学版)》
CAS
2007年第2期177-180,共4页
Joural of Jiangnan University (Natural Science Edition)
关键词
日志文件系统
负载平衡
垃圾收集
journal file system
wear leveling
garbage collection