除了FCFS，沒有其他的磁盤調度算法是真正公平的（可能會出現(xiàn)饑餓）。
a.說明為什么這個斷言是真。
b.描述一個方法，修改像SCAN這樣的算法以確保公平性。
c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。
d.給出三個以上的例子，在這些情況下操作系統(tǒng)在服務I/O請求時做到“不公平”很重要。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設一個為其進程分配不同大小頁的系統(tǒng)。這種頁面調度方法有何優(yōu)點？虛擬內存系統(tǒng)提供此功能時進行了哪些修正？
有些檔案系統(tǒng)允許磁盤存儲將分配在不同級別的粒度。舉例來說，一個文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個4字節(jié)的塊或8個512字節(jié)的塊。我們如何能利用這種靈活性來提高性能？對自由空間管理做出哪些修改以支持這一功能？
操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng)，而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶，還需要什么特殊的支持。應用共享磁帶，需要什么特殊的屬性，能否把文件當作磁盤上的文件來使用？
假設您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能？
討論支持聯(lián)系檔案，兩岸裝入點的優(yōu)點和缺點（即鏈接文件指的是文件在不同體積存儲）。
設單面5.25英尺的光盤單位存儲量是每英尺1GB。假設某種磁帶的單位存儲量是每英尺20GB，0.5英尺寬，1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲密度，這種光磁帶可以儲存多少數(shù)據(jù)？如果磁帶的價格是25元，這種設備多少錢比較合理？
如果磁帶設備每英尺存儲的比特數(shù)與磁盤相同，對性能和價格會產生什么影響？
打開文件表被用以保持當前打開文件的信息，操作系統(tǒng)應該為每個用戶保持一個單獨的表嗎？或者只是保持一個包含當前所有用戶訪問文件的引用的表？如果兩個不同程序或用戶訪問同樣的文件，在打開文件表中應包含單獨的條目嗎？
假設有一個系統(tǒng)，它的空閑空間保存在空閑空間鏈表中：a.假設指向空閑空間鏈表的指針丟失了，系統(tǒng)能不能重建空閑空間鏈表，為什么？b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引，有多少磁盤I/O操作可能需要閱讀的內容，一個小地方的檔案在a/b/c？假設此時沒有任何的磁盤塊，目前正在緩存。c.設計一個方案以確定發(fā)生內存錯誤時候總不會丟失鏈表指針。
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復過來？