文章目录 4. 分配方法 4.1 连续分配 4.2 链接分配 4.3 索引分配 问题:比较三种文件空间分配方式的优缺点 5. 空闲空间管理 5.1 位向量 5.2 链表 5.3 组 5.4 计数 4. 分配方法 如何为文件分配空间,以便有效使用磁盘空间和快速访问文件。 4.1 连续分配 定义 每个文件在磁盘上占一组连续的块 特点 访问需要的寻道数最小、寻道时间也最少。 实现 用第一个块的磁盘地址和块的数量定义。假设有n块长并从位置b开始,则文件占有块 b , b + 1 , ⋯ , b + n − 1 b,b+1,\cdots,b+n-1 b,b+