問(wèn)答題桌上有一只盤子,最多可以容納兩個(gè)水果,每次僅能放入或取出一個(gè)水果。爸爸向盤子中放蘋果(apple),媽媽向盤子中放桔子(orange),兩個(gè)兒子專等吃盤子中的桔子,兩個(gè)女兒專等吃盤子中的蘋果。試用:(1)信號(hào)量和P、V操作,(2)管程,來(lái)實(shí)現(xiàn)爸爸、媽媽、兒子、女兒間的同步與互斥關(guān)系。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒(méi)有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。

題型:?jiǎn)柎痤}

有些檔案系統(tǒng)允許磁盤存儲(chǔ)將分配在不同級(jí)別的粒度。舉例來(lái)說(shuō),一個(gè)文件系統(tǒng)可以分配4KB的磁盤空間作為單一的一個(gè)4字節(jié)的塊或8個(gè)512字節(jié)的塊。我們?nèi)绾文芾眠@種靈活性來(lái)提高性能?對(duì)自由空間管理做出哪些修改以支持這一功能?

題型:?jiǎn)柎痤}

在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點(diǎn)和缺點(diǎn)是什么?

題型:?jiǎn)柎痤}

舉一個(gè)應(yīng)用程序的例子,它能夠受益于操作系統(tǒng)支持的隨機(jī)存取,以建立索引的檔案。

題型:?jiǎn)柎痤}

除了FCFS,沒(méi)有其他的磁盤調(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)柎痤}

試想增加下列遠(yuǎn)程文件訪問(wèn)協(xié)議。每個(gè)客戶端保持一個(gè)名稱緩存,緩存翻譯的文件名,以對(duì)應(yīng)相應(yīng)的文件句柄。哪些問(wèn)題我們?cè)趫?zhí)行名稱緩存應(yīng)該考慮到?

題型:?jiǎn)柎痤}

打開(kāi)文件表被用以保持當(dāng)前打開(kāi)文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問(wèn)文件的引用的表?如果兩個(gè)不同程序或用戶訪問(wèn)同樣的文件,在打開(kāi)文件表中應(yīng)包含單獨(dú)的條目嗎?

題型:?jiǎn)柎痤}

討論交往遠(yuǎn)程文件系統(tǒng)(存儲(chǔ)在文件服務(wù)器)從一套不同的失敗語(yǔ)義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。

題型:?jiǎn)柎痤}

一個(gè)RAID-1組織讀取請(qǐng)求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?

題型:?jiǎn)柎痤}

討論支持聯(lián)系檔案,兩岸裝入點(diǎn)的優(yōu)點(diǎn)和缺點(diǎn)(即鏈接文件指的是文件在不同體積存儲(chǔ))。

題型:?jiǎn)柎痤}