单选题 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统中字长为32位,磁盘上的物理块依次编号为:0、1、2……那么8192号物理块的使用情况在位示图中的第______个字中描述。
【正确答案】 B
【答案解析】位示图是利用二进制的一位来表示文件存储空间中的一个物理块的使用情况,当其值为“0”时,表示对应物理块为空闲;为“1”时表示已分配。
例如,若文件存储空间总共有32个物理块,则可用一个4×8二维数组描述,如下图所示。
数组元素b ij 所代表的块号为x=m×i+j。
其中,m为矩阵的列数,n为矩阵的行数,0≤i<n,0≤j<m。
回到题目当中,系统中字长为32位,磁盘上的物理块依次编号为:0、1、2……则可以采用一个m行32列的二维数组来描述。所以:8192÷32=256。但问题是问在位示图的第多少个字中描述,要把0号物理块算上,所以是第257个字中描述。