第7章 文件系统

1. 文件系统的功能

1. 辅助存储空间的管理；
2. 实现按名存取；
3. 文件的存放形式；
4. 文件的查找；
5. 文件的共享和保护。

2. 文件的逻辑结构

文件的逻辑结构是从用户观点出发所观察到的文件组织形式。
逻辑文件从结构上分为两类：无结构的流式文件和有结构的记录式文件。
（1）流式文件——文件内的数据是依次存放的一串信息集合。
（2）记录式文件——由若干记录组成。

3. 文件的物理结构

文件的物理结构，又称文件的物理结构，是指文件在外存上的存储组织形式。

（1）连续文件

优点：

1. 顺序存取容易
2. 顺序存取速度快

缺点：

1. 要求定量的连续存储空间
2. 必须事先估计文件的长度

（2）串联文件

优点：

1. 串联文件不需要连续的存储空间
2. 增加和删除记录时只需要指针即可
3. 文件动态增长时，可以动态分配空间

缺点：
文件采用指针串联，其可靠性较差

（3）索引文件

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

4. 实现文件安全的方法

存取控制矩阵、存取控制表、口令、密码。