網(wǎng)站首頁 編程語言 正文
一、死鎖簡介
在多道程序設(shè)計環(huán)境下,多個進程可能競爭一定數(shù)量的資源,。一個進程申請資源,如果資源不可用,那么進程進入等待狀態(tài)。如果所申請的資源被其他等待進程占有,那么該等待的進程有可能無法改變狀態(tài),這種情況下稱之為死鎖。
二、死鎖條件
死鎖的四個條件:
1.非搶占:資源不能被搶占
2.互斥:至少有一個資源必須處在非共享模式,即一次只能有一個進程使用,如果另一進程申請該資源,那么申請進程必須延遲直到該資源釋放為止。
3.占有并等待:一個進程必須占有至少一個資源,并等待另一個資源,而該資源為其他進程所占有。
4.循環(huán)等待:有一組進程{P0,P1,…Pn},P0等待的資源被P1占有,P1等待的資源被P2占有,Pn-1等待的資源被Pn占有,Pn等待的資源被P0占有。
形成死鎖必須要滿足這四個條件。那么違背這幾個條件中的任何一個就不會形成死鎖,這種方式成為 死鎖預(yù)防,而死鎖避免是動態(tài)的檢測分配資源的狀態(tài)是否安全。
三、解決辦法
1.我們可以通過對鎖加時效性,或者死鎖檢測來處理。
2.Monitor.TryEnter()方法。雖然這種方法可以解決死鎖問題,但是最好還是不要出現(xiàn)死鎖這種情況。
死鎖案例代碼
如下代碼實現(xiàn)創(chuàng)建兩個線程t1和t2,分別起初分配占用lock1和ock2資源。當(dāng)一個線程t1占用資源lock1時,再去請求另外一個資源lock2時,此時由于另外一個線程t2在正占用資源t2,請求失敗,等待釋放資源。同時t2又發(fā)出請求資源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.");
//當(dāng)請求鎖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());
//當(dāng)請求鎖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
相關(guān)推薦
- 2022-08-21 Go語言的互斥鎖的詳細使用_Golang
- 2022-05-11 django配置DJANGO_SETTINGS_MODULE的實現(xiàn)_python
- 2022-09-13 iOS自定義相機功能_IOS
- 2022-12-14 VSCode如何巧用正則表達式快速處理字符段_相關(guān)技巧
- 2022-06-02 Android?View的事件體系教程詳解_Android
- 2022-06-15 go語言context包功能及操作使用詳解_Golang
- 2022-03-27 Python?提速器numba_python
- 2023-07-15 oracle 序列/自增ID
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支