os調(diào)度與死鎖ppt課件(已改無錯(cuò)字)
2023-06-05 18:21:03 本頁面
【正文】 n＝（ 5， 3， 2） +（ 2， 1， 1）＝（ 7， 4， 3）；Finish[3]=True。 3）有 Finish[4]=False， Need4≤Work，即（ 4， 3， 1） ≤（ 7， 4， 3），所以Work=Work+Allocation＝（ 7， 4， 3） +（ 0， 0， 2）＝（ 7， 4， 5）；Finish[4]=True。 4）有 Finish[2]=False， Need2≤Work，即（ 6， 0， 0） ≤（ 7， 4， 5），所以Work=Work+Allocation＝（ 7， 4， 5） +（ 3， 0， 2）＝（ 10， 4， 7）；Finish[2]=True。 5）有 Finish[0]=False， Need0≤Work，即（ 7， 4， 3） ≤（ 10， 4， 7），所以Work=Work+Allocation＝（ 10， 4， 7） +（ 0， 1， 0）＝（ 10， 5， 7）；Finish[0]=True。 所以，有安全序列｛ P1， P3， P4， P2， P0｝，使得對(duì) i=1， 2， 3， 4， 5，均有 Finish[i]=True，則 T0時(shí)刻該系統(tǒng)處于安全狀態(tài)。 72 安全性算法的計(jì)算可簡(jiǎn)化為下表： T0時(shí)刻的安全序列 Work Need Allocation Work+Allocation Finish A B C A B C A B C A B C P1 3 3 2 1 2 2 2 0 0 5 3 2 True P3 5 3 2 0 1 1 2 1 1 7 4 3 True P4 7 4 3 4 3 1 0 0 2 7 4 5 True P2 7 4 5 6 0 0 3 0 2 10 4 7 True P0 10 4 7 7 4 3 0 1 0 10 5 7 True 73 （ 2） P1請(qǐng)求資源 Request1（ 1， 0， 2） 對(duì)于 P1的請(qǐng)求，按照銀行家算法有： 1） Request1（ 1， 0， 2） ≤Need1（ 1， 2， 2）。 2） Request1（ 1， 0， 2） ≤Available（ 3， 3， 2）。 3）假設(shè)滿足 P1的請(qǐng)求為其分配資源，則： Available＝ Available－ Request1＝ （ 3， 3， 2）－（ 1， 0， 2）＝（ 2， 3， 0）； Allocationi＝ Allocationi＋ Requesti＝ （ 2， 0， 0） +（ 1， 0， 2）＝（ 3， 0， 2）； Needi＝ Needi－ Request i＝ （ 1， 2， 2）－（ 1， 0， 2）＝（ 0， 2， 0）； 由此形成的系統(tǒng)資源分配情況表。 74 P1申請(qǐng)資源時(shí)的資源分配表 MAX Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 2 3 0 ( 3 3 2) P1 3 2 2 3 0 2 (2 0 0) 0 2 0 (1 2 2) P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 75 執(zhí)行安全性算法，檢測(cè)新狀態(tài)是否安全 P1申請(qǐng)資源時(shí)的安全性檢查 存在安全序列｛ P1， P3， P4， P0， P2｝，因此，系統(tǒng)在將資源分配給 P1后是安全的，故可以立即將 P1所申請(qǐng)的資源分配給它。 Work Need Allocation Work+Allocation Finish A B C A B C A B C A B C P1 2 3 0 0 2 0 3 0 2 5 3 2 True P3 5 3 2 0 1 1 2 1 1 7 4 3 True P4 7 4 3 4 3 1 0 0 2 7 4 5 True P0 7 4 5 7 4 3 0 1 0 7 5 5 True P2 7 5 5 6 0 0 3 0 2 10 5 7 True 76 （ 3） P4請(qǐng)求資源 Request4（ 3， 3， 0） 對(duì)于 P4的請(qǐng)求，按照銀行家算法有： 1） Request4（ 3， 3， 0） ≤Need4（ 4， 3， 1）。 2） Request4（ 3， 3， 0） ≤Available（ 2， 3， 0）， 故讓 P4等待。 77 （ 4） P0請(qǐng)求資源 Request0（ 0， 2， 0），按照銀行家算法有： 1） Request0（ 0， 2， 0） ≤Need0（ 7， 4， 3）。 2） Request0（ 0， 2， 0） ≤Available（ 2， 3， 0）。 3）假設(shè)滿足 P0的請(qǐng)求，則： Available＝ Available－ Request0＝ （ 2， 3， 0）－（ 0， 2， 0）＝（ 2， 1， 0）； Allocation0＝ Allocation0＋ Request0＝ （ 0， 1， 0） +（ 0， 2， 0）＝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1