考虑一个层次文件系统，空闲的磁盘空间保留在一个空闲空间表中。
a.假设指向空闲空间的指针丢失了。该系统可以重构空闲空间表吗？
b.给出一种方案，确保即使出现了一次存储失败，指针也不会丢失。

【参考答案】

A.可以重构。使用的方法与许多LISP的垃圾收集系统用的方法非常相似。首先，我们将建立一种数据结构，代表磁盘的每一块，并......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)