磁盘存储空间管理

本节我们主要探讨如何管理空闲的磁盘块

文件存储设备分成许多大小相同的物理块，并以块为单位交换信息，因此，文件存储设备的管理实质上是对空闲块的组织和管理，它包括空闲块的组织、分配与回收等问题。

空闲表法

空闲链表法

位视图法(重要)

成组链接法

分配就是先将超级块指向的块分配出去，如果指向的第一组分配完的话，将第一组的首块中指向第二组的信息复制到超级块中，接着分配第二组，以此类推

回收就是如果第一组未满(每组的最大盘块数量是有限制的)的话，将新回收的块加入到第一组中。如果第一组已经满了，就将新回收的块作为新的第一组，指向原来的第一组，然后让超级块指向这个新的块

其实有点类似于链表，超级块就是表头，每组的第一个块中存放了下一组的位置和信息，而超级块则存放了第一组的位置和信息