問答題
【簡(jiǎn)答題】
考慮一個(gè)層次文件系統(tǒng),空閑的磁盤空間保留在一個(gè)空閑空間表中。
a.假設(shè)指向空閑空間的指針丟失了。該系統(tǒng)可以重構(gòu)空閑空間表嗎?
b.給出一種方案,確保即使出現(xiàn)了一次存儲(chǔ)失敗,指針也不會(huì)丟失。
答案:
A.可以重構(gòu)。使用的方法與許多LISP的垃圾收集系統(tǒng)用的方法非常相似。首先,我們將建立一種數(shù)據(jù)結(jié)構(gòu),代表磁盤的每一塊,并...