寫(xiě)一個(gè)無(wú)死鎖、無(wú)饑餓的哲學(xué)家進(jìn)餐問(wèn)題的解。
5個(gè)哲學(xué)家圍坐在圓桌邊。每人前面有一支筷子。當(dāng)一個(gè)哲學(xué)家思考時(shí),他不影響其他同事。一段時(shí)間后,他需要用餐了,而且試圖拿到最靠近他的兩支筷子。當(dāng)他拿到兩支筷子后,就開(kāi)始用餐。用畢放下筷子,重新開(kāi)始思考。
死鎖:當(dāng)5個(gè)人同時(shí)拿自己左邊的一支筷子。再要拿右邊的筷子時(shí)。他們的要求會(huì)被無(wú)休止的推遲。這就發(fā)生了死鎖。
饑餓:當(dāng)5個(gè)人同時(shí)拿自己左邊的一支筷子,看到右邊不可用。同時(shí)放下自己左邊的一支筷子。等一會(huì),又同時(shí)拿起右邊的筷子。這樣不停忙著。但都無(wú)法進(jìn)展。就發(fā)生了饑餓。
您可能感興趣的試卷
最新試題
檢查點(diǎn)算法的目的在于使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?;?,從而大大減少恢復(fù)處理的開(kāi)銷(xiāo)。
C語(yǔ)言中,以下所列不屬于動(dòng)態(tài)內(nèi)存分配的有()。
文件打開(kāi)操作的目的是建立用戶與文件之間的聯(lián)系。
事務(wù)可以保障文件系統(tǒng)數(shù)據(jù)不會(huì)丟失。
在X86_64架構(gòu)下,理論上虛擬地址可以是64位,但64位的地址空間實(shí)在是太大了,所以目前Intel使用了48位。假設(shè)內(nèi)存塊的大小是4KB,每個(gè)頁(yè)表項(xiàng)占用8個(gè)字節(jié),那么x86_64系統(tǒng)為了映射48位的虛擬地址,頁(yè)表系統(tǒng)至少需要()。
系統(tǒng)調(diào)用處理過(guò)程和中斷處理過(guò)程一樣,它們?cè)谡{(diào)用處理時(shí)都一定會(huì)從用戶空間切換到內(nèi)核空間、而在處理結(jié)束返回時(shí)都會(huì)從內(nèi)核空間切換到用戶空間。
隨著程序員指尖移動(dòng),一串串字符飛快地躍上了屏幕。從屏幕右上角的CPU負(fù)載監(jiān)視器可以看出,系統(tǒng)的負(fù)載很輕。下面有關(guān)程序員使用的編輯器進(jìn)程陳述正確的是()。
文件鏈接數(shù)一致性檢查中,即使索引結(jié)點(diǎn)中鏈接計(jì)數(shù)值大于實(shí)際共享該文件的目錄項(xiàng)數(shù),文件系統(tǒng)也未必會(huì)存在安全隱患。
訪問(wèn)控制矩陣比訪問(wèn)控制表更節(jié)省空間。
樹(shù)狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護(hù)。