位示图法是为管理磁盘空闲存储空间而提出的一种方法,该方法是在外存上建立一张位示图来记录文件存储器的使用情况。
文件管理系统上建立位示图(BitMap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为:0、1、2、……,那么4096号物理块的使用情况在位示图中的第()个字描述;若磁盘容量为200GB,物理块的大小为1MB,那么位示图的大小为()个字。
每一位仅对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。
系统字长32位,即一个字可以表示32个物理块的使用情况。
即第4096号物理块的使用情况为
即4096号物理块的使用情况在位示图中的第129个字中描述。
磁盘容量为200GB,每个物理块大小为1MB,即总共有200*1024个物理块,需要200*1024位来表示,即总共需要 200 * 1024 / 32 = 6400 个字