对非空闲磁盘块的管理（存放了文件数据的磁盘块）
对空闲磁盘块的管理
文件快。磁盘块
内存管理中，进程的逻辑地址分为一个个页面，同样在外存中，为了方便管理，文件的逻辑地址分为了一个个的块
于是文件的逻辑地址也可以表示为（逻辑块号，块内地址）的形式
文件分配方式-连续分配
每个文件在磁盘上占有一组连续的块
读取某个磁盘块时候，需要移动磁头，访问磁盘块相隔越远，移动磁头所需时间越长
连续分配的文件在顺序读写的时候速度最快
结论：物理上采用连续分配，存储空间利用率低，会产生难以利用的磁盘碎片，可以用紧凑来处理碎片，但是需要耗费很大的时间代价
优点：支持顺序访问和随机访问，连续分配的文件在顺序访问的时候速度最快
缺点：不方便文件拓展，存储空间利用率低
连接分配
连接分配采用离散分配，再用指针连接
隐式连接
目录中记录了文件的起始快和结束快【有时候可以增加一个字段用来表示文件长度】
除了最后一个磁盘块之外，每个磁盘块都有一个指针指向下一个块
读如i号逻辑块，总共需要i+1次io操作
这种方式只支持顺序访问，不支持随机访问，但是指向下一个盘块的指针需要消耗少量的存储空间
文件拓展很方便，可以随便找到一个空闲磁盘块，找到文件磁盘块链尾修改FCB
优点：方便文件拓展，不会有碎片问题，外存利用率高
缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针需要消耗少量存储空间
显式连接
目录中只记录文件的起始快号
（静态链表）
一个磁盘仅设置一张FAT，开机的时候将FAT读如内存，并常驻
从目录项找到起始快号，若i>0则查询内存中的文件分配表FAT，逻辑块号转化成物理快号的过程不需要读磁盘操作
采用（显式分配）方式的问你，支持顺序访问，也支持随机访问。对比影视链接来说速度快得多
优点：很方便文件拓展，不会有碎片问题，外存利用率高，并且支持随机访问，相比于隐士连接来说，地址转换不需要访问磁盘，因此文件访问效率高
缺点，文件分配表需要占用一定存储空间