基于嵌入式文件系统的记录数据快速存储与检索的研究.pdfVIP

E 电子信息 基于嵌入式文件系统的记录数据快速存储 与检索的研究 叶德焰 (厦门雅迅网络股份有限公司，福建 厦门361008) 摘要 ：文章探讨了基于嵌入式文件系统的记录数据存储和检索的设计方法，首先简单介绍了嵌入式文件系统 的基本知识和实现原理，接着简要概述NorF／ash和NandFlash区别，针对嵌入式系统中对文件系统的可靠 性 以及访问存储速度的特殊要求，重点介绍本研究课题的整体设计方案、映射表原理和链表原理，以及利用 映射表和链表来实现记录数据快速存储和检索的设计原理。 关键词 ：快速存储 ；快速检索 ；文件系统 ；嵌入式系统 ；映射表 中图分类号 ：TP317 文献标识码 ：A 文章编号 ：1009—2374(2012)04—0109—03 随着嵌入式技术的发展以及在各种电子产品中的 作为大容量存储介质的普及，基于Nand闪存的文件系 广泛应用，数据存储管理已经成为嵌入式系统中一个重 统YAFFS(YetAnotherFlashFileSystem)正逐渐被 要而深远的研究课题，由此诞生了嵌入式文件系统。 应用到嵌入式系统中。 嵌入式文件系统是嵌入式系统中重要组成部分， Nor属于芯片内执行 (XIP，executeInPlace)的 它构成了嵌入式系统上所有数据基础，是系统中庞大 读取，和我们常见的SDRAM的读取是一样，用户可以 复杂且又是最为基本和重要的资源。那么如何在文件 直接运行装载在NorFlash里面的代码，NandFlash 系统上实现用户记录数据的快速可靠存储与检索是本 没有采取 内存的随机读取技术，它的读取是以一次 文的研究重点。 读取一块的形式来进行的，通常是一次读取512个字 节，采用这种技术的Flash比较廉价，用户不能直接 一 、 文件系统定义 运行NandFlash上的代码。 文件系统 (FileSystem)是系统的一个重要组 针对Flash的特点，文件系统设计时还需要重点 成部分，通过对所管理的存储空间的抽象，向用户提 考虑Flash的损耗平衡、纠错和坏块处理问题。通常 供统一的、对象化的访问接口，屏蔽对物理设备的直 Nand中每个块的最大擦写次数是一百万次，而Nor的 接操作和资源管理。从系统角度来看，文件系统是对文 擦写次数是十万次。如果某块擦除次数超过寿命次 件存储器空间进行组织和分配，负责文件的存储并对存 数，容易导致坏块。所谓坏块并不是整个块都坏了， 入的文件进行保护和检索的系统。具体地说，它负责 可能只是块中一位或某几位损坏 。Nand器件 中的坏 为用户建立文件，存入、读出、修改、转储文件，控制 块在出厂就有，且是随机分布的。Nor正常不存在该 文件的存取，当用户不再使用时删除文件等。 问题。Nand器件需要对介质进行初始化扫描以发现坏 二、嵌入式文件系统