package com.tl.skyLine.thread;import java.util.Date;/** * Created by tl on 17/3/3. */public class DeadLock { public static String bowl = "碗"; public static String chopsticks = "筷子"; public static void main(String[] args) { LockA la = new LockA(); new Thread(la).start(); LockB lb = new LockB(); new Thread(lb).start(); }}class LockA implements Runnable { public void run() { try { System.out.PRintln(new Date().toString() + "鄒保健開始拿餐具吃飯"); while (true) { synchronized (DeadLock.bowl) { System.out.println(new Date().toString() + "鄒保健搶到了碗"); Thread.sleep(3000); // 此處等待是給B能鎖住機會 synchronized (DeadLock.chopsticks) { System.out.println(new Date().toString() + "鄒保健搶到了筷子"); Thread.sleep(60 * 1000); // 為測試,占用了就不放 } } } } catch (Exception e) { e.printStackTrace(); } }}class LockB implements Runnable { public void run() { try { System.out.println(new Date().toString() + "陳頂天開始拿餐具吃飯"); while (true) { synchronized (DeadLock.chopsticks) { System.out.println(new Date().toString() + "陳頂天搶到了筷子"); Thread.sleep(3000); // 此處等待是給A能鎖住機會 synchronized (DeadLock.bowl) { System.out.println(new Date().toString() + "陳頂天搶到了碗"); Thread.sleep(60 * 1000); // 為測試,占用了就不放 } } } } catch (Exception e) { e.printStackTrace(); } }}結果:Fri Mar 03 16:34:36 CST 2017陳頂天開始拿餐具吃飯Fri Mar 03 16:34:37 CST 2017陳頂天搶到了筷子Fri Mar 03 16:34:36 CST 2017鄒保健開始拿餐具吃飯Fri Mar 03 16:34:37 CST 2017鄒保健搶到了碗結果陳頂天同學搶到了參筷子,拿著不放,鄒保健同學搶到了碗,也死活不放手,但是只有一雙筷子和一雙碗,結果就是雙雙餓死。。。
3.避免死鎖
假如我們是陳頂天和鄒保健同學的同事,肯定不忍心看到他們餓死,那么怎么辦呢?
為了解決這個問題,我們不使用顯示的去鎖,我們用信號量Semaphore去控制。信號量可以控制資源能被多少線程訪問,這里我們指定只能被一個線程訪問,就做到了類似鎖住。而信號量可以指定去獲取的超時時間,我們可以根據這個超時時間,去做一個額外處理。對于無法成功獲取的情況,一般就是重復嘗試,或指定嘗試的次數,也可以馬上退出。
package com.tl.skyLine.thread;import java.util.Date;import java.util.concurrent.Semaphore;import java.util.concurrent.TimeUnit;/** * Created by tl on 17/3/3. */public class UnDeadLock { public static String bowl = "碗"; //信號量可以碗只能能被一個線程同時訪問 public static final Semaphore a1 = new Semaphore(1); public static String chopsticks = "筷子"; //信號量可以筷子只能能被一個線程同時訪問 public static final Semaphore a2 = new Semaphore(1); public static void main(String[] args) { LockAa la = new LockAa(); new Thread(la).start(); LockBa lb = new LockBa(); new Thread(lb).start(); }}class LockAa implements Runnable { public void run() { try { System.out.println(new Date().toString() + "鄒保健開始拿餐具吃飯"); while (true) { if (UnDeadLock.a1.tryAcquire(1, TimeUnit.SECONDS)) { System.out.println(new Date().toString() + "鄒保健搶到了碗"); if (UnDeadLock.a2.tryAcquire(1, TimeUnit.SECONDS)) { System.out.println(new Date().toString() + "鄒保健搶到了筷子,湊齊了餐具,準備吃飯"); Thread.sleep(60 * 1000 * 10); // 搶到餐具就開始吃飯,吃飯時間十分鐘 } else { System.out.println(new Date().toString() + "筷子已經被搶走了,鄒保健搶筷子失敗"); } } else { System.out.println(new Date().toString() + "碗已經被搶走了,鄒保健搶碗失敗"); } UnDeadLock.a1.release(); // 釋放 UnDeadLock.a2.release(); System.out.println(new Date().toString() + "鄒保健把搶到的部分餐具又放回原處"); Thread.sleep(1000); // 馬上進行嘗試,現實情況下do something是不確定的 } } catch (Exception e) { e.printStackTrace(); } }}class LockBa implements Runnable { public void run() { try { System.out.println(new Date().toString() + "陳頂天開始拿餐具吃飯"); while (true) { if (UnDeadLock.a2.tryAcquire(1, TimeUnit.SECONDS)) { System.out.println(new Date().toString() + "陳頂天搶到了筷子"); if (UnDeadLock.a1.tryAcquire(1, TimeUnit.SECONDS)) { System.out.println(new Date().toString() + "陳頂天搶到了碗,湊齊了餐具,準備吃飯"); Thread.sleep(60 * 1000 * 10); // 搶到餐具就開始吃飯,吃飯時間十分鐘 } else { System.out.println(new Date().toString() + "碗已經被搶走了,陳頂天搶碗失敗"); } } else { System.out.println(new Date().toString() + "筷子已經被搶走了,陳頂天搶筷子失敗"); } UnDeadLock.a1.release(); // 釋放 UnDeadLock.a2.release(); System.out.println(new Date().toString() + "陳頂天把搶到的部分餐具又放回原處"); Thread.sleep(10 * 1000);//這里只是為了演示,所以tryAcquire只用1秒,而且B要給A讓出能執行的時間,否則兩個永遠是死鎖 } } catch (Exception e) { e.printStackTrace(); } }}結果:Fri Mar 03 18:12:07 CST 2017鄒保健開始拿餐具吃飯Fri Mar 03 18:12:07 CST 2017陳頂天開始拿餐具吃飯Fri Mar 03 18:12:07 CST 2017鄒保健搶到了碗Fri Mar 03 18:12:07 CST 2017陳頂天搶到了筷子Fri Mar 03 18:12:08 CST 2017筷子已經被搶走了,鄒保健搶筷子失敗Fri Mar 03 18:12:08 CST 2017鄒保健把搶到的部分餐具又放回原處Fri Mar 03 18:12:08 CST 2017陳頂天搶到了碗,湊齊了餐具,準備吃飯Fri Mar 03 18:12:10 CST 2017碗已經被搶走了,鄒保健搶碗失敗Fri Mar 03 18:12:10 CST 2017鄒保健把搶到的部分餐具又放回原處Fri Mar 03 18:12:11 CST 2017鄒保健搶到了碗Fri Mar 03 18:12:11 CST 2017鄒保健搶到了筷子,湊齊了餐具,準備吃飯很明顯看到,我們打破了滿足死鎖的第三條,即當資源請求者在請求其他的資源的同時保持對原有資源的占有,當沒有完全搶到碗和筷子的時候,兩個人(線程)全部釋放占有的資源,重新開始爭搶資源,這樣一個人搶到碗和筷子之后,吃飽再給另一個吃,這樣你就成功了拯救了你的兩位同事!Semaphore api:
acquirepublic void acquire() throws InterruptedException 從此信號量獲取一個許可,在提供一個許可前一直將線程阻塞,否則線程被中斷。獲取一個許可(如果提供了一個)并立即返回,將可用的許可數減 1。 如果沒有可用的許可,則在發生以下兩種情況之一前,禁止將當前線程用于線程安排目的并使其處于休眠狀態: 某些其他線程調用此信號量的 release() 方法,并且當前線程是下一個要被分配許可的線程;或者 其他某些線程中斷當前線程。 如果當前線程: 被此方法將其已中斷狀態設置為 on ;或者 在等待許可時被中斷。 則拋出 InterruptedException,并且清除當前線程的已中斷狀態。 拋出: InterruptedException - 如果當前線程被中斷releasepublic void release() 釋放一個許可,將其返回給信號量。釋放一個許可,將可用的許可數增加 1。如果任意線程試圖獲取許可,則選中一個線程并將剛剛釋放的許可給予它。然后針對線程安排目的啟用(或再啟用)該線程。 不要求釋放許可的線程必須通過調用 acquire() 來獲取許可。通過應用程序中的編程約定來建立信號量的正確用法。wait()與sleep()的區別:sleep()方法只讓出了CPU,而并不會釋放同步資源鎖!!!wait()方法則是指當前線程讓自己暫時退讓出同步資源鎖,以便其他正在等待該資源的線程得到該資源進而運行;
|
新聞熱點
疑難解答