鎖作為並發共享數據,保證一致性的工具,在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: 8
Threadid: 8
Threadid: 10
Threadid: 10
Threadid: 9
Threadid: 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);
}
}
}
}
此自旋鎖即為可重入鎖。