七 操作系统基础之文件系统（一）

在系统运行时，计算机以进程为单位进行资源的调度和分配，在用户进行的输入输出中，则以文件为基本单位。

文件分类

• 无结构文件（流式文件）
• 有结构文件（记录式文件）

根据记录的组织方式，有结构文件可以分成

1. 顺序文件：记录可定长可变长，只有顺序文件可以存储在磁带上。（串结构：记录之间顺序与关键字无关；顺序结构：记录之间顺序与关键字有关。）
2. 索引文件：索引表本身就是定长记录的顺序文件，针对变长记录文件，提取定长部分作为索引。
3. 索引顺序文件：分组，每一个组的第一个记录作为索引，组之间关键字有序，组内关键字无序。
4. 直接文件或散列文件：没有顺序特性，会引起冲突。

文件目录结构

• 单级目录（查找慢，不允许重名，不便于共享）
• 两级目录（分成主文件目录和用户文件目录）
• 多级目录（树形结构目录，便于分类，不便于共享）
• 无环图目录结构（便于共享）

文件共享（静态共享）

• 基于索引结点的共享方式（硬链接）：在索引结点中加链接计数count，多用户目录项指向同一个结点。
• 利用符号链实现文件共享（软链接）：由系统创建一个LINK类型新文件，保存共享文件路径。

文件保护

• 口令保护：存在系统内部，不够安全
• 加密保护：保密性强
• 访问控制：（存取控制矩阵：多用户之间存取权限保护）