操作系统-文件存储空间管理

一、存储空间的划分与初始化
操作系统可以将一块磁盘划分为不同的逻辑盘(C盘/D盘)，每个逻辑区分为目录区和文件区

二、存储空间管理方法
存储空间管理方法要从以下几个方面考量，
1）用什么方法管理和组织空闲块，
2）如何分配磁盘块，
3）如何回收磁盘块。

主要有以下几种方式
1）空闲表法
2）空闲链表法(空闲盘区链、空闲盘块链)
3）位示图法
4）组成链接法

2.1 空闲表法
创建一张表，有两个字段，分别表示第一个空闲盘块和一共有几个空闲盘块。适用于连续分配。
分配：可结合内存分配中的首次适应法、最佳适应和最差适应等算法来决定分配那个区间。
回收：注意相邻空闲块的合并

2.2 空闲链表法
可以细分为空闲盘块连和空闲盘区链。
空闲盘块链：每个盘块指向下一个盘块，以盘块为单位
空闲盘区链：连续的多个盘块可以组成一个盘区，每个盘区拥有一个指向下一个盘区的指针，以盘区为单位。

2.3 位示图法
使用二维表格，假设表格有大小为N*M，第一行表示0-M编号的磁盘块，第二行表示M+1-2M编号的磁盘块。
使用二进制位0和1代表某一个盘块是否空闲。
该种方式同时是个连续分配和；离散分配

2.4 组成链接法
逻辑卷的目录区专门有一个磁盘块作为超级区，管理者这个卷的空闲磁盘块，超级区会在系统启动的时候加载到内存。适合大文件分配。

超级区中记录了下一组空闲盘块的数量和盘块号。其中超级区的第一个盘块号(下图中的300)记录了下一组空闲的盘块数量和盘块号，依次类推。