死鎖：是指兩個(gè)以上的進(jìn)程都因要求對方已經(jīng)占有的資源，導(dǎo)致無法運(yùn)行下去的現(xiàn)象度陆，死鎖是系統(tǒng)的一種出錯(cuò)狀態(tài)亮蒋，不僅浪費(fèi)大量的系統(tǒng)資源，甚至?xí)?dǎo)致整個(gè)系統(tǒng)的崩潰负甸，所以死鎖是盡量預(yù)防和避免的流强。
產(chǎn)生死鎖的四個(gè)條件：
- 互斥條件
- 請求保持條件
- 不可剝奪條件
- 環(huán)路條件
死鎖的處理
- 死鎖的預(yù)防
- 死鎖的避免
- 死鎖的檢測
- 死鎖的解除
銀行家算法是死鎖避免的重要算法。
銀行家算法：資源==錢呻待；收回資源==收回貸款煮盼；收不回資源==不會放貸；
例題：假設(shè)系統(tǒng)中有三類互斥資源R1带污，R2，R3香到∮慵剑可用資源分別是9,8,5.在T0時(shí)刻系統(tǒng)有P1，P2悠就，P3千绪，P4，P5五個(gè)進(jìn)程梗脾，這些進(jìn)程最大的需求和已分配的資源如下所示荸型，如果按_執(zhí)行，那么系統(tǒng)的狀態(tài)是安全的炸茧。
| 進(jìn)程\資源 | 最大需求(Max) | 已分配資源(Allocation) |
|---|---|---|
| R1 R2 R3 | R1 R2 R3 | |
| p1 | 6 5 2 | 1 2 1 |
| p2 | 2 2 1 | 2 1 1 |
| p3 | 8 1 1 | 2 1 0 |
| p4 | 1 2 1 | 1 2 0 |
| p5 | 3 4 4 | 1 1 3 |
解：第一步：根據(jù)可用資源瑞妇，可以求得剩余資源。
R1=9-(1+2+2+1+1)=2
R2=8-(2+1+1+2+1)=1
R3=5-(1+1+0+0+3)=0
第二步：根據(jù)剩余資源求得還需要的資源數(shù)梭冠。
公式：還需資源（Need）=最大需求（Max）-已分配資源（Allocation）辕狰。
| 進(jìn)程\資源 | 最大需求(Max) | 已分配資源(Allocation) | 還需資源（Need） |
|---|---|---|---|
| R1 R2 R3 | R1 R2 R3 | R1 R2 R3 | |
| p1 | 6 5 2 | 1 2 1 | 5 3 1 |
| p2 | 2 2 1 | 2 1 1 | 0 1 0 |
| p3 | 8 1 1 | 2 1 0 | 6 0 0 |
| p4 | 1 2 1 | 1 2 0 | 0 0 1 |
| p5 | 3 4 4 | 1 1 3 | 2 3 1 |
第三部，根據(jù)剩余資源數(shù)控漠，求出安全序列蔓倍。
根據(jù)剩余資源可得，p2可以執(zhí)行（條件：每個(gè)值都必須≦剩余資源）
| 進(jìn)程\資源 | 現(xiàn)有資源（Available） | 需要資源（Need） | 已經(jīng)分配資源（Allocation） | 現(xiàn)有資源+已經(jīng)分配資源（Available+Allocation） | 完成 |
|---|---|---|---|---|---|
| p2 | 2 1 0 | 5 3 1 | 2 1 1 | 4 2 1 | True |
| Need的值必須小于421才可以執(zhí)行 | |||||
| p4 | 4 2 1 | 0 0 1 | 1 2 0 | 5 4 1 | True |
| p5 | 5 4 1 | 2 3 1 | 1 1 3 | 6 5 4 | True |
| p1 | 6 5 4 | 5 3 1 | 1 2 1 | 7 7 5 | True |
| p3 | 7 7 5 | 6 0 0 | 2 1 0 | 9 8 5 | True |
由此可見安全序列為P2-->p4-->p5-->p1-->p3盐捷。
其實(shí)安全序列不是唯一的偶翅，這是為什么呢？
大家可以看出來碉渡，現(xiàn)有資源要大于需要資源的情況下是有多種選擇的聚谁，因此安全序列不唯一。
