-->
当前位置:首页 > 题库

主观题:h673.为了解决文件系统的不一致性问题,常采用一个实用程序检查文件系统。在进行了块的一致性检查后,得到如下表所示的结果。请解释

Luz3年前 (2022-11-10)题库349
为了解决文件系统的不一致性问题,常采用一个实用程序检查文件系统。在进行了块的一致性检查后,得到如下表所示的结果。请解释该文件系统中出现的每一种错误,并给出处理办法。



![image.png](~/e803ac4d-7380-4104-9a86-024d0b21e855.png)






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