问答题
考虑一个层次文件系统，空闲的磁盘空间保留在一个空闲空间表中。 a.假设指向空闲空间的指针丢失了。该系统可以重构空闲空间表吗？ b.给出一种方案，确保即使出现了一次存储失败，指针也不会丢失。
A.可以重构。使用的方法与许多LISP的垃圾收集系统用的方法非常相似。首先，我们将建立一种数据结构，代表磁盘的每一块，并......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 一些操作系统具有一个树结构的文件系统，但是把树的深度限制到某个比较小的级数上。这种限制对用户有什么影响？它是如何简化文件系统的设计的（如果能简化）？
问答题 目录可以当做一种只能通过受限方式访问的“特殊文件”实现，也可以当做普通文件实现。这两种方式分别有哪些优点和缺点？
问答题 当数据 a.很少修改并且以随机顺序频繁地访问时 b.频繁地修改并且相对频繁地访问文件整体时 c.频繁地修改并以随机顺序频繁地访问时 从访问速度、存储空间的使用和易于更新（添加／删除／修改）这几方面考虑，为了达到最大效率，你将选择哪种文件组织？
