問答題在一個(gè)盒子里，混裝了數(shù)量相等的黑白圍棋子?，F(xiàn)在用自動(dòng)分揀系統(tǒng)把黑子、白子分開，設(shè)分揀系統(tǒng)有二個(gè)進(jìn)程P1和P2，其中P1揀白子；P2揀黑子。規(guī)定每個(gè)進(jìn)程每次揀一子；當(dāng)一個(gè)進(jìn)程在揀時(shí)，不允許另一個(gè)進(jìn)程去揀；當(dāng)一個(gè)進(jìn)程揀了一子時(shí)，必須讓另一個(gè)進(jìn)程去揀。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝，而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝，對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝，論述這種方法的相對(duì)優(yōu)點(diǎn)。

題型：?jiǎn)柎痤}

在何種情況下會(huì)使用內(nèi)存作為RAM磁盤更加有用而不是用它作為一個(gè)磁盤高速緩存？

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}

有沒有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)？

題型：?jiǎn)柎痤}

有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開文件，當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)？

題型：?jiǎn)柎痤}

使用FAT鏈合作區(qū)塊的檔案來(lái)進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢(shì)？

題型：?jiǎn)柎痤}

操作系統(tǒng)常把移動(dòng)磁盤當(dāng)作共享文件系統(tǒng)，而一個(gè)磁盤上一次只能有一個(gè)應(yīng)用。說(shuō)出磁盤和磁帶處理方式不同的3點(diǎn)原因。操作系統(tǒng)通過(guò)共享文件系統(tǒng)訪問磁帶，還需要什么特殊的支持。應(yīng)用共享磁帶，需要什么特殊的屬性，能否把文件當(dāng)作磁盤上的文件來(lái)使用？

題型：?jiǎn)柎痤}

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

題型：?jiǎn)柎痤}