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

您可能感興趣的試卷

你可能感興趣的試題

最新試題

假設現(xiàn)在發(fā)明了一種全息照相存儲器,它花費10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設驅(qū)動器1毫秒可以讀寫1張圖片。a.這個設備有什么作用?b.這個設備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設備會不會因為這種設備的發(fā)明而被淘汰?

題型:問答題

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

題型:問答題

為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復過來?

題型:問答題

對比用一個RAID級別寫入作業(yè)與用一個RAID級別1寫入作業(yè)取得的業(yè)績。

題型:問答題

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

題型:問答題

假設使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當設置Δ為一個非常大的值呢?

題型:問答題

如果操作系統(tǒng)知道某一應用將以順序方式訪問文件數(shù)據(jù),將如何利用此信息來提高性能?

題型:問答題

操作系統(tǒng)常把移動磁盤當作共享文件系統(tǒng),而一個磁盤上一次只能有一個應用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應用共享磁帶,需要什么特殊的屬性,能否把文件當作磁盤上的文件來使用?

題型:問答題

通過簡單的計算,比較由磁盤和引入第三方存儲設備的1兆節(jié)的操作系統(tǒng)在花費和性能上的不同。假設磁盤的容量是10GB,花費1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設磁帶庫每兆節(jié)花費10元,每秒傳輸10MB,平均等待延遲是20秒。計算純磁盤系統(tǒng)的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲。現(xiàn)在假設有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應,5%的請求由磁帶庫響應。此時的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲是多少?

題型:問答題

有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結(jié)束時關閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關閉文件的方案相比有什么優(yōu)點和缺點?

題型:問答題