关于位示图问题

一、位示图的定义:
位示图又叫位图,它的最小单元是一个bit 。每个bit有两种取值1或0 。
二、简介:
位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况 。当其值为0时,表示对应的盘块空闲 。为1时,表示已经分配 。有的系统把0作为盘块已分配的标记,把1作为空闲标志 。磁盘上的所有盘块都有一个二进制位与之对应 。这样,由所有盘块所对应的位构成一个集合,称为位示图 。
三、作用:
表示磁盘中的一个盘块的使用情况 。
四、应用领域: 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
文件系统中分配存储空间的基本单位是什么以块为单位进行的 。
为了提高存储空间的利用率,对存储空间的分配,通常是采用离散分配方式,以减少外存零头,并以盘块为基本分配单位 。盘块的大小通常为 1~8 KB 。
文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块 。文件存储空间的管理就是块空间的管理,包括空闲块的分配、回收和组织等几个问题 。
扩展资料:
【关于位示图问题】位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况 。当其值为“0”时,表示对应的盘块空闲;为“1”时,表示已分配 。有的系统把“0”作为盘块已分配的标志,把“1”作为空闲标志 。(它们在本质上是相同的,都是用一位的两种状态来标志空闲和已分配两种情况 。)
磁盘上的所有盘块都有一个二进制位与之对应,这样,由所有盘块所对应的位构成一个集合,称为位示图 。通常可用 m × n 个位数来构成位示图,并使 m × n 等于磁盘的总块数 。位示图也可描述为一个二维数组 map:Var map: array of bit;