1、文件的逻辑结构

1.1、逻辑结构的文件类型

• 文件内容由定长记录和可变长记录组成
• 定长记录存储文件格式、文件描述等结构化数据项
• 可变长记录存储文件具体内容

exe文件、dll文件、so文件

• 也称为流式文件
• 文件内容长度以字节为单位

1.2、顺序文件

• 顺序文件是指按顺序存放在存储介质中的文件
• 磁带的存储特性使得磁带文件只能存储顺序文件
• 顺序文件是所有逻辑文件当中存储效率最高的

1.3、索引文件

• 可变长文件不适合使用顺序文件格式存储
• 索引文件是为了解决可变长文件存储而发明的一种文件格式
• 索引文件需要配合==索引表==完成存储的操作

2、辅存的存储空间分配

2.1、辅存的分配方式

2.1.1、连续分配

• 顺序读取文件内容非常容易，速度很快
• 对存储要求高，要求满足容量的连续存储空间

2.1.2、链接分配

• 链接分配可以将文件存储在离散的盘块中
• 需要额外的存储空间存储文件的盘块链接顺序

隐式链接

显示链接

• 不支持高效的直接存储（FAT记录项多）
• 检索时FAT表占用较大的内存（需要将整个FAT加载到内存）

2.1.3、索引分配

• 把文件的所有盘块集中存储（索引）
• 读取某个文件时，将文件索引读进内存即可

• 每个文件拥有一个索引快，记录所有盘块信息
• 索引分配方式支持直接访问盘块
• 文件较大时，索引分配方式具有明显优势

2.2、存储空间管理

2.2.1、空闲表

• 空闲盘区的分配与内存分配类似
• 首次适应算法、循环适应算法等
• 回收过程也与内存回收类似

2.2.2、空闲链表

• 空闲链表法把所有空闲盘区组成一个空闲链表
• 每个链表节点存储空闲盘块和空闲的数目

2.2.3、位视图

• 位示图维护成本很低
• 位示图可以非常容易找到空闲盘块
• 位示图使用0/1比特位，占用空间很小

3、目录管理

3.1、目录树

==任何文件或目录都只有唯一路径==：A/D/M，C/I/L