成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

LockSupport原理分析

phoenixsky / 1003人閱讀

摘要:此對象在線程受阻塞時被記錄,以允許監(jiān)視工具和診斷工具確定線程受阻塞的原因。調(diào)用該線程變量的方法,會喚醒該線程,并拋出異常。對于等待狀態(tài)來說,它比狀態(tài)多了一種喚醒方式,就是超過規(guī)定時間,那么線程會自動醒來。

一. LockSupport類介紹

LockSupport類可以阻塞當(dāng)前線程以及喚醒指定被阻塞的線程。主要是通過park()和unpark(thread)方法來實現(xiàn)阻塞和喚醒線程的操作的。

每個線程都有一個許可(permit),permit只有兩個值1和0,默認(rèn)是0。

當(dāng)調(diào)用unpark(thread)方法,就會將thread線程的許可permit設(shè)置成1(注意多次調(diào)用unpark方法,不會累加,permit值還是1)。

當(dāng)調(diào)用park()方法,如果當(dāng)前線程的permit是1,那么將permit設(shè)置為0,并立即返回。如果當(dāng)前線程的permit是0,那么當(dāng)前線程就會阻塞,直到別的線程將當(dāng)前線程的permit設(shè)置為1.park方法會將permit再次設(shè)置為0,并返回。

注意:因為permit默認(rèn)是0,所以一開始調(diào)用park()方法,線程必定會被阻塞。調(diào)用unpark(thread)方法后,會自動喚醒thread線程,即park方法立即返回。

二. LockSupport類示例
import java.util.Queue;
import java.util.concurrent.ConcurrentLinkedQueue;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.atomic.AtomicBoolean;
import java.util.concurrent.locks.LockSupport;

// 簡易的先進(jìn)先出非重入鎖
class FIFOMutex {
    //
    private final AtomicBoolean locked = new AtomicBoolean(false);
    // 記錄等待線程隊列
    private final Queue waiters = new ConcurrentLinkedQueue();

    public void lock() {
        boolean wasInterrupted = false;
        Thread current = Thread.currentThread();
        waiters.add(current);

        // 如果當(dāng)前線程不是等待線程隊列第一個,或者locked狀態(tài)已經(jīng)是true,那么當(dāng)前線程就要等待
        while (waiters.peek() != current || !locked.compareAndSet(false, true)) {
            System.out.println(Thread.currentThread().getName()+"  park start");
            LockSupport.park(this);
            System.out.println(Thread.currentThread().getName()+"  park end");
            // 等待線程的中斷線程標(biāo)志位為true,就設(shè)置wasInterrupted為true
            if (Thread.interrupted())
                wasInterrupted = true;
        }

        // 移除第一個元素。當(dāng)前線程就是第一個元素,因為while判斷條件
        waiters.remove();
        // 如果wasInterrupted為true,當(dāng)前線程發(fā)出中斷請求
        if (wasInterrupted)
            current.interrupt();
        System.out.println(Thread.currentThread().getName()+" lock end" );
    }

    // 喚醒可能等待的線程
    public void unlock() {
        System.out.println(Thread.currentThread().getName()+"  unpark start ");
        // 將locked設(shè)置為false
        locked.set(false);
        // 喚醒當(dāng)前線程隊列中第一個元素
        LockSupport.unpark(waiters.peek());
        System.out.println(Thread.currentThread().getName()+"  unpark end ");
    }
}


public class LockSupportTest {

    public static void startThread(String name, final FIFOMutex clock, final CountDownLatch countDownLatch) {
        new Thread(new Runnable() {
            @Override
            public void run() {
                clock.lock();
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } finally {
                    System.out.println(Thread.currentThread().getName()+"  finally");
                    countDownLatch.countDown();
                    clock.unlock();
                }
            }
        }, name).start();
    }

    public static void main(String[] args) {
        FIFOMutex clock = new FIFOMutex();
        CountDownLatch countDownLatch = new CountDownLatch(3);
        startThread("t111", clock, countDownLatch);
        startThread("t222", clock, countDownLatch);
        startThread("t333", clock, countDownLatch);

        try {
            countDownLatch.await();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("main end");
    }
}

從這個例子中可以看出,park方法會阻塞當(dāng)前線程,unpark(thread)方法,會立即喚醒被阻塞的線程,讓它從park方法處繼續(xù)執(zhí)行。

三. LockSupport源碼注釋
package java.util.concurrent.locks;
import sun.misc.Unsafe;

import java.util.concurrent.Semaphore;
import java.util.concurrent.ThreadLocalRandom;

/**
 * 提供阻塞線程和喚醒線程的方法。
 */
public class LockSupport {
    // 構(gòu)造函數(shù)是私有的,所以不能在外部實例化
    private LockSupport() {}

    // 用來設(shè)置線程t的parkBlocker屬性。此對象在線程受阻塞時被記錄,以允許監(jiān)視工具和診斷工具確定線程受阻塞的原因。
    private static void setBlocker(Thread t, Object arg) {
        UNSAFE.putObject(t, parkBlockerOffset, arg);
    }

    // 喚醒處于阻塞狀態(tài)下的thread線程
    public static void unpark(Thread thread) {
        // 當(dāng)線程不為null時調(diào)用
        if (thread != null)
            // 通過UNSAFE的unpark喚醒被阻塞的線程
            UNSAFE.unpark(thread);
    }

    // 阻塞當(dāng)前線程
    public static void park(Object blocker) {
        Thread t = Thread.currentThread();
        // 設(shè)置線程t的parkBlocker屬性,用于記錄線程阻塞情況
        setBlocker(t, blocker);
        // 通過UNSAFE的park方法阻塞線程
        UNSAFE.park(false, 0L);
        setBlocker(t, null);
    }

    // 阻塞當(dāng)前線程nanos納秒時間,超出時間線程就會被喚醒返回
    public static void parkNanos(Object blocker, long nanos) {
        if (nanos > 0) {
            Thread t = Thread.currentThread();
            setBlocker(t, blocker);
            UNSAFE.park(false, nanos);
            setBlocker(t, null);
        }
    }
    // 阻塞當(dāng)前線程,超過deadline日期線程就會被喚醒返回
    public static void parkUntil(Object blocker, long deadline) {
        Thread t = Thread.currentThread();
        setBlocker(t, blocker);
        UNSAFE.park(true, deadline);
        setBlocker(t, null);
    }

    // 獲取線程t的parkBlocker屬性
    public static Object getBlocker(Thread t) {
        if (t == null)
            throw new NullPointerException();
        return UNSAFE.getObjectVolatile(t, parkBlockerOffset);
    }

    // 阻塞當(dāng)前線程,不設(shè)置parkBlocker屬性
    public static void park() {
        UNSAFE.park(false, 0L);
    }

    public static void parkNanos(long nanos) {
        if (nanos > 0)
            UNSAFE.park(false, nanos);
    }

    public static void parkUntil(long deadline) {
        UNSAFE.park(true, deadline);
    }

    static final int nextSecondarySeed() {
        int r;
        Thread t = Thread.currentThread();
        if ((r = UNSAFE.getInt(t, SECONDARY)) != 0) {
            r ^= r << 13;   // xorshift
            r ^= r >>> 17;
            r ^= r << 5;
        }
        else if ((r = ThreadLocalRandom.current().nextInt()) == 0)
            r = 1; // avoid zero
        UNSAFE.putInt(t, SECONDARY, r);
        return r;
    }

    // Hotspot implementation via intrinsics API
    private static final Unsafe UNSAFE;
    private static final long parkBlockerOffset;
    private static final long SEED;
    private static final long PROBE;
    private static final long SECONDARY;
    static {
        try {
            UNSAFE = Unsafe.getUnsafe();
            Class tk = Thread.class;
            parkBlockerOffset = UNSAFE.objectFieldOffset
                (tk.getDeclaredField("parkBlocker"));
            SEED = UNSAFE.objectFieldOffset
                (tk.getDeclaredField("threadLocalRandomSeed"));
            PROBE = UNSAFE.objectFieldOffset
                (tk.getDeclaredField("threadLocalRandomProbe"));
            SECONDARY = UNSAFE.objectFieldOffset
                (tk.getDeclaredField("threadLocalRandomSecondarySeed"));
        } catch (Exception ex) { throw new Error(ex); }
    }

}

LockSupport的源碼比較簡單,主要就是park系列阻塞當(dāng)前線程的方法,以及unpark喚醒某個線程的方法。

注意,park系列的方法就是直接阻塞當(dāng)前線程的,所以不需要線程變量參數(shù)。而unpark方法是喚醒對應(yīng)線程的,所以必須傳遞線程變量thread。

在Java多線程詳細(xì)介紹這篇文章中,我們介紹了線程一共有六種狀態(tài),而park系列方法線程進(jìn)入兩種狀態(tài):WAITING等待狀態(tài)或TIMED_WAITING等待狀態(tài)。這兩種狀態(tài)都會使線程阻塞在當(dāng)前位置。
那么怎么喚醒這兩種狀態(tài)的線程呢?

對于WAITING等待狀態(tài)有兩種喚醒方式:

調(diào)用對應(yīng)的喚醒方法。這里就是LockSupport的unpark方法。

調(diào)用該線程變量的interrupt()方法,會喚醒該線程,并拋出InterruptedException異常。

對于TIMED_WAITING等待狀態(tài)來說,它比WAITING狀態(tài)多了一種喚醒方式,就是超過規(guī)定時間,那么線程會自動醒來。

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/69112.html

相關(guān)文章

  • 淺談Java并發(fā)編程系列(八)—— LockSupport原理剖析

    摘要:此對象在線程受阻塞時被記錄,以允許監(jiān)視工具和診斷工具確定線程受阻塞的原因。阻塞當(dāng)前線程,最長不超過納秒,返回條件在的基礎(chǔ)上增加了超時返回。喚醒線程喚醒處于阻塞狀態(tài)的線程。 LockSupport 用法簡介 LockSupport 和 CAS 是Java并發(fā)包中很多并發(fā)工具控制機制的基礎(chǔ),它們底層其實都是依賴Unsafe實現(xiàn)。 LockSupport是用來創(chuàng)建鎖和其他同步類的基本線程阻塞...

    jeyhan 評論0 收藏0
  • FutureTask源碼分析筆記

    摘要:主要的實現(xiàn)實際上運行還是一個,它對做了一個封裝,讓開發(fā)人員可以從其中獲取返回值是有狀態(tài)的共種狀態(tài),四種狀態(tài)變換的可能和的區(qū)別通過方法調(diào)用有返回值可以拋異常結(jié)果的實現(xiàn)原理判斷狀態(tài)非狀態(tài)則直接進(jìn)入返回結(jié)果處于狀態(tài),則進(jìn)入等待流程獲 主要的實現(xiàn)FutureTask # FutureTask實際上運行還是一個runnable,它對callable做了一個封裝,讓開發(fā)人員可以從其中獲取返回值; ...

    PascalXie 評論0 收藏0
  • Java并發(fā)編程,Condition的await和signal等待通知機制

    摘要:是要和配合使用的也就是和是綁定在一起的,而的實現(xiàn)原理又依賴于,自然而然作為的一個內(nèi)部類無可厚非。示意圖如下是的內(nèi)部類,因此每個能夠訪問到提供的方法,相當(dāng)于每個都擁有所屬同步器的引用。Condition簡介Object類是Java中所有類的父類, 在線程間實現(xiàn)通信的往往會應(yīng)用到Object的幾個方法: wait(),wait(long timeout),wait(long timeout, i...

    el09xccxy 評論0 收藏0
  • AbstractQueuedSynchronizer的介紹和原理分析

    摘要:同步器擁有三個成員變量隊列的頭結(jié)點隊列的尾節(jié)點和狀態(tài)。對于同步器維護(hù)的狀態(tài),多個線程對其的獲取將會產(chǎn)生一個鏈?zhǔn)降慕Y(jié)構(gòu)。使用將當(dāng)前線程,關(guān)于后續(xù)會詳細(xì)介紹。 簡介提供了一個基于FIFO隊列,可以用于構(gòu)建鎖或者其他相關(guān)同步裝置的基礎(chǔ)框架。該同步器(以下簡稱同步器)利用了一個int來表示狀態(tài),期望它能夠成為實現(xiàn)大部分同步需求的基礎(chǔ)。使用的方法是繼承,子類通過繼承同步器并需要實現(xiàn)它的方法來管理...

    Yuanf 評論0 收藏0
  • AbstractQueuedSynchronizer 原理分析 - Condition 實現(xiàn)原理

    摘要:實現(xiàn)原理是通過基于單鏈表的條件隊列來管理等待線程的。中斷在轉(zhuǎn)移到同步隊列期間或之后發(fā)生,此時表明有線程正在調(diào)用轉(zhuǎn)移節(jié)點。在該種中斷模式下,再次設(shè)置線程的中斷狀態(tài)。 1. 簡介 Condition是一個接口,AbstractQueuedSynchronizer 中的ConditionObject內(nèi)部類實現(xiàn)了這個接口。Condition聲明了一組等待/通知的方法,這些方法的功能與Objec...

    leone 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<