基于大容量FLASH设备文件系统的改进和实现-软件工程专业论文.docxVIP

摘要日前，FLASH存储设备广泛地应用于工业和民用等各个领域。并且，FLASH 摘要 日前，FLASH存储设备广泛地应用于工业和民用等各个领域。并且，FLASH 存储设备目前朝着大容量方向发展。目前已经出现了20G以上的FLASH存储设 备。JFFS2文件系统是目前最流行的开源的FLASH设备文件系统。 在原来的小容量的FLASH存储设备中，JFFS2文件系统有着很好的性能。但 是随着FLAsH存储设备容量的增大，JFFS2文件系统出现了装载时间过长和内存 消耗量过大的弊端． 本文通过分析JFFS2文件的内部的组织结构，找到了这些弊端在设计和实 现上的根本原因叫FFS2文件系统缺少固化在外部存储设备上的文件索引信 息。进而提出了一个解决方案，通过采用B+索引树组织文件索引信息，并把整 棵索引树固化在FLASH设备中以减少文件系统的加载时间以及内存消耗．同时， 本文还设计了一套FLASH存储设备上物理空问分配和回收的算法。 然后，在华恒A蹦9教学实验平台上进行了实验研究，实现了本文提到的设 计思路和算法，验证了本文提出的解决方案能够真正的改进JFFS2文件系统应 用于大容量FLASH存储设备上的弊端。 最后，本文客观地分析了本解决方案目前存在的不足，并指出了继续改进 J_FFS2文件系统的方向。 关键词；FLASH存储设备，FLASH文件系统，JFFS2文件系统，B+索引树 ABSTRACTCurrently,the ABSTRACT Currently,the FLASH devices arc used in vary aleas of Industry and normal people fives．And the FLASH devices have more and more capacity while the technique i摹being improved．h the market,there is a FLASH device with 200 which is released by Samsung．The JFFS2 is the FLASH file system with open 80Urce and it is the most popular FLASH file system currently． The JFFS2 file system has great performance when it is used in normal FLASH devices．But some defects have occurred when it is run in huge capacity FLASH devices．For example,the mounting time is too long and the cost of memory is large． This article analyses the JFFS2 file systems internal structure，and finds the essential坞a咖in the design is that the JFFS2 file system has not stored the index information in the FLASH devices．This article brings out such a solution that the file system constructs a B+index tree to record the index information in the FLASH devices to reduce the mounting time and memory cost．At same time，this article designs a new“alinc’and“OCalgorithms． And then,in the HHARM ARM9 education platform,I realize the whole design and algorithms．Such data gathered in experimentation indicates the solution can really solve the problems in the old JFFS2 file system． Finally,the article analyses the solution and finds out some defects in it too, which shows the dircction of further improvement．