操作系統(tǒng)原理及應用章節(jié)練習(2019.12.27)

考慮由一個索引節(jié)點所表示的UNIX文件的組織，假設有12個直接塊指針，在每個索引節(jié)點中有一個一級、二級和三級間接指針。此外，假設系統(tǒng)塊大小和磁盤扇面大小都是8K。如果磁盤塊指針是32位，其中8位用于標識物理磁盤，24位用于標識物理塊，那么
a.該系統(tǒng)支持的最大文件大小是多少？
b.該系統(tǒng)支持的最大文件系統(tǒng)分區(qū)是多少？
c.假設主存中除了文件索引節(jié)點外沒有其他息，訪問在位置12，423，956中的字節(jié)需要多少次磁盤訪問？

考慮一個層次文件系統(tǒng)，空閑的磁盤空間保留在一個空閑空間表中。
a.假設指向空閑空間的指針丟失了。該系統(tǒng)可以重構空閑空間表嗎？
b.給出一種方案，確保即使出現(xiàn)了一次存儲失敗，指針也不會丟失。