標籤:
鎖作為並發共用資料,保證一致性的工具,在JAVA平台有多種實現(如 synchronized 和 ReentrantLock等等 ) 。這些已經寫好提供的鎖為我們開發提供了便利,但是鎖的具體性質以及類型卻很少被提及。本系列文章將分析JAVA下常見的鎖名稱以及特性,為大家答疑解惑。四、可重新進入鎖:本文裡面講的是廣義上的可重新進入鎖,而不是單指JAVA下的ReentrantLock。可重新進入鎖,也叫做遞迴鎖,指的是同一線程 外層函數獲得鎖之後 ,內層遞迴函式仍然有擷取該鎖的代碼,但不受影響。在JAVA環境下 ReentrantLock 和synchronized 都是 可重新進入鎖。下面是使用執行個體:複製代碼 代碼如下:public class Test implements Runnable{ public synchronized void get(){ System.out.println(Thread.currentThread().getId()); set(); } public synchronized void set(){ System.out.println(Thread.currentThread().getId()); } @Override public void run() { get(); } public static void main(String[] args) { Test ss=new Test(); new Thread(ss).start(); new Thread(ss).start(); new Thread(ss).start(); }}兩個例子最後的結果都是正確的,即 同一個線程id被連續輸出兩次。結果如下:複製代碼 代碼如下:Threadid: 8Threadid: 8Threadid: 10Threadid: 10Threadid: 9Threadid: 9可重新進入鎖最大的作用是避免死結。我們以自旋鎖作為例子。複製代碼 代碼如下:public class SpinLock { private AtomicReference<Thread> owner =new AtomicReference<>(); public void lock(){ Thread current = Thread.currentThread(); while(!owner.compareAndSet(null, current)){ } } public void unlock (){ Thread current = Thread.currentThread(); owner.compareAndSet(current, null); }}對於自旋鎖來說:1、若有同一線程兩調用lock() ,會導致第二次調用lock位置進行自旋,產生了死結說明這個鎖並不是可重新進入的。(在lock函數內,應驗證線程是否為已經獲得鎖的線程)2、若1問題已經解決,當unlock()第一次調用時,就已經將鎖釋放了。實際上不應釋放鎖。(採用計數次進行統計)修改之後,如下:複製代碼 代碼如下:public class SpinLock1 { private AtomicReference<Thread> owner =new AtomicReference<>(); private int count =0; public void lock(){ Thread current = Thread.currentThread(); if(current==owner.get()) { count++; return ; } while(!owner.compareAndSet(null, current)){ } } public void unlock (){ Thread current = Thread.currentThread(); if(current==owner.get()){ if(count!=0){ count--; }else{ owner.compareAndSet(current, null); } } }}
Java可重新進入鎖