位示图

这种方法是在外存上建立一张位示图(Bitmap)，记录文件存储器的使用情况。

每一位对应 文件存储器上的一个物理块，取值0和1分别表示空闲和占用。

例如，某文件存储器上位示图的大小为n，物理块依次编号为0,1,2,3,......。

假如计算机中字长为32位，那么在位示图中的第0个字（逻辑编号）对应文件存储器上的0，1，2，。。。31号物理块；

第2个字对应文件存储器上的32，33，34。。。63号物理块，依此类推。

盘块的分配：

1、顺序扫描位示图，从中找出一个或一组值均为“0”的二进制位

2、修改位示图，令map[i,j] = 1

盘块的回收(待确认)

将回收盘块的盘块号转换成位于图中的行号和列号，转换公式为

i = (num -1) / n + 1

j = (num - 1) % n + 1

修改位示图，令map[i,j] = 0