除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。
a.說明為什么這個斷言是真。
b.描述一個方法,修改像SCAN這樣的算法以確保公平性。
c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。
d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
您可能感興趣的試卷
最新試題
打開文件表被用以保持當前打開文件的信息,操作系統(tǒng)應(yīng)該為每個用戶保持一個單獨的表嗎?或者只是保持一個包含當前所有用戶訪問文件的引用的表?如果兩個不同程序或用戶訪問同樣的文件,在打開文件表中應(yīng)包含單獨的條目嗎?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
簡述sparing扇區(qū)的優(yōu)點和缺點。
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進程有何優(yōu)點和缺點?
通過簡單的計算,比較由磁盤和引入第三方存儲設(shè)備的1兆節(jié)的操作系統(tǒng)在花費和性能上的不同。假設(shè)磁盤的容量是10GB,花費1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設(shè)磁帶庫每兆節(jié)花費10元,每秒傳輸10MB,平均等待延遲是20秒。計算純磁盤系統(tǒng)的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲。現(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng),5%的請求由磁帶庫響應(yīng)。此時的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
有沒有一種方法可以實現(xiàn)真正的穩(wěn)定存儲?
討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。
試想增加下列遠程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應(yīng)相應(yīng)的文件句柄。哪些問題我們在執(zhí)行名稱緩存應(yīng)該考慮到?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?
在何種情況下會使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個磁盤高速緩存?