java的死锁是什么意思_Java面试题:什么是死锁?如何手写一个死锁(Dead Lock)...
要想實(shí)現(xiàn)一個(gè)死鎖,首先要明白什么是死鎖,我們看一下死鎖的定義:
死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中,由于競爭資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象,若無外力作用,它們都將無法推進(jìn)下去。此時(shí)稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖,這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖進(jìn)程。--百度
用通俗的話來說就是張三跟李四下飯館吃餃子,張三拿著醋,李四拿著蒜瓣,張三說李四你給我吃點(diǎn)蒜,李四說,那不行,你得先給我醋,要不然我不給你,張三也不樂意了,說你必須先給我蒜瓣,我再給你醋,這種現(xiàn)象就是死鎖。(Dead Lock)
我們知道使用Synchronize鎖兩個(gè)對象很容易發(fā)生這種事,話不多說,直接上代碼:
package Thread;
public class DumplingDeadLockDemo implements Runnable{
static Object garlic = new Object();
static Object vinegar = new Object();
int flag = 0;
@Override
public void run() {
if (flag == 0) {
synchronized (vinegar) {
try {
Thread.sleep(500);
} catch (InterruptedException e) {return;}
System.out.println("我張三正在吃醋,李四你給我點(diǎn)蒜瓣");
synchronized (garlic) {
System.out.println("我張三終于吃上蒜了,hiahia~");
}
}
}
if (flag == 1) {
synchronized (garlic) {
try {
Thread.sleep(500);
} catch (InterruptedException e) {}
System.out.println("俺李四正在吃蒜,張三你給我點(diǎn)醋");
synchronized (vinegar) {
System.out.println("我李四終于吃上醋了,hiahia~");
}
}
}
}
public static void main(String[] args) {
DumplingDeadLockDemo ZhangSan = new DumplingDeadLockDemo();
DumplingDeadLockDemo LiSi = new DumplingDeadLockDemo();
ZhangSan.flag = 0;
LiSi.flag = 1;
Thread t1 = new Thread(ZhangSan);
Thread t2 = new Thread(LiSi);
t1.start();
t2.start();
}
}
需要注意,新手容易犯的錯(cuò)是把兩個(gè)synchronized分開寫了,那么就永遠(yuǎn)都不會(huì)成了死鎖,死鎖發(fā)生的四個(gè)必要條件是:
1)互斥條件:指進(jìn)程對所分配到的資源進(jìn)行排它性使用,即在一段時(shí)間內(nèi)某資源只由一個(gè)進(jìn)程占用。如果此時(shí)還有其它進(jìn)程請求資源,則請求者只能等待,直至占有資源的進(jìn)程用畢釋放。
2)請求和保持條件:指進(jìn)程已經(jīng)保持至少一個(gè)資源,但又提出了新的資源請求,而該資源已被其它進(jìn)程占有,此時(shí)請求進(jìn)程阻塞,但又對自己已獲得的其它資源保持不放。
3)不剝奪條件:指進(jìn)程已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時(shí)由自己釋放。
4)環(huán)路等待條件:指在發(fā)生死鎖時(shí),必然存在一個(gè)進(jìn)程——資源的環(huán)形鏈,即進(jìn)程集合{P0,P1,P2,···,Pn}中的P0正在等待一個(gè)P1占用的資源;P1正在等待P2占用的資源,……,Pn正在等待已被P0占用的資源。
拿我這個(gè)例子來說,想要死鎖,必須滿足:
互斥性:張三和李四必須吃了醋再吃蒜或者吃了蒜再吃醋,兩個(gè)事件不可同時(shí)發(fā)生,否則不滿足互斥性自然也不會(huì)構(gòu)成死鎖。
請求和保持條件:至少保證張三拿著醋,李四拿著蒜瓣,但是張三還非得要吃蒜,李四還非得吃醋,否則缺少一個(gè)條件都不構(gòu)成死鎖。
不剝奪條件:張三拿著醋,沒完成吃蒜這個(gè)事件,李四絕對不能過來搶,否則不滿足不剝奪條件。
環(huán)路等待條件:
一定要構(gòu)成這種環(huán)形等待。
總結(jié)
以上是生活随笔為你收集整理的java的死锁是什么意思_Java面试题:什么是死锁?如何手写一个死锁(Dead Lock)...的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 中国海军陆战队喜提15式坦克
- 下一篇: 部队函授的学历要去哪里认证