假設(shè)有一個(gè)系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設(shè)指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引，有多少磁盤(pán)I/O操作可能需要閱讀的內(nèi)容，一個(gè)小地方的檔案在a/b/c？假設(shè)此時(shí)沒(méi)有任何的磁盤(pán)塊，目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。

使用FAT鏈合作區(qū)塊的檔案來(lái)進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)？

假設(shè)一個(gè)為其進(jìn)程分配不同大小頁(yè)的系統(tǒng)。這種頁(yè)面調(diào)度方法有何優(yōu)點(diǎn)？虛擬內(nèi)存系統(tǒng)提供此功能時(shí)進(jìn)行了哪些修正？

討論支持聯(lián)系檔案，兩岸裝入點(diǎn)的優(yōu)點(diǎn)和缺點(diǎn)（即鏈接文件指的是文件在不同體積存儲(chǔ)）。

假設(shè)有一個(gè)文件系統(tǒng)，它里面的文件被刪除后，當(dāng)連接到該文件的鏈接依然存在時(shí)，文件的磁盤(pán)空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名，這會(huì)產(chǎn)生什么問(wèn)題？如何才能避免這些問(wèn)題？

如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問(wèn)文件數(shù)據(jù)，將如何利用此信息來(lái)提高性能？

有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開(kāi)文件，當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開(kāi)和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)？

除了FCFS，沒(méi)有其他的磁盤(pán)調(diào)度算法是真正公平的（可能會(huì)出現(xiàn)饑餓）。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法，修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子，在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。

通過(guò)簡(jiǎn)單的計(jì)算，比較由磁盤(pán)和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤(pán)的容量是10GB，花費(fèi)1000元，每秒傳輸5MB數(shù)據(jù)，平均訪問(wèn)延遲是15毫秒。假設(shè)磁帶庫(kù)每兆節(jié)花費(fèi)10元，每秒傳輸10MB，平均等待延遲是20秒。計(jì)算純磁盤(pán)系統(tǒng)的總花費(fèi)，最高數(shù)據(jù)傳輸率和平均等待延遲。現(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫(xiě)的，把它們存放在磁盤(pán)中，其余95%存放在磁帶庫(kù)中。所以95%的請(qǐng)求由磁盤(pán)響應(yīng)，5%的請(qǐng)求由磁帶庫(kù)響應(yīng)。此時(shí)的總花費(fèi)，最高數(shù)據(jù)傳輸率和平均等待延遲是多少？

有些檔案系統(tǒng)允許磁盤(pán)存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來(lái)說(shuō)，一個(gè)文件系統(tǒng)可以分配4KB的磁盤(pán)空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來(lái)提高性能？對(duì)自由空間管理做出哪些修改以支持這一功能？