单选题
25.
某文件系统采用下表所示的位示图来管理空闲磁盘块。当文件归还块号为30的磁盘块时,应该将表中哪一位置变为零?______
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
2
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
3
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
A、
2行13列对应的位
B、
1行13列对应的位
C、
1行14列对应的位
D、
2行14列对应的位
【正确答案】
C
【答案解析】
当文件归还块号为30的磁盘时,因为30/16=1.875,所以其对应的行号为1,其对应的列号为30%16=14。位示图法的基本思想是利用一串二进制位的值来反映磁盘空间的分配使用情况。在位示图中,每个磁盘中的物理块用一个二进制位对应,如果某个物理块为空闲,则相应的二进制位为0;如果该物理块已分配了,则相应的二进制位为1。因此,本题答案选择C选项。
提交答案
关闭