文件存储空间管理——对于空闲空间的管理

老沙1999
157 阅读1分钟
  1. 文件的初始化和划分
    1. 初始化：文件卷：CDE盘
    2. 划分：
      1. 目录区
        1. FCB
        2. 磁盘存储空间管理信息
      2. 文件区
  2. 空闲区管理法
    1. 空闲表法
      1. 类似动态分区分配的内存管理
      2. 同样可以采取首次适应、最佳适应、最坏适应等来决定把文件分配到哪里
      3. 如何回收空闲磁盘块：注意前后的空闲区
    2. 空闲链表
      1. 空闲盘块链
        1. 分配：修改头指针
        2. 回收：修改尾指针
      2. 空闲盘区链
        1. 按块分配(也是那些适应算法)，不行就合并
        2. 回收：合并或挂在链表尾
      3. bitmap(位示图)
        1. 字号+位号与盘块号的转换
        2. 分配：字号位号推出盘块号，分配，设置为1
        3. 回收：盘块号推出字号位号，回收，设置为0
    3. 成组链接法（UNIX系统的方法，以上方法不适用已大型文件系统，因为空闲表或空闲链表可能过大）
      1. 超级块：文件卷目录区、内存
      2. 超级块是所有物理块的头指针，指向下一组磁盘块
      3. 分配
      4. 回收
avatar
文章
阅读
粉丝