位示图从0开始的公式

佟佳氏2023-02-17  27

分四种情况

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


转载请注明原文地址:https://juke.outofmemory.cn/read/2977866.html

最新回复(0)