Android 死鎖和重入鎖

来源:http://www.cnblogs.com/lipeineng/archive/2016/09/29/5919070.html
-Advertisement-
Play Games

死鎖的定義： 1、一般的死鎖 一般的死鎖是指多個線程的執行必須同時擁有多個資源，由於不同的線程需要的資源被不同的線程占用，最終導致僵持的狀態，這就是一般死鎖的定義。 package com.cxt.thread; public class TestDeadLock extends Thread{ b ...


死鎖的定義：

1、一般的死鎖

一般的死鎖是指多個線程的執行必須同時擁有多個資源，由於不同的線程需要的資源被不同的線程占用，最終導致僵持的狀態，這就是一般死鎖的定義。   
package com.cxt.thread;  
  
public class TestDeadLock extends Thread{  
    boolean b;  
    DeadLock lock;  
    public TestDeadLock(boolean b, DeadLock lock) {  
        super();  
        this.b = b;  
        this.lock = lock;  
    }  
    public static void main(String[] args) {  
        DeadLock lock = new DeadLock();  
        TestDeadLock t1 = new TestDeadLock(true, lock);  
        TestDeadLock t2 = new TestDeadLock(false, lock);  
        t1.start();  
        t2.start();  
    }  
    @Override  
    public void run() {  
        if(this.b){  
            lock.m1();  
        }  
        else  
            lock.m2();  
    }  
      
}  
  
class DeadLock {  
    Object o1 = new Object();  
    Object o2 = new Object();  
      
    void m1(){  
        synchronized(o1){  
            System.out.println("m1 Lock o1 first");  
            synchronized(o2){  
                System.out.println("m1 Lock o2 second");  
            }  
        }  
    }  
    void m2(){  
        synchronized(o2){  
            System.out.println("m2 Lock o2 first");  
            synchronized(o1){  
                System.out.println("m2 Lock o1 second");  
            }  
        }  
    }  
}

 


如代碼所示我們可知：線程t1,t2都需要對象o1,o2才能正常地完成功能，但是由於他們所持的對象與要獲得的對象剛好相反，使得兩條線程一直僵持， 最終導致死鎖。   解決方法：等其中一條線程完全執行完之後再執行另外一條線程。 推廣到多條線程，按一定的順序執行多條線程。 另外一種方法就是設置優先順序，如果運行多條線程出現死鎖，優先順序低的回退，優先順序高的先執行這樣即可解決死鎖問題。    

2、嵌套管程鎖死

  
線程1獲得A對象的鎖。
線程1獲得對象B的鎖（同時持有對象A的鎖）。
線程1決定等待另一個線程的信號再繼續。
線程1調用B.wait()，從而釋放了B對象上的鎖，但仍然持有對象A的鎖。

線程2需要同時持有對象A和對象B的鎖，才能向線程1發信號。
線程2無法獲得對象A上的鎖，因為對象A上的鎖當前正被線程1持有。
線程2一直被阻塞，等待線程1釋放對象A上的鎖。

線程1一直阻塞，等待線程2的信號，因此，不會釋放對象A上的鎖，
	而線程2需要對象A上的鎖才能給線程1發信號……
看代碼： 
package com.cxt.Lock;  
  
import com.cxt.thread.Synchronizer;  
import com.cxt.thread.TestLock;  
  
//lock implementation with nested monitor lockout problem  
/** 
 * 一個坑爹的嵌套管程鎖死，區別於死鎖 
 */  
public class Lock {  
    protected MonitorObject monitorObject = new MonitorObject();  
    protected boolean isLocked = false;  
  
    public static void main(String[] args) {  
        Lock l = new Lock();  
        l.isLocked = true;  
  
        MyRunnable r1 = new MyRunnable(l, 0);  
        MyRunnable r2 = new MyRunnable(l, 0);  
        Thread t1 = new Thread(r1);  
        Thread t2 = new Thread(r2);  
        t1.start();  
        t2.start();  
        /* 
         * 時而鎖住，時而釋放，因為另外兩條線程沒有有時捕捉不到isLocked = false 
         */  
//      for (int i = 0; i < 100; i++) {  
//          l.isLocked = false;  
//          try {  
//              Thread.sleep(10);  
//          } catch (InterruptedException e) {  
//              e.printStackTrace();  
//          }  
//      }  
        //  
  
    }  
  
    public void lock() throws InterruptedException {  
        // 當執行這個方法時，isLocked=true時,其他方法無論執行lock方法還是執行Unlock方法都會導致管程死鎖  
        // 只有手動將isLocked 設置為false才能解決死鎖，設置為false時必須讓其他線程檢測到，所以必須設置時間長一點  
        synchronized (this) {  
            while (isLocked) {  
                synchronized (this.monitorObject) {  
                    this.monitorObject.wait();  
                }  
            }  
            isLocked = true;  
        }  
    }  
  
    public void unlock() {  
        synchronized (this) {  
            this.isLocked = false;  
            synchronized (this.monitorObject) {  
                this.monitorObject.notify();  
            }  
        }  
    }  
  
    static class MyRunnable implements Runnable {  
        Lock l = null;  
        int i;  
  
        public MyRunnable(Lock l, int i) {  
            this.l = l;  
            this.i = i;  
        }  
  
        @Override  
        public void run() {  
            try {  
                if (i % 2 == 0) {  
                    this.l.lock();  
                } else {  
                    this.l.unlock();  
                }  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
  
    }  
}

 

    我們觀察lock()方法,執行lock（）時，當isLocked 為true時，問題就來了，執行monitorObject的方法塊， 但是monitorObject變成了等待狀態，但是這是外面的this鎖還是被此線程持有的，如果有其他線程要執行lock（） 或者unLock（）,此時都會產生無限等待的狀態，此線程也因此永遠處於無限帶等待其他線程來喚醒monitorObject的狀態， 最終就一直僵持著。   解決方法手動將isLocked設為false.   這一種較坑，編代碼時別沒事找事做。  

3、重入鎖死

package com.cxt.Lock;  
  
public class Lock2{  
    private boolean isLocked = false;  
      
    public static void main(String[] args) {  
        Lock2 lock = new Lock2();  
          
        MyRunnable r1 = new MyRunnable(lock, true);  
        MyRunnable r2 = new MyRunnable(lock, false);  
        Thread t1 = new Thread(r1);  
        Thread t2 = new Thread(r2);  
        t1.start();  
          
//      t2.start();  
    }  
    public synchronized void lock()  
        throws InterruptedException{  
        while(isLocked){  
            wait();  
        }  
        isLocked = true;  
    }  
  
    public synchronized void unlock(){  
        isLocked = false;  
        notify();  
    }  
      
    static class MyRunnable implements Runnable{  
        Lock2 l = null;  
        boolean flag = false;  
        public MyRunnable(Lock2 l, boolean flag) {  
            this.l = l;  
            this.flag = flag;  
        }  
        @Override  
        public void run() {  
            if(flag == true)  
                try {  
//                  如果連續執行兩次lock(),就會產生系統無限等待的狀態  
//                  解決方法就是在兩次中間執行一次unLock()方法  
                    l.lock();  
                    System.out.println("Lock!");  
//                  l.unlock();  
//                  System.out.println("Unlock!");  
                    l.lock();  
                    System.out.println("Lock!");  
                } catch (InterruptedException e) {  
                    e.printStackTrace();  
                }  
            else   
                l.unlock();  
        }  
          
    }  
}

 


當連續執行兩次lock()時會出現： 第一次，isLocked為false，執行完把isLocked設為true. 第二次，isLocked為true，此時就會處於無限等待的狀態。   解決方法，兩個lock（）中間執行一次unLock方法，或者由另外一條線程來執行一次unLock（）方法。                                                 【重入鎖】 
package com.text;

public class Lock2{  
    private boolean isLocked = false;  
      
    public static void main(String[] args) {  
        Lock2 lock = new Lock2();  
          
        MyRunnable r1 = new MyRunnable(lock, true);  
        MyRunnable r2 = new MyRunnable(lock, false);  
        Thread t1 = new Thread(r1);  
        Thread t2 = new Thread(r2);  
        t1.start();  
          
//      t2.start();  
    }  
    public synchronized void lock()  
        throws InterruptedException{  
        while(isLocked){
            System.out.println("synchronized wait()!");  
            unlock();
            wait();  
        }  
        isLocked = true;  
        System.out.println("synchronized lock!");  
    }  
  
    public synchronized void unlock(){  
        isLocked = false;  
        notify();  
        System.out.println("synchronized unlock!");  
    }  
      
    static class MyRunnable implements Runnable{  
        Lock2 l = null;  
        boolean flag = false;  
        public MyRunnable(Lock2 l, boolean flag) {  
            this.l = l;  
            this.flag = flag;  
        }  
        @Override  
        public void run() {  
            if(flag == true)  
                try {  
//                  如果連續執行兩次lock(),就會產生系統無限等待的狀態  
//                  解決方法就是在兩次中間執行一次unLock()方法  
                    l.lock();  
                    System.out.println("Lock!");  
                    l.lock(); 
//                  l.unlock(); //註釋了
                    System.out.println("Lock!");  
                } catch (InterruptedException e) {  
                    e.printStackTrace();  
                }  
            else   
                l.unlock();  
        }  
          
    }  
}

輸出：

synchronized lock!
Lock!
synchronized wait()!
synchronized unlock!

在一個synchronized方法/塊的內部調用本類的其他synchronized方法/塊時，是永遠可以獲得鎖的。

 

 

 

 

package com.text;

public class Lock2{  
    private boolean isLocked = false;  
      
    public static void main(String[] args) {  
        Lock2 lock = new Lock2();  
          
        MyRunnable r1 = new MyRunnable(lock, true);  
        MyRunnable r2 = new MyRunnable(lock, false);  
        Thread t1 = new Thread(r1);  
        Thread t2 = new Thread(r2);  
        t1.start();  
          
//      t2.start();  
    }  
    public synchronized void lock()  
        throws InterruptedException{  
        while(isLocked){
            System.out.println("synchronized wait()!");  
            wait();  
        }  
        isLocked = true;  
        System.out.println("synchronized lock!");  
    }  
  
    public synchronized void unlock(){  
        isLocked = false;  
        notify();  
        System.out.println("synchronized unlock!");  
    }  
      
    static class MyRunnable implements Runnable{  
        Lock2 l = null;  
        boolean flag = false;  
        public MyRunnable(Lock2 l, boolean flag) {  
            this.l = l;  
            this.flag = flag;  
        }  
        @Override  
        public void run() {  
            if(flag == true)  
                try {  
//                  如果連續執行兩次lock(),就會產生系統無限等待的狀態  
//                  解決方法就是在兩次中間執行一次unLock()方法  
                    l.lock();  
                    System.out.println("Lock!");  
                    l.lock(); 
                    l.unlock(); //取消註釋了
                    System.out.println("Lock!");  
                } catch (InterruptedException e) {  
                    e.printStackTrace();  
                }  
            else   
                l.unlock();  
        }  
          
    }  
}

輸出：

synchronized lock!
Lock!
synchronized wait()!

因為連續兩個lock方法，導致在第二次時形成死鎖，第三次的unlock由於不是在synchronized方法/塊內調用的，所以無法獲取鎖，


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 關於addSubView需要註意的事項 －今天吃了一個大虧
    addSubview: Adds a view to the end of the receiver’s list of subviews. 譯：增加一個視圖到接收者的子視圖列表中。 - (void)addSubview:(UIView *)view Parameters view The view ...
  • Android學習筆記①——安卓工具的基本安裝
    安卓已經出來很長時間了，網上的教程也有很多，怕以後忘記，就把網上大牛們的分享的知識自己在學習一下，也記錄一下，如果能幫到別人，那是更好不過的！ 鑒於現在的IDE工具來說，IDEA已經占據了java的半壁江山，Android Studio也漸漸的成為了Android開發的首選工具，筆者學習的時候就選擇 ...
  • Android--獲取高清的app圖標
    只有一個方法。 ...
  • PhotoKit框架介紹及使用
    PhotoKit 是一套比 AssetsLibrary 更新更完整也更高效的ios照片處理庫，對資源的處理跟 AssetsLibrary 有很大的不同。下麵簡單介紹下PhotoKit的幾個基本概念 PHAsset：代表照片庫中的特定資源，PHAsset對象來表示存儲在照片應用程式中或雲端的一個圖片或 ...
  • 關於android百度地圖sdk的配置常見問題
    1，模擬機上在創建地圖的xml的時候不能創建<MapView>,需要創建<TexturemapView>。 2，在獲取百度地圖的key的時候需要註意獲取的SHA1和包名的時候需要註意的是與創建的包名一致，在android Studio中因為包名可以進行修改，需要到build.Gradle中去查看 紅 ...
  • IOS 開發小技巧總結
    一、添加自定義字體 1.把字體文件拖到工程中。 2.plist 文件中添加欄位：<Array>Fonts provided by application</Array> 把字體文件全名添加到數組中。 3.使用以下代碼找出添加的字體名稱。 4.使用 [UIFont fontWithName] 方法獲取 ...
  • Android中Listview點擊item不變顏色以及設置listselector 無效
    Android中Listview點擊item不變顏色以及設置listselector 無效 這是同一個問題，Listview中點擊item是會變顏色的，因為listview設置了預設的listselector,有一個預設的顏色，同理如果點擊沒顏色變化我們怎麼設置listselector也不會變顏色的 ...
  • iOS關於模塊化開發解決方案(純乾貨)
    關於iOS模塊化開發解決方案網上也有一些介紹，但真正落實在在具體的實例卻很少看到，計劃編寫系統文章來介紹關於我對模塊化解決方案的理解，裡面會有包含到一些關於解耦、路由、封裝、私有Pod管理等內容；並編寫的一個實例項目放在git進行開源[jiaModuleDemo]，裡面現在已經放著一些封裝的功能模塊 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 QuestPDF 是一個開源 .NET 庫，用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫，它徹底改變了我們生成 PDF 文檔的方 ...
  • 彈幕樹洞項目功能新增篇
    項目地址 項目後端地址： https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址： ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址： http://tree ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類