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）成组链接法

如何分配：


如何回收：