主观题:h673.为了解决文件系统的不一致性问题,常采用一个实用程序检查文件系统。在进行了块的一致性检查后,得到如下表所示的结果。请解释
为了解决文件系统的不一致性问题,常采用一个实用程序检查文件系统。在进行了块的一致性检查后,得到如下表所示的结果。请解释该文件系统中出现的每一种错误,并给出处理办法。

答案:解:
外存空间的任何一个存储块要么存放了信息,要么空闲。因此用两个数据结构分别保存空闲块和分配快,它们的内容应当是互补的,即和为1。(2分)
如果不是这样,说明出现了错误。从表中看,系统出现了下述错误:(每项2分)
① 2号块错。该块既是已分配块又是未分配块。应进一步检查2号块是否被某个文件占用,若占用则空闲块标志改为0,否则分配块标志该、改为0。
② 9号块错。可能是分配时登记错,将分配块数减为1。
③ 11号块错。可能是归还时登记错,重新将该块登记到空闲块链表中。
④ 15号块错。可能是归还时出现登记错,将该块的数量减为1。

答案:解:
外存空间的任何一个存储块要么存放了信息,要么空闲。因此用两个数据结构分别保存空闲块和分配快,它们的内容应当是互补的,即和为1。(2分)
如果不是这样,说明出现了错误。从表中看,系统出现了下述错误:(每项2分)
① 2号块错。该块既是已分配块又是未分配块。应进一步检查2号块是否被某个文件占用,若占用则空闲块标志改为0,否则分配块标志该、改为0。
② 9号块错。可能是分配时登记错,将分配块数减为1。
③ 11号块错。可能是归还时登记错,重新将该块登记到空闲块链表中。
④ 15号块错。可能是归还时出现登记错,将该块的数量减为1。