文件的物理结构I

对非空闲磁盘块的管理（存放了文件数据的磁盘块）

对空闲磁盘块的管理

文件快。磁盘块

内存管理中，进程的逻辑地址分为一个个页面，同样在外存中，为了方便管理，文件的逻辑地址分为了一个个的块

于是文件的逻辑地址也可以表示为（逻辑块号，块内地址）的形式

文件分配方式-连续分配

每个文件在磁盘上占有一组连续的块

读取某个磁盘块时候，需要移动磁头，访问磁盘块相隔越远，移动磁头所需时间越长

连续分配的文件在顺序读写的时候速度最快

结论：物理上采用连续分配，存储空间利用率低，会产生难以利用的磁盘碎片，可以用紧凑来处理碎片，但是需要耗费很大的时间代价

优点：支持顺序访问和随机访问，连续分配的文件在顺序访问的时候速度最快

缺点：不方便文件拓展，存储空间利用率低

连接分配

连接分配采用离散分配，再用指针连接

隐式连接

目录中记录了文件的起始快和结束快【有时候可以增加一个字段用来表示文件长度】

除了最后一个磁盘块之外，每个磁盘块都有一个指针指向下一个块

读如i号逻辑块，总共需要i+1次io操作

这种方式只支持顺序访问，不支持随机访问，但是指向下一个盘块的指针需要消耗少量的存储空间

文件拓展很方便，可以随便找到一个空闲磁盘块，找到文件磁盘块链尾修改FCB

优点：方便文件拓展，不会有碎片问题，外存利用率高

缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针需要消耗少量存储空间

显式连接

目录中只记录文件的起始快号

（静态链表）

一个磁盘仅设置一张FAT，开机的时候将FAT读如内存，并常驻

从目录项找到起始快号，若i>0则查询内存中的文件分配表FAT，逻辑块号转化成物理快号的过程不需要读磁盘操作

采用（显式分配）方式的问你，支持顺序访问，也支持随机访问。对比影视链接来说速度快得多

优点：很方便文件拓展，不会有碎片问题，外存利用率高，并且支持随机访问，相比于隐士连接来说，地址转换不需要访问磁盘，因此文件访问效率高

缺点，文件分配表需要占用一定存储空间