基于位图示法NSFS文件系统设计.docVIP

基于位图示法NSFS文件系统设计 　　摘 要： 文件系统是操作系统进行数据存储的核心功能组件，它具有数据的存储和数据的管理功能。失去了文件系统的操作系统只能进行数据计算处理，而不能存储计算结果，所有重要的数据和信息在计算机断电的时候都会消失。可以说文件系统是现代操作系统不可分割的基本功能组件。在信息化高速发展的今天，嵌入式操作系统技术中的文件系统有着越来越重要的地位，航空领域的嵌入式操作系统必须提供一个方便易用高性能高可靠的文件系统。NSFS文件系统是基于位图示法设计的具有高可用性的文件系统。它的结构简洁，可以根据文件大小自适应地分配簇大小，空间浪费极小，具有良好的性能和很大的灵活性，并且具备较高的可靠性。 　　关键词： 位图示法； 文件系统； 操作系统； NSFS文件系统 　　中图分类号： TN911?34； TP316.2 文献标识码： A 文章编号： 1004?373X（2013）14?0089?04 　　Design of NSFS file system based on bitmap method 　　SHE Nan， XU Xiao?guang， CHEN Xiao?lei， XING Liang 　　（Aeronautical Computing Technology Research Institute， Xi’an 710119， China） 　　Abstract： The file system is the core function element for data storage of an operating system. It is applied to data storage and data management. Any operating system without file system can only calculate data， but the calculated results can not reside in random access memory， and all the data and information will be lost after computer power off. Actually file system is a necessary functional component of a modern operating system. As information technology is improving rapidly nowadays， the file system in the embedded operating system has been more and more important in various fields. In aviation industry， the embedded operating system must provide a convenient file system which should be easy to use and provide high performance. NSFS is a file system with high availability based on bitmap method. It is designed as a concise architecture. Moreover， the cluster size can be allocated based on the file size adaptively with minimal wasted storage space. In summary， NSFS is good at performance with high flexibility and reliability. 　　Keyword： bitmap method； file system； operating system； NSFS file system 　　0 引 言 　　随着计算机存储器硬件设计水平的提高以及计算机软件规模的日益增加，操作系统中的文件系统也越来越不能满足大规模数据存储和高效数据读写的需求，文件系统作为操作系统中的一个重要组件，近些年来它已经在各种存储设备中有了更多的设计与实现，设计思路和方法都各不相同，但是目的都是为了使得文件系统能够支持更多的存储设备，并且能够在这些存储设备中具有同样高效的读写能力，数据的插入和删除具有较好的均衡性，文件系统的复杂性应该尽可能的不影响操作系统的数据读写。所有的文件系统在设计上基本都是采用了位图示法，通过数据位的图示来表示存储器数据的存储情