在一個真實的計算機系統(tǒng)中,可用的資源和進程命令對資源的要求都不會持續(xù)很久是一致的長期(幾個月)。資源會損壞或被替換,新的進程會進入和離開系統(tǒng),新的資源會被購買和添加到系統(tǒng)中。如果用銀行家算法控制死鎖,下面哪些變化是安全的(不會導(dǎo)致可能的死鎖),并且在什么情況下發(fā)生?
您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
除了FCFS,沒有其他的磁盤調(diào)度算法是真正公平的(可能會出現(xiàn)饑餓)。a.說明為什么這個斷言是真。b.描述一個方法,修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時系統(tǒng)中公平性是一個重要的目標(biāo)。d.給出三個以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請求時做到“不公平”很重要。
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?
使用FAT鏈合作區(qū)塊的檔案來進行變化相聯(lián)系的分配有哪些優(yōu)勢?
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
有些檔案系統(tǒng)允許磁盤存儲將分配在不同級別的粒度。舉例來說,一個文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個4字節(jié)的塊或8個512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來提高性能?對自由空間管理做出哪些修改以支持這一功能?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設(shè)每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴展性問題?
通過簡單的計算,比較由磁盤和引入第三方存儲設(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ù)傳輸率和平均等待延遲是多少?
討論交往遠程文件系統(tǒng)(存儲在文件服務(wù)器)從一套不同的失敗語義相關(guān)的本地文件系統(tǒng)的優(yōu)點和缺點。
討論支持聯(lián)系檔案,兩岸裝入點的優(yōu)點和缺點(即鏈接文件指的是文件在不同體積存儲)。