操作系统 五（文件系统）

一 文件

1. 定义：

文件是指由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两类。在有结构文件中，文件由若干个相关记录组成。而无结构文件则被看成一个字节流。文件在文件系统中是一个最大的数据单位，他描述了一个对象集。

2. 文件逻辑结构：

1)定义：

是指从用户角度出发所观察到的文件组织形式，即文件是由一系列的逻辑记录所组成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性又称为文件组织。对应的文件通常称为逻辑文件。

2）分类:

①按文件是否有结构来分:

1. 有结构文件：在记录式文件中，每个记录都用于描述实体集中的一个实体，各记录有着相同或不同数目的数据项。记录的长度可分为定长和变长两类。-----定长记录and 变长记录--------

2. 无结构文件：此类文件的长度是以字节为单位的。可以把流式文件看作记录式的文件的一个特例：一个记录仅有一个字节。

②按文件的组织方式来分

可把有结构的文件分为：顺序文件，索引文件，索引顺序文件

3. 文件分类;

1. 按性质和用途分类：

①系统文件②用户文件③库文件

2. 按文件中数据的形式分类：

①源文件②目标文件③可执行文件

3. 按存取控制属性分类：

①可执行文件②只读文件③读/写文件

4. 按组织形式和处理方式分类：

①普通文件②目录文件③特殊文件

4.文件物理存储结构：

连续、链接、索引（论述分析、综合应用）

1. 连续

把一个在逻辑上连续的文件信息依次存放到物理块中。

2. 链接

用非连续的物理块存放文件信息。每个物理块设有一个指针，指向后续物理块，使得存放同一文件的物理块连接成一个串联队列。

3. 索引

系统为每个文件建立一张索引表，表中每一个栏目指出文件信息所在的逻辑块号和与之对应的物理块号。

5、 存储空间的分配

空闲表、位示图、成组链接

6、 目录

1. FCB（文件控制块）

用于描述和控制文件的数据结构。

在FCB中通常含有3类信息：基本信息类、存取控制信息类、使用信息类。

2. 目录、FCB分解

文件与FCB一一对应，FCB的有序集合称为文件目录。通常以文件的方式存放在外存上，称为目录文件。

单级文件目录、两级文件目录

7、 文件共享

1. 利用有向无环图

2. 利用符号链接

8、 文件操作

1. 最基本：①创建文件 ②删除文件 ③读文件 ④写文件 ⑤设置文件的读/写位置

2. 文件的“打开”、“关闭”

打开：在用户和指定文件之间建立一个连接，用户可通过该连接直接得到文件信息。

关闭：断开此连接，OS会把此文件从打开的文件表中的表目删除。

其他