操作系统之文件系统

1 文件分类

  (1)顺序文件
  文件中的记录一个接一个地顺序排列(逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。

  (2)索引文件

  (3)索引顺序文件
  索引顺序文件是索引文件和顺序文件的结合。索引顺序文件中，同样会为文件建立一张索引表，但不同的是:并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项，

2 文件物理结构

(1)文件块、磁盘块

(2)连续分配

  连续分配方式要求每个文件在磁盘上占有一组连续的块。

(3)链接分配-显示链接

  把用于链接文件各物理块的指针显式地存放在一张表中。即文件分配表(FAT，File Allocation Table)
  一个磁盘仅设置一张FAT。开机时，将FAT读入内存，并常驻内存。

(3)索引分配

  索引分配允许文件离散地分配在各个磁盘块中，系统会为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。
  在索引分配方式中，索引表是一个文件对应一张。

(1)多层索引表

  为了解决索引表太大，一个磁盘块无法存放问题，建立多层索引。使第一层索引块指向第二层索引块。还可根据文件大小的要求再建立第三层、第四层索引块。

(2)混合索引

  多种索引分配方式的结合。

3 文件(外存)存储空间管理

(1)位示图法

  每个二进制位对应一个盘块。

(2)成组链接法

  分配：


  回收：

4 链接方式

(1)硬链接

  基于索引结点的共享方式

(2)软链接

  基于符号链的共享方式