考慮RR調(diào)度算法的一個變種,在這個算法里,就緒隊列里的項是指向PCB的指針。
A.如果把兩個指針指向就緒隊列中的同一個進程,會有什么效果?
B.這個方案的主要優(yōu)點和缺點是什么?
C.如何修改基本的RR調(diào)度算法,從而不用兩個指針達到同樣的效果?
您可能感興趣的試卷
最新試題
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
設(shè)單面5.25英尺的光盤單位存儲量是每英尺1GB。假設(shè)某種磁帶的單位存儲量是每英尺20GB,0.5英尺寬,1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲密度,這種光磁帶可以儲存多少數(shù)據(jù)?如果磁帶的價格是25元,這種設(shè)備多少錢比較合理?
為什么操作系統(tǒng)要知道塊存儲到磁盤的詳細信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能?
如果磁帶設(shè)備每英尺存儲的比特數(shù)與磁盤相同,對性能和價格會產(chǎn)生什么影響?
舉一個應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機存取,以建立索引的檔案。
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
硬盤驅(qū)動器的可靠性常常用平均無故障時間(MTBF)來描述。雖然稱之為時間,但經(jīng)常用設(shè)備小時來計算無故障時間。a.如果一個大容量磁盤有1000個驅(qū)動器,每個的MTBF是750000小時,一下哪個描述能最好地體現(xiàn)該大容量磁盤出錯的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計資料,平均來說,20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個數(shù)據(jù)從小時換成年。用MTBF來解釋這個20年的壽命,可以得到什么?c.如果一個廠商宣稱某種型號的設(shè)備有100萬小時的MTBF。這對設(shè)備預(yù)期的壽命有什么影響?
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結(jié)束時關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點和缺點?
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?
一個存儲設(shè)備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時用的一樣),怎樣才能重定位文件呢?