Java鎖之可重入鎖介紹

更新時間：2014年11月12日 08:58:32 投稿：junjie

這篇文章主要介紹了Java鎖之可重入鎖介紹,可重入鎖,也叫做遞歸鎖,指的是同一線程外層函數(shù)獲得鎖之后,內(nèi)層遞歸函數(shù)仍然有獲取該鎖的代碼,但不受影響,需要的朋友可以參考下

鎖作為并發(fā)共享數(shù)據(jù)，保證一致性的工具，在JAVA平臺有多種實現(xiàn)(如 synchronized 和 ReentrantLock等等 ) 。這些已經(jīng)寫好提供的鎖為我們開發(fā)提供了便利，但是鎖的具體性質(zhì)以及類型卻很少被提及。本系列文章將分析JAVA下常見的鎖名稱以及特性，為大家答疑解惑。

四、可重入鎖：

本文里面講的是廣義上的可重入鎖，而不是單指JAVA下的ReentrantLock。

可重入鎖，也叫做遞歸鎖，指的是同一線程外層函數(shù)獲得鎖之后，內(nèi)層遞歸函數(shù)仍然有獲取該鎖的代碼，但不受影響。
在JAVA環(huán)境下 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被連續(xù)輸出兩次。

結果如下：

復制代碼代碼如下:

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、若有同一線程兩調(diào)用lock() ，會導致第二次調(diào)用lock位置進行自旋，產(chǎn)生了死鎖
說明這個鎖并不是可重入的。（在lock函數(shù)內(nèi)，應驗證線程是否為已經(jīng)獲得鎖的線程）
2、若1問題已經(jīng)解決，當unlock（）第一次調(diào)用時，就已經(jīng)將鎖釋放了。實際上不應釋放鎖。
（采用計數(shù)次進行統(tǒng)計）

修改之后，如下：

復制代碼代碼如下:

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);
   }

}

}
}

該自旋鎖即為可重入鎖。

您可能感興趣的文章: