假设有一个系统，它的空闲空间保存在空闲空间链表中：a.假设指向空闲空间链表的指针丢失了，系统能不能重建空闲空间链表，为什么？b.试想一个文件系统类似UNIX的使用与分配索引，有多少磁盘I/O操作可能需要阅读的内容，一个小地方的档案在a/b/c？假设此时没有任何的磁盘块，目前正在缓存。c.设计一个方案以确定发生内存错误时候总不会丢失链表指针。

基于磁带的操作系统如何获得空闲列表？

有些档案系统允许磁盘存储将分配在不同级别的粒度。举例来说，一个文件系统可以分配4KB的磁盘空间作为单一的一个4字节的块或8个512字节的块。我们如何能利用这种灵活性来提高性能？对自由空间管理做出哪些修改以支持这一功能？

假设有一个文件系统，它里面的文件被删除后，当连接到该文件的链接依然存在时，文件的磁盘空间会再度被利用。如果一个新的文件被创建在同一个存储区域或具有同样的绝对路径名，这会产生什么问题？如何才能避免这些问题？

操作系统常把移动磁盘当作共享文件系统，而一个磁盘上一次只能有一个应用。说出磁盘和磁带处理方式不同的3点原因。操作系统通过共享文件系统访问磁带，还需要什么特殊的支持。应用共享磁带，需要什么特殊的属性，能否把文件当作磁盘上的文件来使用？

假设您有一个混合组成的作为RAID级别1和RAID级别5的磁盘配置。假设该系统在决定该组织的磁盘用于存储特别是文件方面具有灵活性。哪个文件应存放在1级的RAID磁盘并在5级的RAID磁盘中用以优化性能？

除了FCFS，没有其他的磁盘调度算法是真正公平的（可能会出现饥饿）。a.说明为什么这个断言是真。b.描述一个方法，修改像SCAN这样的算法以确保公平性。c.说明为什么在分时系统中公平性是一个重要的目标。d.给出三个以上的例子，在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。

slab分配算法为每个不同的对象类型使用一个单独的缓存。假设每一个对象类型都有一个缓存，试解释，为什么这不与多个CPU较好地协调。怎么做才能解决这个可扩展性问题？

有些系统文件提供文件共享时候只保留文件的一个拷贝，而另外的一个系统则是保留多个拷贝，对共享文件的每一个用户提供一个拷贝，论述这种方法的相对优点。

简述sparing扇区的优点和缺点。