問(wèn)答題另一個(gè)經(jīng)典同步問(wèn)題:吸煙者問(wèn)題(patil,1971)。三個(gè)吸煙者在一個(gè)房間內(nèi),還有一個(gè)香煙供應(yīng)者。為了制造并抽掉香煙,每個(gè)吸煙者需要三樣?xùn)|西:煙草、紙和火柴,供應(yīng)者有豐富貨物提供。三個(gè)吸煙者中,第一個(gè)有自己的煙草,第二個(gè)有自己的紙和第三個(gè)有自己的火柴。供應(yīng)者隨機(jī)地將兩樣?xùn)|西放在桌子上,允許一個(gè)吸煙者進(jìn)行對(duì)健康不利的吸煙。當(dāng)吸煙者完成吸煙后喚醒供應(yīng)者,供應(yīng)者再把兩樣?xùn)|西放在桌子上,喚醒另一個(gè)吸煙者。試采用:(1)信號(hào)量和P、V操作,(2)管程編寫(xiě)他們同步工作的程序。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

假設(shè)一個(gè)為其進(jìn)程分配不同大小頁(yè)的系統(tǒng)。這種頁(yè)面調(diào)度方法有何優(yōu)點(diǎn)?虛擬內(nèi)存系統(tǒng)提供此功能時(shí)進(jìn)行了哪些修正?

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

設(shè)單面5.25英尺的光盤(pán)單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB,0.5英尺寬,1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤(pán)的存儲(chǔ)密度,這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢(qián)比較合理?

題型:?jiǎn)柎痤}

假設(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ì)丟失鏈表指針。

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

slab分配算法為每個(gè)不同的對(duì)象類(lèi)型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類(lèi)型都有一個(gè)緩存,試解釋,為什么這不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題?

題型:?jiǎn)柎痤}

假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤(pán)空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名,這會(huì)產(chǎn)生什么問(wèn)題?如何才能避免這些問(wèn)題?

題型:?jiǎn)柎痤}

一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過(guò)信息再壓縮來(lái)消除,典型的磁盤(pán)設(shè)備沒(méi)有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?

題型:?jiǎn)柎痤}

基于磁帶的操作系統(tǒng)如何獲得空閑列表?

題型:?jiǎn)柎痤}