对非空闲磁盘块的管理(存放了数据的磁盘块)
通常磁盘块和内存块的大小相等
连续分配
通常磁盘块和内存块的大小相等。文件的内存块是连续存放的,文件目录中记录存放了文件在物理的起始块号和长度
- 逻辑地址是,逻辑块号和块内地址。实现逻辑地址到物理地址的映射只需要转换逻辑块号到物理块号即可
- 根据文件目录中存放的文件的起始块号加上逻辑块号,就能得到最终的物理地址。要检查逻辑块号和长度是否合法
- 连续分配支持随机访问
因为磁盘在物理上是连续的,所以连续分配的读写速度是最快的
连续分配的总结
优点:顺序存储,因为连续存放,可以直接访问;连续分配的文件访问速度很快。
缺点:会产生难以利用的小碎片(紧凑技术);文件要拓展的时候很不方便
链接分配
采用离散分配的方式,每个文件块后面接着下一个文件块的指针。分为隐式连接和显式链接
隐式链接,用户不可知。类比链表,不能顺序存储
显示链接
FAT常驻内存
不用访问磁盘
优点:支持随机访问
缺点:FAT需要占用一定存储空间
索引分配
每个文件对应一张索引表,FCB中记录每个文件对应的索引块
找到文件的索引块,然后根据逻辑块号找到对应的物理块号
如果占用索引块表项太多,可以采取以下几种方式来进行
- 链接方案,每个索引块指向下一个索引块。
- 多层索引,注意访问磁盘的次数,计算文件最大长度
- 混合索引,直接地址索引,一级间接索引,两级间接索引