文件系统

　　(1)嵌入式文件系统概述

　　文件系统就是操作系统中用以组织、存储、命名、使用和保护文件的一套管理机制。

　　常见的嵌入式文件系统有：

　　A、FAT：VxWorks、QNX、WindowsCE 等

　　B、NFS：网络文件系统，基于远程调用和扩展数据表示。

　　C、FFS：用于Flash 存储器的文件系统。

　　(2)文件和目录

　　A、当一个文件被创建时，必须给它指定一个名字，用户就是通过文件名来访问这个文件的。

　　B、文件命是一个有限长度的字符串，由两部分组成：文件名和扩展名。

　　C、文件的逻辑结构主要有三种：无结构、简单的记录结构和复杂结构。现代文件系统通常采用的是无结构的形式。

　　D、除了文件名之外，操作系统会给每个文件附加一些其他信息，称为文件的属性。

　　E、文件的存取方法有两种：顺序存取和随机存取。

　　F、目录也称为文件夹，它是一张表格，记录了在该目录下每个文件名和其他的一些管理信息。

　　G、在多级目录结构中，访问文件或目录主要有两种方法：绝对路径名和相对路径名。

　　(3)文件系统的实现

　　A、数据块：在磁盘中以扇区为单元进行读写操作。对文件系统而言，把磁盘空间划分为一个个大小相同的块，称为物理块，每个物理块包含若干个连续的扇区，同时把文件的字节流也分成大小相同的逻辑块。在文件系统内部，以块为单位来进行操作，把每一个逻辑块保存在一个物理块中。

　　B、文件的实现需要解决两个方面的问题：

　　a、如何描述一个文件。

　　b、如何存储一个文件。

　　C、文件控制块(FCB)：它是文件的描述方法，是操作系统为了管理文件而设置的一种数据结构，里面存放了与文件有关的所有管理信息，FCB是文件存在的标志。

　　D、文件的物理结构：连续结构、链表结构和索引结构。

　　连续结构：把文件的各个逻辑块按照顺序存放在若干个连续的物理块当中。主要用于CD-ROM 等一次性写入的光学存储介质当中。

　　链表结构：把文件的各个逻辑块依次存放在若干个物理块当中，这些物理块既可以是连续的，也可以是不连续的，然后在各个块之间通过指针连接起来，前一个物理块指向下一个物理块，从而形成一条链表。

　　带有文件分配表的链表结构：在链表结构的基础上，把每一个物理块当中的链表指针抽取出来，单独组成一个表格，就是文件分配表(FAT)。如果要随机访问文件的地n 个逻辑块，可以先从FAT 表中查到相应的物理块地址，然后根据这个地址直接去访问磁盘。

　　索引结构：把文件当中每一个逻辑块所对应的物理块编号直接记录在这个文件的文件控制块当中，这样的文件控制块称为是I 节点，或索引节点。这样，对于系统中的每一个文件，都有一个自己的索引节点，通过这个索引节点就能够直接实现逻辑块与物理块之间的映射关系。

　　(4)目录的实现

　　A、直接法：把文件控制块的内容直接保存在目录项当中，因此每个目录项就等于某个文件名加上它的FCB。

　　B、间接法：目录项里面只有文件名和该文件的FCB 所在地址。

　　不管是那一种类型的实现方法，目录的基本功能都一样，即用户给出一个文件名，就返回相应文件的FCB。

　　(5)空闲空间管理方法：

　　A、位图法。

　　B、链表法。

　　C、索引法。