位示图法

位示图:每个二进制位对应一个盘块。在本例中,“0”代表盘块空闲,“1”代表盘块已分配。
如何分配:若文件需要 K 个块,①顺序扫描位示图,找到 K 个相邻或不相邻的“”;②根据字号、位号算出对应的盘块号,将相应盘块分配给文件;③将相应位设置为“1"。
如何回收:①根据回收的盘块号计算出对应的字号、位号;②将相应二进制位设为“0”。

位示图:每个二进制位对应一个盘块。在本例中,“0”代表盘块空闲,“1”代表盘块已分配。
如何分配:若文件需要 K 个块,①顺序扫描位示图,找到 K 个相邻或不相邻的“”;②根据字号、位号算出对应的盘块号,将相应盘块分配给文件;③将相应位设置为“1"。
如何回收:①根据回收的盘块号计算出对应的字号、位号;②将相应二进制位设为“0”。