除FCFS外,所有磁盤調(diào)度算法都不公平,如造成有些請求饑餓,試分析
為什么不公平?您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)有一個文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。
一個RAID-1組織讀取請求是否可以比RAID-0組織實現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進(jìn)程有何優(yōu)點和缺點?
舉一個應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機存取,以建立索引的檔案。
討論交往遠(yuǎn)程文件系統(tǒng)(存儲在文件服務(wù)器)從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點和缺點。
對比用一個RAID級別寫入作業(yè)與用一個RAID級別1寫入作業(yè)取得的業(yè)績。
有些系統(tǒng)文件提供文件共享時候只保留文件的一個拷貝,而另外的一個系統(tǒng)則是保留多個拷貝,對共享文件的每一個用戶提供一個拷貝,論述這種方法的相對優(yōu)點。
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標(biāo)。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。