第七、八章 文件与磁盘空间管理

四个层次：

①I/O控制层

②基本文件系统层

③基本I/O管理程序

④逻辑文件系统

 

文件读/写操作 = 检索 + 读/写。

 

寻址过程：

1.第i条记录地址（定长） ：    

 读写指针 + 记录长度： ptr + i*L

2.第i条记录地址（变长） ：    

扫描或读取前面0~i-1条记录

3.第i条记录地址（变长）

变长记录数据前用1字节保存每条记录长度，顺序扫描，但不用把记录全扫描完 j-1 (Lj +1) j=0

 

顺序文件的优缺点：

1.不方便随机存取某条记录，但适用批量存取的场合。

2.适合磁带等特殊介质。

3.单记录的查找、修改等交互性差；增减不方便

 

索引文件的优缺点

1.适用于变长记录，可提高检索速度，实现直接存取

2.索引表增加了存储开销

 

外存分配方式

1.连续分配

2.链接分配（不连续）

3.索引分配

 

表项个数     =  盘块个数         =  容量 / 盘块大小 

表项大小，决定于盘块数量编号需要的位数

FAT表大小 = 表项个数 * 表项大小

 

链接的不足

1.顺序检索的时间成本：不能支持高效的盘块直接存取。要对一个文件进行直接存取，仍需在FAT中顺序的查找许多盘