廖家龙的博客网站
文件存储空间管理
廖家龙 用心听，不照做
  2020-06-30 23:29:00   2024-07-19 09:50:32    354 字  1 分钟

存储空间的划分与初始化

目录区包含文件目录、空闲表、位示图、超级块等用于文件管理的数据

几种管理方法

空闲表法（适用于“连续分配方式”）

如何分配磁盘块，与内存管理中的动态分区分配很类似，为一个文件分配连续的存储空间。同样可采用首次适应、最佳适应、最坏适应等算法来决定要为文件分配哪个区间

如何回收磁盘块：与内存管理中的动态分区分配很类似，当回收某个存储区时需要有四种情况：回收区的前后都没有相邻空闲区、回收区的前后都是空闲区、回收区前面是空闲区、回收区后面是空闲区，总之，回收时需要注意表项的合并问题

空闲链表法

空闲盘块链

以盘块为单位组成一条空闲链

空闲盘区链

以盘区为单位组成一条空闲链

位示图法（连续分配、离散分配都适用）

成组链接法（理解即可）

空闲表法、空闲链表法不适用于大型文件系统，因为空闲表或空闲链表可能过大

UNIX系统中采用了成组链接法对磁盘空闲块进行管理，适合大型文件系统

  1. 1. 存储空间的划分与初始化
  2. 2. 几种管理方法
    1. 2.1. 空闲表法（适用于“连续分配方式”）
    2. 2.2. 空闲链表法
      1. 2.2.1. 空闲盘块链
      2. 2.2.2. 空闲盘区链
    3. 2.3. 位示图法（连续分配、离散分配都适用）
    4. 2.4. 成组链接法（理解即可）
  1. 1. 存储空间的划分与初始化
  2. 2. 几种管理方法
    1. 2.1. 空闲表法（适用于“连续分配方式”）
    2. 2.2. 空闲链表法
      1. 2.2.1. 空闲盘块链
      2. 2.2.2. 空闲盘区链
    3. 2.3. 位示图法（连续分配、离散分配都适用）
    4. 2.4. 成组链接法（理解即可）