（2016.25）系統(tǒng)中有三個(gè)不同的臨界資源R1,R2,R3,被4個(gè)進(jìn)程p1,p2,p3,p4共享。各進(jìn)程對(duì)資源的需求為：p1申請(qǐng)R1和R2和R3,p3申請(qǐng)R2和R3,p3申請(qǐng)R1和R3,p4申請(qǐng)R2。若系統(tǒng)出現(xiàn)死鎖，則處于死鎖狀態(tài)的進(jìn)程數(shù)至少是：C
A. 1 B. 2 C. 3 D. 4
資源分配圖如下：
圖片發(fā)自簡(jiǎn)書App
可以看出，P4是不影響系統(tǒng)最終狀態(tài)的，因?yàn)橹灰o它分配資源，完成后就會(huì)釋放資源。
所以，不管給不給P4分配資源，最終三類資源都是在P1,P2,P3之間進(jìn)行分配
簡(jiǎn)化后的資源分配圖如下：
圖片發(fā)自簡(jiǎn)書App
由于資源和進(jìn)程都是完全對(duì)稱的，所以對(duì)資源的分配可以分兩種情況
①第1種情況下，有了循環(huán)（題目中并沒(méi)有給出各類資源的具體個(gè)數(shù)。資源數(shù)-出邊≥入邊？無(wú)法判斷，所以不一定發(fā)生死鎖），按照題目要求，此刻發(fā)生了死鎖。那么必定是三個(gè)進(jìn)程都無(wú)法進(jìn)行，因?yàn)橹灰幸粋€(gè)進(jìn)程申請(qǐng)的資源得到滿足，完事后就會(huì)釋放相鄰的資源。循環(huán)狀態(tài)就被破壞了，沒(méi)有循環(huán)，一定不會(huì)發(fā)生死鎖。
②第2種情況下，可以看出并沒(méi)有形成循環(huán)。所以它是可以完全化簡(jiǎn)成孤立狀態(tài)的。所以這種情況下必定不會(huì)發(fā)生死鎖。
圖片發(fā)自簡(jiǎn)書App
