在NandFlash上构建FAT文件系统.docVIP

PAGE PAGE 8 在Nand Flash上构建FAT文件系统 摘要：本文介绍了Nand Flash存储器的结构，介绍了Fat文件系统的结构，介绍了Nand Flash基础上实现Fat文件系统的初步构想，分析了工作中的难点。是对之前阅读FAT文件系统资料工作的总结。 版本 作者 时间 备注 Nand_Fat V0.1 heisao@126.com 2007-1-31 不够完整 目 录 TOC \o 1-3 \h \z \u 1 Nand Flash的结构 3 1.1 Nand Flash一般结构 3 1.2 Nand Flash数据完整性 4 1.3 建立在Flash上的文件系统的要求 4 2 FAT文件系统 5 2.1 FAT文件系统简介 5 2.2 FAT文件系统的组成 5 2.2.1 引导扇区 5 2.2.2 保留扇区 7 2.2.3 FAT表和数据的存储原则 7 3 Nand Flash上的文件系统 13 4 工作分析 14 5 参考文献： 15 1 Nand Flash的结构 1.1 Nand Flash一般结构 Flash是一种非易失性的存储器，允许用户进行电擦除和电写入。NOR和NAND是现在市场上两种主要的非易失闪存技术。NOR的特点是芯片内执行(XIP, eXecute In Place)，应用程序可直接在flash闪存内运行,传输效率很高，很低的写入和擦除速度。NAND结构能提供极高的单元密度，可以达到高存储密度，并且写入和擦除的速度也很快。应用NAND的困难在于flash的管理和需要特殊的系统接口。K9F2808U0C是Sunsang公司的一块16MB的Nand Flash芯片，其结构图如图1.1所示，Flash按照结构分为，区（Partion），块（Block），扇区（Sector）。该Flash芯片的列地址被分为3种，A区（0－255byte），B区（256－511byte），C区（512－527byte 图1.1 K9F2808U0C结构图 Flash设备的编程只允许从1写到0，而不能将某位数据从0写到1，只能通过擦除的方式将一整块的数据写为1，如图1.2所示。 图1.2 Flash设备写入特点 1.2 Nand Flash数据完整性 Nand Flash 使用中要数据完整性，主要有两个因素的影响： Flash中的坏块，可能在出场的时候Flash设备中就存在坏块，也可能随着Flash设备的使用，在使用的某刻，出现坏块。但块与块之间是独立的，某Flash设备中出现坏块不影响其它块的使用。处理方法是建立和维持一个坏块的列表，使用软件进行坏块的检测和屏蔽； 写操作时因掉电而造成的数据的丢失。通过文件系统来处理这一问题。 1.3 建立在Flash上的文件系统的要求 1） 写分布。由于每块都是独立的，具有有限的擦写次数，因此在进行写入或者擦除时避免一直对某块进行反复的擦写，而应将对Flash设备的擦除或者写入分布到所有的块中； 2） 存储回收。改动的数据往往并不是被写回原有的块中，而是写到一个新的可编程的块中，这就需要对原有的块进行回收，以使其变成新的可编程的块； 3） 读写同时进行。对于多分区的Flash，可以在对某区进行读的同时，对另一区进行写操作。如果是同时对某分区进行读写操作，只能通过软件进行控制； 4） 对Flash设备的统一管理。使用软件的方法能将不同的Flash统一管理。 2 FAT文件系统 2.1 FAT文件系统简介 FAT文件系统是File Allocation Table的简称，一共有三种，分别是FAt12、FAT16、FAT32。 FAT12是最早的FAT文件系统，伴随着Dos诞生，在DOS3.0以前使用，采用12位文件分配表，Fat12可以管理的磁盘容量是8M，现在主要用在软盘驱动器中。 Fat12文件系统有如下限制： 1) 文件名：只能是8.3格式的文件名； 2) 磁盘容量：最多8M（4096clusters×4sectors/clusters×512bytes/sectors）； 3) 文件碎片严重。 在 Dos3.0中，微软推出了新的文件系统Fat16。除了采用了16位字长的分区表之外，Fat16和Fat12在其他地方都非常的相似。字长增加4位，可以使用的簇的总数增加到了65546＝216。在总的簇数在4096之下的时候，应用的还是Fat12的分区表，当实际需要超过4096簇的时候，应用的是Fat16的分区表。FAT16分区格式存在严重的缺点：大容量磁盘利用效率低。 为了解决磁盘浪费问题，微软推出了一种全新的磁盘分区格式FAT32，应用在Windows 95 OSR2及以后的Wind