分四种情况
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