盘块的回收

盘块的回收分两步：
(1) 将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为：
i = (b - 1)DIV n + 1
j = (b - 1)MOD n + 1
(2) 修改位示图。令 map[i,j] =0。
这种方法的主要优点是，从位示图中很容易找到一个或一组相邻接的空闲盘块。例如，我们需要找到 6 个相邻接的空闲盘块，这只需在位示图中找出 6 个其值连续为“0”的位即可。此外，由于位示图很小，占用空间少，因而可将它保存在内存中，进而使在每次进行盘区分配时，无需首先把盘区分配表读入内存，从而节省了许多磁盘的启动操作。因此，位示图常用于微型机和小型机中，如 CP/M、Apple-DOS 等 OS 中。