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

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

簡述sparing扇區(qū)的優(yōu)點和缺點。

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

操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng)，而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶，還需要什么特殊的支持。應用共享磁帶，需要什么特殊的屬性，能否把文件當作磁盤上的文件來使用？

討論交往遠程文件系統(tǒng)（存儲在文件服務器）從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點和缺點。

有沒有一種方法可以實現(xiàn)真正的穩(wěn)定存儲？

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

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

設(shè)單面5.25英尺的光盤單位存儲量是每英尺1GB。假設(shè)某種磁帶的單位存儲量是每英尺20GB，0.5英尺寬，1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲密度，這種光磁帶可以儲存多少數(shù)據(jù)？如果磁帶的價格是25元，這種設(shè)備多少錢比較合理？