除了FCFS,沒(méi)有其他的磁盤(pán)調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。
a.說(shuō)明為什么這個(gè)斷言是真。
b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。
c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。
d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
簡(jiǎn)述sparing扇區(qū)的優(yōu)點(diǎn)和缺點(diǎn)。
為什么操作系統(tǒng)要知道塊存儲(chǔ)到磁盤(pán)的詳細(xì)信息。操作系統(tǒng)這樣通過(guò)這些來(lái)提高文件系統(tǒng)的性能?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問(wèn)文件數(shù)據(jù),將如何利用此信息來(lái)提高性能?
假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤(pán)空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名,這會(huì)產(chǎn)生什么問(wèn)題?如何才能避免這些問(wèn)題?
除了FCFS,沒(méi)有其他的磁盤(pán)調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
舉一個(gè)應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機(jī)存取,以建立索引的檔案。
有沒(méi)有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?
試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶端保持一個(gè)名稱(chēng)緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱(chēng)緩存應(yīng)該考慮到?
假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類(lèi)似UNIX的使用與分配索引,有多少磁盤(pán)I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒(méi)有任何的磁盤(pán)塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過(guò)信息再壓縮來(lái)消除,典型的磁盤(pán)設(shè)備沒(méi)有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?