系統(tǒng)有A、B、C、D共4種資源,在某時(shí)刻進(jìn)程P0、P1、P2、P3和P4對(duì)資源的占有和需求情況如表,試解答下列問(wèn)題:
您可能感興趣的試卷
最新試題
試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱緩存應(yīng)該考慮到?
除了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í)做到“不公平”很重要。
如果磁帶設(shè)備每英尺存儲(chǔ)的比特?cái)?shù)與磁盤(pán)相同,對(duì)性能和價(jià)格會(huì)產(chǎn)生什么影響?
通過(guò)簡(jiǎn)單的計(jì)算,比較由磁盤(pán)和引入第三方存儲(chǔ)設(shè)備的1兆節(jié)的操作系統(tǒng)在花費(fèi)和性能上的不同。假設(shè)磁盤(pán)的容量是10GB,花費(fèi)1000元,每秒傳輸5MB數(shù)據(jù),平均訪問(wèn)延遲是15毫秒。假設(shè)磁帶庫(kù)每兆節(jié)花費(fèi)10元,每秒傳輸10MB,平均等待延遲是20秒。計(jì)算純磁盤(pán)系統(tǒng)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫(xiě)的,把它們存放在磁盤(pán)中,其余95%存放在磁帶庫(kù)中。所以95%的請(qǐng)求由磁盤(pán)響應(yīng),5%的請(qǐng)求由磁帶庫(kù)響應(yīng)。此時(shí)的總花費(fèi),最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
有些檔案系統(tǒng)允許磁盤(pán)存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來(lái)說(shuō),一個(gè)文件系統(tǒng)可以分配4KB的磁盤(pán)空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來(lái)提高性能?對(duì)自由空間管理做出哪些修改以支持這一功能?
一個(gè)RAID-1組織讀取請(qǐng)求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開(kāi)文件,當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開(kāi)和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)?
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問(wèn)文件數(shù)據(jù),將如何利用此信息來(lái)提高性能?
slab分配算法為每個(gè)不同的對(duì)象類型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題?
有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝,而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝,對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝,論述這種方法的相對(duì)優(yōu)點(diǎn)。