第四章文件管理
4.1_2初识文件
4.1_2文件的逻辑结构
无结构文件
有结构文件
有结构文件的分类： 按照各条记录的长度：定长记录和可变长记录
根据逻辑结构：顺序文件、索引文件、索引顺序文件
（1）顺序文件
顺序文件:文件中的记录一个接一个地顺序排列(逻辑上)， 记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。
文件存储结构可以是串结构，也可以是顺序结构（注:一般来说，考试题目中所说的“顺序文件”指的是物理.上顺序存储的顺序文件。）
（2）索引文件
例如：学生信息表中，可用关键字“学号”建立一张索引表。也可用“姓名”建立一张索引表。这样就可以根据“姓名”快速地检索文件了
索引顺序文件
索引顺序文件中，同样会为文件建立张索引表，但不同的是:并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。（例如：一张学生信息的问价，将同一姓氏的记录划分为一组）
多级索引顺序文件
例如上一个例子，将姓氏中首字母相同的姓氏的组再进行一次索引
4.1_3文件目录
文件控制块FCB
（2）单级目录
早期操作系统并不支持多级目录，整个系统中只建立一-张目录表，每个文件占一个目录项。
（3）两级目录结构
早期的多用户操作系统，采用两级目录结构。分为主文件目录(MFD，Master File Directory)和用户文件目录(UFD,User Flie Directory)（每个用户拥有一个目录）
（4）多级目录结构
当前目录：
（5）无环图目录结构
解决多级目录结构不能实现文件共享的问题
（6）索引结点
让索引表更简单
4.1_4文件的物理结构
（1）连续分配（随机访问和顺序访问）
连续分配方式要求每个文件在磁盘上占有一组连续的块。
优点：
①
两个缺点
①
②外部碎片
（2）链接分配
①隐式链接（顺序访问）
②显式链接（顺序访问和随机访问）
题中不说的话一般为显式链接
（3）索引方式（顺序访问和随机访问）
如何解决索引表太大导致一个物理块装不下的问题
①链接方案
链接方案:如果索引表太大，一个索引块装不下，那么可以将多个索引块链接起来存放。
②多层索引
建立多层索引(原理类似于多级页表)。。使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。
③混合索引
多种索引分配方式的结合。例如，一个文件的顶级索引表中，既包含直接地址索引(直接指向数据块)，又包含一级间接索引(指向单层索引表)、还包含两级间接索引(指向两层索引表)。
4.1_6文件存储空间管理
（1）空闲表法
（2）空闲链表法
（3）位示图法
可知0号盘块到31号盘块的空闲情况为01011111111100001110001100000010
（4）成组链接法
如何分配：
如何回收：