操作系统的概念——文件系统的实现

文章结构概览

• 4. 分配策略
  • • 4.1 连续式分配
    • 4.2 链接式分配
    • 4.3 索引式分配
    • 问题：分析三种文件存储空间分配机制的各自优势与不足之处
  • 5. 空闲区域管理
  • • 5.1 比特向量法
    • 5.2 链表结构
    • 5.3 分组管理
    • 5.4 数量统计法

分配方法设计与实现

如何合理规划文件存储空间，以实现磁盘资源的高效利用并提升文件访问速度。

4.1 连续分配

定义
每个文件在磁盘中占据一组连续的存储块
特点
其访问所需的寻道次数最少，同时寻道耗时也最为有限。
实现
通过首个块的磁盘地址与块的数量进行界定。若文件长度为n，并从位置b起始，则其所占用的存储块依次为b,b+1,\cdots,b+n-1。
（1）目录信息包含：“起始块的地址”以及“文件所占用区域的长度”

优劣分析
优势：
① 所需的寻道次数及相应时间均处于最低水平
② 兼