基于嵌入式Linux的UBIFS损耗均衡的研究与实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:jimiwison
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于NAND flash的物理特性,NAND flash面临垃圾收集、损耗均衡和坏块处理三大挑战。因此,NAND flash需要采用不同的存储策略来解决这些问题,而使用专门的flash文件系统是嵌入式系统应用中使用最广泛的一种存储策略,它支持日志结构,并提供掉电保护,崩溃恢复机制和垃圾收集机制等。由于嵌入式系统中存储的数据以静态数据为主,对于频繁更新的数据一般集中在设备的某一区域,这些动态数据将使得flash设备上的擦除次数分布不均匀,包含动态数据的擦除块将比包含静态数据的擦除块具有较多被擦除的机会,从而导致flash设备因为集中被擦写的区域的损耗殆尽而结束寿命,而包含静态数据的区域却还没有得到充分使用。这样将给系统和使用者造成损失,对于嵌入式低成本、低投入的特征也是不允许的。考虑损耗均衡并拥有一个全局范围的损耗均衡机制是解决NAND flash使用寿命问题的一个重要方式,而UBIFS作为一种新型的NAND flash文件系统拥有这样的一种损耗均衡机制,并且完全对用户透明。因此,设计并实现一种针对嵌入式系统中的静态数据特征的UBIFS损耗均衡优化算法,具有现实意义与实用价值。本文首先分析NAND flash的物理特性及其面临的挑战,研究不同的损耗均衡方法和当前几种主流的损耗均衡算法,进而深入剖析UBIFS架构与其损耗均衡机制,为UBIFS损耗均衡优化算法的设计提供参考与借鉴。随后深入研究UBIFS文件系统的源代码和其损耗均衡机制的具体实现,详细分析了UBIFS中的树型组织方式和管理结构,UBI操作以及LEB和PEB之间的映射机制,为UBIFS损耗均衡优化算法的设计和实现打下了基础。‘接着文中提出了优化算法的设计要求和总体设计架构,并且给出了在UBIFS损耗均衡的基础上对损耗均衡中的保护机制作出优化,对受保护的对象收集写请求操作,空间评估功能模块以及对数据搬移功能模块的具体实现。最后设计测试方案和编写测试文件,对UBIFS的损耗均衡性能和挂载时间等进行测试与分析。
其他文献
近年来,随着通信技术和无线网络相关设备的日益发展,无线网络得到了迅猛的发展和进步。无线网络中,节点通过电磁波、声波等媒介传递信息;而有线网络中,节点通过电缆等设备进行信息
通过对SDH传送网的有效管理和维护,能够提高网络利用率、增加网络可靠性以及业务保障的实时性,但是随着传送网网络规模的不断扩大、结构越来越复杂,网络故障分析和处理变得越
自主型水下机器人(AUV)能在非结构化的、不确定性的海洋环境下完成多项水下任务,任务规划起着关键的作用。任务规划不仅能根据下达的使命,规划出一个有效的任务序列,而且能对
近几年,三维模型被广泛的应用到游戏、工业制造、虚拟现实等领域,人们对三维模型的重用越来越感兴趣。本文的主要研究内容是三维网格模型的编辑方法,希望通过对现有模型的编辑变
海关在世界经济中发挥重要作用和贸易。在无重大破坏事件发生时,他们的工作被视为一个有效的供应链的瓶颈。然而,在恐怖活动的事件,焦点转移到他们那里,他们被赋予很高的期望来防
随着航空航天工业技术的发展,降落伞之类的大变形柔性体的应用越来越多,但是针对其工作状态的受力情况的测量和分析一直是一个技术难题。大变形柔性体的形变过程是一个短时间
统一建模语言(Unified Modeling Language) UML简洁、直观,便于建模人员之间的交流与沟通,适用于软件开发的各个阶段。然而,UML缺乏精确的形式化语义,难以对它所描述的系统进
随着多核处理器的普及,在桌面电脑和笔记本电脑上进行并行程序设计已成为可能。然而,在并行概念尚未普及的今天,传统的串行计算软件只能导致多核的闲置,只有在算法设计及软件开发
可靠性是衡量无线网络性能的重要指标之一。近年来,随着无线网络技术的日渐成熟及对传输质量要求的不断提高,如何保证无线链路的可靠性和安全性、提高现有无线网络资源的利用率
伴随着互联网和云计算的蓬勃发展,数据中心的规模不断增长,数据中心内的业务复杂多样,网络流量快速增加,因此对底层的网络管理提出了更高的要求。SDN作为新兴的网络范式,具有