嵌入式FLASH文件系统的设计与实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:mytony
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
闪存是一种可电擦除编程的只读存储器(EEPROM),由于具有非挥发性(掉电时内容不会丢失)、高密度、低功耗及抗震等优点,闪存成为嵌入式系统中磁盘存储设备的理想替代器件,如掌上电脑、智能手机,数码相机等。 闪存具有不同于其它存储介质(如磁盘)的物理特性: (1)闪存在重写之前必须先进行块擦除且每次擦除较大的块; (2)每个块只能擦除有限次。 针对这两点,研究者提出了很多数据结构和算法来高效地使用闪存,它们支持数据异地更新,尽量减少擦除次数,确保闪存的均衡磨损。随着电子技术的发展和闪存容量的不断增加,如何有效管理大容量闪存设备成为闪存管理技术研究领域的重要课题之一。而最初基于小容量闪存而设计的文件系统普遍存在规模可扩展问题,主要表现在:随着闪存容量增加,需要更多内存空间用于文件索引信息存储和文件系统挂载时间越来越长。 本文在对目前应用较广的JFFS2闪存文件系统深入研究的基础上,针对现有闪存文件系统管理大容量闪存出现的规模可扩展问题,从改变文件系统的基本结构入手,设计并实现了采用树型索引结构的嵌入式闪存文件系统SFFS(scalable flash file system)。SFFS在闪存上存储文件的索引信息,在不影响闪存均衡磨损的前提下在闪存固定位置存储文件系统超级块的链接信息,文件系统挂载时间和运行时的内存占用均与闪存容量无关,利用分级群聚的思想递归解决了由于在闪存上存储索引信息造成的闪存垃圾回收问题,较好地解决了大容量闪存文件系统的规模可扩展问题。 本文最后对实现的原型进行了测试,并对测试结果进行了分析和评价,结果表明该文件系统挂载速度快,内存占用少,具有较高的效率和可靠性。
其他文献
Web服务的出现是Internet技术发展的一次革命,使Web上的交互方式从以信息为中心转变为以服务为中心。电子商务等系统利用Web服务,实现了企业内及企业间的业务流程管理,并将业务
学位
随着多核平台和云计算技术的迅速发展,非一致性内存访问(NUMA)架构已经在云数据中心中占据支配地位。然而,虚拟化环境并不能很好地支持NUMA架构。由于虚拟化层引入的语义隔阂
随着西南医院信息化建设的全面发展,诊疗业务的不断拓展,以及不断递增的各类数据,建立新的中医管理体制和方法,成为中医科现代化建设的一个重要内容。为了合理利用中医科的现
与传统的统计、查询方法相比,数据挖掘是人工智能、模式识别、数据库、机器学习以及管理信息系统等形成的交叉学科。数据挖掘是一个新兴的边缘学科,其应用领域非常广泛,并且具有
舌诊是望诊的主要内容之一,最具有中医特色的传统诊断方法。舌像也是反映人体生理功能和病理变化最敏感的指标,在中医诊疗疾病过程中具有重要的应用价值。近十年随着信息技术
以太网光纤通道(Fiber Channel over Ethernet,FCoE)旨在通过以太网直接传输光纤通道协议,让存储网络中的数据可轻易跨越光纤通道和以太网的界限,通过同一以太网络物理介质进
随着我国公路基础设施建设投资规模的加大,高等级公路设施检测养护工作将越趋繁重。为解决目前高等级公路设施检测养护工作主要由人工完成且费时、费力、效率低等问题,对公路及
随着Internet应用和IP网络技术的发展,IP网络已经从数据类型单一的网络向集成文本、语音、视频、图像的多业务网络转变。传统的IP网络技术已经不能满足复杂多样的服务质量需
随着计算机技术的发展和网络的广泛应用,大多数企业都通过内部网络作为信息管理和数据传输的平台。内部网络在提高企业运行效率的同时,也为企业内部带来了安全隐患。研究表明