除FCFS外,所有磁盤調(diào)度算法都不公平,如造成有些請求饑餓,試分析
提出一種公平性調(diào)度算法。您可能感興趣的試卷
你可能感興趣的試題
最新試題
什么是影響一致支持共享訪問這些存儲在遠程文件系統(tǒng)的文件的UNIX語義的含義?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
通過簡單的計算,比較由磁盤和引入第三方存儲設(shè)備的1兆節(jié)的操作系統(tǒng)在花費和性能上的不同。假設(shè)磁盤的容量是10GB,花費1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設(shè)磁帶庫每兆節(jié)花費10元,每秒傳輸10MB,平均等待延遲是20秒。計算純磁盤系統(tǒng)的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng),5%的請求由磁帶庫響應(yīng)。此時的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當設(shè)置Δ為一個非常大的值呢?
在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點和缺點是什么?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進程有何優(yōu)點和缺點?
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結(jié)束時關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點和缺點?
一個RAID-1組織讀取請求是否可以比RAID-0組織實現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?