網站首頁 編程語言 正文
一、死鎖簡介
在多道程序設計環境下,多個進程可能競爭一定數量的資源,。一個進程申請資源,如果資源不可用,那么進程進入等待狀態。如果所申請的資源被其他等待進程占有,那么該等待的進程有可能無法改變狀態,這種情況下稱之為死鎖。
二、死鎖條件
死鎖的四個條件:
1.非搶占:資源不能被搶占
2.互斥:至少有一個資源必須處在非共享模式,即一次只能有一個進程使用,如果另一進程申請該資源,那么申請進程必須延遲直到該資源釋放為止。
3.占有并等待:一個進程必須占有至少一個資源,并等待另一個資源,而該資源為其他進程所占有。
4.循環等待:有一組進程{P0,P1,…Pn},P0等待的資源被P1占有,P1等待的資源被P2占有,Pn-1等待的資源被Pn占有,Pn等待的資源被P0占有。
形成死鎖必須要滿足這四個條件。那么違背這幾個條件中的任何一個就不會形成死鎖,這種方式成為 死鎖預防,而死鎖避免是動態的檢測分配資源的狀態是否安全。
三、解決辦法
1.我們可以通過對鎖加時效性,或者死鎖檢測來處理。
2.Monitor.TryEnter()方法。雖然這種方法可以解決死鎖問題,但是最好還是不要出現死鎖這種情況。
死鎖案例代碼
如下代碼實現創建兩個線程t1和t2,分別起初分配占用lock1和ock2資源。當一個線程t1占用資源lock1時,再去請求另外一個資源lock2時,此時由于另外一個線程t2在正占用資源t2,請求失敗,等待釋放資源。同時t2又發出請求資源lock1,但是lock1又被t1占用,沒有釋放,也只能進行等待。此時兩個線程只能等待一直等待對方釋放資源,這就稱之為死鎖。
namespace Deadlock
{
class DL
{
int field1 = 0;
int field2 = 0;
private object lock1 = new int[1];
private object lock2 = new int[1];
public void First(int val)
{
lock (lock1)
{
Console.WriteLine("First: Acquired lock 1: "
+ Thread.CurrentThread.GetHashCode() + " Now Sleeping.");
//Try commenting Thread.Sleep()
Thread.Sleep(1000);//此時t2線程占用資源
Console.WriteLine("First: Acquired lock 1: "
+ Thread.CurrentThread.GetHashCode() + " Now wants lock2.");
//當請求鎖lock2時,lock被t2線程占用,等待釋放
lock (lock2)
{
Console.WriteLine("First: Acquired lock 2: "
+ Thread.CurrentThread.GetHashCode());
field1 = val;
field2 = val;
}
}
}
public void Second(int val)
{
lock (lock2)
{
Console.WriteLine("Second: Acquired lock 2: "
+ Thread.CurrentThread.GetHashCode());
//當請求鎖lock1時,lock1被t1線程占用,等待釋放
lock (lock1)
{
Console.WriteLine("Second: Acquired lock 1: "
+ Thread.CurrentThread.GetHashCode());
field1 = val;
field2 = val;
}
}
}
}
public class MainApp
{
DL d = new DL();
public static void Main()
{
MainApp m = new MainApp();
Thread t1 = new Thread(new ThreadStart(m.Run1));
t1.Start();
Thread t2 = new Thread(new ThreadStart(m.Run2));
t2.Start();
Console.ReadLine();
}
public void Run1()
{
this.d.First(10);
}
public void Run2()
{
this.d.Second(10);
}
}
}
原文鏈接:https://www.cnblogs.com/wml-it/p/14797156.html
相關推薦
- 2022-12-28 React組件通信實現流程詳解_React
- 2022-12-10 C語言中如何實現桶排序_C 語言
- 2022-05-28 C語言數據結構超詳細講解單向鏈表_C 語言
- 2022-10-21 C++?move?semantic移動語義介紹_C 語言
- 2022-02-13 QT 控件 QListWidget 設置所有事件都激發編輯(雙擊, 選擇, 選項變化)
- 2024-01-16 解決 git pull 操作后文件權限變化
- 2022-03-24 sublime?text3解決Gosublime無法自動補全代碼的問題_Golang
- 2021-12-15 go語言處理TCP拆包/粘包的具體實現_Golang
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支