舉一個(gè)應(yīng)用程序的例子，它能夠受益于操作系統(tǒng)支持的隨機(jī)存取，以建立索引的檔案。

一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過(guò)信息再壓縮來(lái)消除，典型的磁盤(pán)設(shè)備沒(méi)有重新定位或基址寄存器（像內(nèi)存被壓縮時(shí)用的一樣），怎樣才能重定位文件呢？

打開(kāi)文件表被用以保持當(dāng)前打開(kāi)文件的信息，操作系統(tǒng)應(yīng)該為每個(gè)用戶(hù)保持一個(gè)單獨(dú)的表嗎？或者只是保持一個(gè)包含當(dāng)前所有用戶(hù)訪問(wèn)文件的引用的表？如果兩個(gè)不同程序或用戶(hù)訪問(wèn)同樣的文件，在打開(kāi)文件表中應(yīng)包含單獨(dú)的條目嗎？

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

除了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í)做到“不公平”很重要。

假設(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)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝，而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝，對(duì)共享文件的每一個(gè)用戶(hù)提供一個(gè)拷貝，論述這種方法的相對(duì)優(yōu)點(diǎn)。

假設(shè)有一個(gè)系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設(shè)指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個(gè)文件系統(tǒng)類(lèi)似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ì)丟失鏈表指針。

假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器，它花費(fèi)10000元，平均訪問(wèn)速度是40毫秒。如果它用100美元的CD大小的膠卷，膠卷可以保存40000張圖片，每張圖片都是黑白正方形的，分辨率是6000×6000像素（每像素1bit）。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫(xiě)1張圖片。a.這個(gè)設(shè)備有什么作用？b.這個(gè)設(shè)備會(huì)對(duì)操作系統(tǒng)的I/O操作產(chǎn)生什么影響？c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰？

為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過(guò)來(lái)？