问答题 考虑一个树形层次结构文件系统,空闲空间使用空闲空间列表表示。
问答题 如果因为计算机崩溃引起空闲空间信息丢失,此时应该怎么处理?
【正确答案】
【答案解析】为了重构空闲空间列表,有必要实现一种“垃圾回收”机制。它需要搜索整个目录结构,以确定哪些磁盘块已经分配给了文件,然后将那些未分配的内存块登记到空闲空间列表中。
问答题 设计一种空闲空间管理方法,保证在异常情况下丢失信息最少。
【正确答案】
【答案解析】为了保证信息尽量减少丢失,可以将它们在磁盘中存放多份。
注: 垃圾回收过程的性能受到文件控制块存储位置和结构、文件索引结构等方面的影响很大,空闲空间列表的重构性能低于位映射。当然采取的策略可以是先假设所有的空间均空闲,然后为空闲空间表建立Hash表,当发现磁盘块已经分配时,将其从表中删除。此时,空闲空间列表更常见的形式是链接结构。在磁盘中存放多个空闲空间信息备份时,提高了操作系统的管理开销,因为每当发生磁盘块分配操作之后,便需要同时更新所有备份。