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

位示图格式

从 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$