操作系统存储空间管理和位示图法

存储空间管理

1 空闲文件目录
    磁盘空间上一个连续的未分配区域成为空闲文件。系统为所有这些空闲文件单独建立一个目录。对每个空闲文
件，在这个目录中建立一个表目。

2 空闲块链
   将所有空闲块用链接指针或索引结构组成一个空闲文件。释放和分配空闲块都可以在链首进行，只需要修改几个有关的链接字。该方法只要求在内存中保存一个指针，令它指向第一个空闲块。

3 位示图法
    利用二进制的1位来表示文件存储空间中的1个块的使用情况。
    一个m行、n列的位示图，可描述m*n块的文件存储空间。
    行号、列号、块号都从0开始，则第i行、第j列的二进制位对应的物理块号为i*n+j。

4 成组链接法
    对空闲块链法的一种改进。将一个文件卷的所有空闲盘块按固定大小分成若干组，将每一组的盘块数和该组所有的盘块记入前一组的最后一个盘块中，第一组的盘块数和该组的所有盘块号则记入超级块的空闲盘块中。

张友生系统分析师教材2017版，p121

例题，
某文件管理系统在磁盘上建立了位示图(bitmap)；系统字长32位，磁盘容量200GB，物理块大小为1MB；则位示图的大小有___个字，需要占用___个物理块。

    磁盘的物理块数为：200 * 1024 = 204800；
    一个字可记录32个物理块的情况；
    位示图大小为：204800/32 = 6400个字；
    位示图大小的字节数为 6400*4=25600，位示图需要占用的物理块数为 25600/1024=25 个；