操作系统原理及应用章节练习(2019.12.27)

考虑由一个索引节点所表示的UNIX文件的组织，假设有12个直接块指针，在每个索引节点中有一个一级、二级和三级间接指针。此外，假设系统块大小和磁盘扇面大小都是8K。如果磁盘块指针是32位，其中8位用于标识物理磁盘，24位用于标识物理块，那么
a.该系统支持的最大文件大小是多少？
b.该系统支持的最大文件系统分区是多少？
c.假设主存中除了文件索引节点外没有其他息，访问在位置12，423，956中的字节需要多少次磁盘访问？

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