2011软件水平考试嵌入式系统设计师辅导笔记(20)

　　(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、索引法。

　　软考嵌入式系统设计历年真题汇总(2007-2010)

　　2010年下半年软考成绩查询时间及方式汇总

　　2011年软考嵌入式系统设计师辅导笔记汇总