除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。
a.說明為什么這個斷言是真。
b.描述一個方法,修改像SCAN這樣的算法以確保公平性。
c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。
d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務I/O請求時做到“不公平”很重要。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
討論交往遠程文件系統(tǒng)(存儲在文件服務器)從一套不同的失敗語義相關的本地文件系統(tǒng)的優(yōu)點和缺點。
使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
有些檔案系統(tǒng)允許磁盤存儲將分配在不同級別的粒度。舉例來說,一個文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個4字節(jié)的塊或8個512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能?對自由空間管理做出哪些修改以支持這一功能?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴展性問題?
試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應相應的文件句柄。哪些問題我們在執(zhí)行名稱緩存應該考慮到?
假設一個為其進程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點?虛擬內(nèi)存系統(tǒng)提供此功能時進行了哪些修正?
假設使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當設置Δ為一個非常大的值呢?
假設您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進程有何優(yōu)點和缺點?