go語言之UDP通訊
阿新 • • 發佈:2022-03-26
死鎖
多個執行緒各自佔有一些共享資源,並且互相等待其他執行緒佔有的資源才能執行,而導致兩個或者多個執行緒都在等待對方釋放資源,都停止執行的情形。某一個同步塊同時擁有“兩個以上物件的鎖”時,就可能會發生“死鎖”的問題
//死鎖:多個執行緒互相抱著對方需要的資源,然後形成僵持 public class DeadLock { public static void main(String[] args) { Makeup g1 = new Makeup(0,"小美"); Makeup g2 = new Makeup(1,"小紅"); g1.start(); g2.start(); } } //口紅 class Lipstick{ } //鏡子 class Mirror { } class Makeup extends Thread { //需要的資源只有一份,用static來保證 static Lipstick lipstick = new Lipstick(); static Mirror mirror = new Mirror(); int choice;//選擇 String girlname;//使用化妝品的人 Makeup(int choice,String girlname) { this.choice = choice; this.girlname = girlname; } @Override public void run() { try { makeup(); } catch (InterruptedException e) { e.printStackTrace(); } } //化妝 private void makeup() throws InterruptedException { if(choice == 0) { synchronized (lipstick) {//獲得口紅的鎖 System.out.println(this.girlname + "獲得口紅的鎖"); Thread.sleep(1000); synchronized (mirror) {//一秒鐘後獲得鏡子 System.out.println(this.girlname + "獲得鏡子的鎖"); } } }else { synchronized (mirror) {//獲得鏡子的鎖 System.out.println(this.girlname + "獲得鏡子的鎖"); Thread.sleep(1000); synchronized (lipstick) {//一秒鐘後獲得口紅 System.out.println(this.girlname + "獲得口紅的鎖"); } } } } }
死鎖避免的方法
-
產生死鎖的四個必要條件:
- 互斥條件:一個資源每次只能被一個程序使用
- 請求與保持條件:一個程序因請求資源而阻塞時,對以獲得的資源保持不放
- 不剝奪條件:程序以獲得的資源,在未使用完之前,不能強行剝奪
- 迴圈等待條件:若干程序之間形成一種頭尾相接的迴圈等待資源關係
上面列出了死鎖的四個必要條件,我們只要想辦法破其中任意一個或多個條件就可以避免死鎖發生
程式碼修改
//化妝 private void makeup() throws InterruptedException { if(choice == 0) { synchronized (lipstick) {//獲得口紅的鎖 System.out.println(this.girlname + "獲得口紅的鎖"); Thread.sleep(1000); } synchronized (mirror) {//一秒鐘後獲得鏡子 System.out.println(this.girlname + "獲得鏡子的鎖"); } }else { synchronized (mirror) {//獲得鏡子的鎖 System.out.println(this.girlname + "獲得鏡子的鎖"); Thread.sleep(1000); } synchronized (lipstick) {//一秒鐘後獲得口紅 System.out.println(this.girlname + "獲得口紅的鎖"); } } } }