Kleinrock提出一種動態(tài)優(yōu)先權(quán)算法:進(jìn)程在就緒隊(duì)列等待時,其優(yōu)先權(quán)以速率α變化; 當(dāng)進(jìn)程在處理器上運(yùn)行,時其優(yōu)先權(quán)以速率β變化。給參數(shù)α、β賦以不同值可得到不同算法。
若α>β>0是什么算法?您可能感興趣的試卷
最新試題
假設(shè)一個為其進(jìn)程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點(diǎn)?虛擬內(nèi)存系統(tǒng)提供此功能時進(jìn)行了哪些修正?
如果磁帶設(shè)備每英尺存儲的比特?cái)?shù)與磁盤相同,對性能和價格會產(chǎn)生什么影響?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
假設(shè)您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應(yīng)存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?
在何種情況下會使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個磁盤高速緩存?
一個存儲設(shè)備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時用的一樣),怎樣才能重定位文件呢?
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標(biāo)。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細(xì)信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計(jì)算機(jī)崩潰,如何性能優(yōu)化的文件系統(tǒng)?
slab分配算法為每個不同的對象類型使用一個單獨(dú)的緩存。假設(shè)每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴(kuò)展性問題?