操作系统磁盘空闲管理之位示图法

位示图格式

从1开始的位示图

在这里插入图片描述

从0开始的位示图（最常用)

在这里插入图片描述

横向纵向N∗N共 N^2 块

计算方式

已知第i行，第j列，盘块号B，位示图为N∗N的矩阵

从0开始

已知i和j求B? B=i∗n+j

已知B求i和j? i=b \ n

j=bMod n

从1开始

已知i和j求B? B=(i-1)*n+j

已知B求i和j? i=(b−1) \n+1 j=(b−1)Mod n+1