易学笔记-系统分析师考试-第3章 操作系统基本原理/3.4 文件管理/3.4.2 存储空间管理

• 磁盘管理的三个问题

1. 磁盘空间分布管理
2. 按需要给文件分配存储空间
3. 回收空间

• 磁盘管理方法

1. 空闲文件目录
   1. 几个概念：
      1. 空闲文件：磁盘上空闲的未分配区域
      2. 空闲目录：给所有的空闲文件建立一个表目，然后表目存放在空闲目录
      3. 表目内容：第一个空闲快地址和空闲块格式
   2. 优点：空闲区的分配和回收相当容易和简单
   3. 缺点：空闲表目需要占用大量的存储空间
2. 空闲快链
   1. 概念：空闲块用链接形式链接成一个空闲文件
3. 位示图法
   1. 文件存储空间中的块用一个位图位表示，0表示空闲，1表示已分配，一个m*n的位图表示m行和n列的文件存储空间；
   2. 优点：位图分配简单，位图占用空间比较小，适合读到内存中，从而进一步监控文件存储空闲的分配和回收速度
4. 成组链接法