位示图从0开始的公式

分四种情况

1.行列号从0开始，盘块号从0开始

2.行列号从0开始，盘块号从1开始

3.行列号从1开始，盘块号从0开始

4.行列号从1开始，盘块号从1开始

例如：

磁盘容量为300GB，物理块大小4MB，则磁盘共300*1024/4=75*1024个物理块

位示图用每1位表示1个磁盘块的使用情况，1个字是32位，所以1个字可以表示32块物理块使用情况，那么需要75*1024/32＝2400个字

何为位示图法？

在给文件分配空间时，是以磁盘的盘块为基本单位分配的，必须记录磁盘可用于分配的盘块(即空闲盘块)，以及提供磁盘分配和回收的手段。

文件存储空间管理就是用来完成上述功能的，位示图法文件存储空间管理的几种方法之一。

第m个物理块号对应的字序号n计算公式如下:

n=［m/32］，即m除以32的余数取整。

以上这个计算公式中，有两个隐性假设

（1）物理块号以0开始编号

（2）字序号以0开始编号

则有

m=5时，n=［5/32］=0

m=31时，n=［31/32］=0

m=32时，n=［32/32］=1

m=63时，n=［63/32］=1

因此，上述3道题的答案如下

m=4195时，n=［4195/32］=31

m=3552时，n=［3552/32］=111

m=2053时，n=［2053/32］=64

---