操作系统笔记六（文件管理）

1.文件逻辑结构

1.1逻辑结构的文件类型
分类：
有结构文件：

例如：PNG文件
无结构文件：

1.2顺序文件

1.3索引文件

2.辅存的存储空间分配

2.1分配方式

连续分配
直接分配连续的存储空间。

链接分配

隐式链接：在盘块内指定下一个盘块的位置，就像单链表一样，所以随机访问效率低，可靠性较差，任一链接出问题就会影响整个文件。
显示连接：有个索引表（FAT），表中记录物理块和下一个块位置。不支持高效的直接存储。而且表会占用较大空间。

索引分配

特点：

2.2辅存空间管理

空闲表：
空闲链表：

位示图：

3.目录管理

目录树：任何文件或者目录都有唯一路径。目录树如下图：