好看的课外书,穿越小说完本,琅琊榜海宴小说

CLH 的隊(duì)列是隱式的隊(duì)列，沒有真實(shí)的后繼結(jié)點(diǎn)屬性。

MCS 的隊(duì)列是顯式的隊(duì)列，有真實(shí)的后繼結(jié)點(diǎn)屬性。

JUC ReentrantLock 默認(rèn)內(nèi)部使用的鎖即是 CLH鎖（有很多改進(jìn)的地方，將自旋鎖換成了阻塞鎖等等）。

三、阻塞鎖：

阻塞鎖，與自旋鎖不同，改變了線程的運(yùn)行狀態(tài)。在JAVA環(huán)境中，線程Thread有如下幾個(gè)狀態(tài)：

阻塞鎖，可以說是讓線程進(jìn)入阻塞狀態(tài)進(jìn)行等待，當(dāng)獲得相應(yīng)的信號(hào)（喚醒，時(shí)間）時(shí)，才可以進(jìn)入線程的準(zhǔn)備就緒狀態(tài)，準(zhǔn)備就緒狀態(tài)的所有線程，通過競(jìng)爭(zhēng)，進(jìn)入運(yùn)行狀態(tài)。JAVA中，能夠進(jìn)入/退出、阻塞狀態(tài)或包含阻塞鎖的方法有，synchronized 關(guān)鍵字（其中的重量鎖），ReentrantLock，Object.wait()/notify(),LockSupport.park()/unpart()(j.u.c經(jīng)常使用)

import java.util.concurrent.atomic.AtomicReferenceFieldUpdater;import java.util.concurrent.locks.LockSupport;public class CLHLock1 { public static class CLHNode { private volatile Thread isLocked; } @SuppressWarnings("unused") private volatile CLHNode tail; private static final ThreadLocal<CLHNode> LOCAL = new ThreadLocal<CLHNode>(); private static final AtomicReferenceFieldUpdater<CLHLock1, CLHNode> UPDATER = AtomicReferenceFieldUpdater.newUpdater(CLHLock1.class,CLHNode.class, "tail"); public void lock() { CLHNode node = new CLHNode(); LOCAL.set(node); CLHNode preNode = UPDATER.getAndSet(this, node); if (preNode != null) { preNode.isLocked = Thread.currentThread(); LockSupport.park(this); preNode = null; LOCAL.set(node); } } public void unlock() { CLHNode node = LOCAL.get(); if (!UPDATER.compareAndSet(this, node, null)) { System.out.println("unlock/t" + node.isLocked.getName()); LockSupport.unpark(node.isLocked); } node = null; }}

在這里我們使用了LockSupport.unpark()的阻塞鎖。該例子是將CLH鎖修改而成。

阻塞鎖的優(yōu)勢(shì)在于，阻塞的線程不會(huì)占用cpu時(shí)間，不會(huì)導(dǎo)致 CPu占用率過高，但進(jìn)入時(shí)間以及恢復(fù)時(shí)間都要比自旋鎖略慢。

在競(jìng)爭(zhēng)激烈的情況下阻塞鎖的性能要明顯高于自旋鎖。

理想的情況則是; 在線程競(jìng)爭(zhēng)不激烈的情況下，使用自旋鎖，競(jìng)爭(zhēng)激烈的情況下使用，阻塞鎖。

四、可重入鎖：

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

可重入鎖，也叫做遞歸鎖，指的是同一線程外層函數(shù)獲得鎖之后，內(nèi)層遞歸函數(shù)仍然有獲取該鎖的代碼，但不受影響。在JAVA環(huán)境下 ReentrantLock 和synchronized 都是可重入鎖

下面是使用實(shí)例

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

public class Test implements Runnable {    ReentrantLock lock = new ReentrantLock();    public void get() {        lock.lock();        System.out.println(Thread.currentThread().getId());        set();        lock.unlock();    }    public void set() {        lock.lock();        System.out.println(Thread.currentThread().getId());        lock.unlock();    }    @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();    }}
 
兩個(gè)例子最后的結(jié)果都是正確的，即 同一個(gè)線程id被連續(xù)輸出兩次。結(jié)果如下：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);	}}對(duì)于自旋鎖來說，1、若有同一線程兩調(diào)用lock() ，會(huì)導(dǎo)致第二次調(diào)用lock位置進(jìn)行自旋，產(chǎn)生了死鎖說明這個(gè)鎖并不是可重入的。（在lock函數(shù)內(nèi)，應(yīng)驗(yàn)證線程是否為已經(jīng)獲得鎖的線程）2、若1問題已經(jīng)解決，當(dāng)unlock（）第一次調(diào)用時(shí)，就已經(jīng)將鎖釋放了。實(shí)際上不應(yīng)釋放鎖。（采用計(jì)數(shù)次進(jìn)行統(tǒng)計(jì)）修改之后，如下：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);		}	}}
該自旋鎖即為可重入鎖。

国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

JAVA中的鎖機(jī)制

1、自旋鎖

2.自旋鎖的其他種類

三、阻塞鎖：

四、可重入鎖：