[4][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 |
1行 14列 对应的位
1行 13列 对应的位
2行 14列 对应的位
2行 13列 对应的位
答案
1行 14列 对应的位
解析
位示图法的基本思想是利用一串二进制位bit来反映磁盘空间的分配使用情况。在位示图中，每个盘块的物理块用一个二进制位对应，如果某个物理块为空，则相应的二进制位为 0；如果该物理块已分配，则相应的二进制位为 1。当文件归还块号为 30 的磁盘块时，其对应的行号为 30/16 = 1，其对应的列号为 30%16 = 14求余数故本题答案选择行 1 列 14 对应的位选项。涉及考点为第 6 章文件管理。
转载请注明出处。
