免费特黄视频_国产精品久久久av_久久香蕉网_国产精彩视频_中文二区_国产成人一区

二維碼
企資網(wǎng)

掃一掃關(guān)注

當(dāng)前位置: 首頁 » 企資快訊 » 服務(wù) » 正文

九十月面試必問_AQS了解嗎?

放大字體  縮小字體 發(fā)布日期:2021-11-24 05:51:44    作者:付浩嵐    瀏覽次數(shù):5
導(dǎo)讀

前言面試官:AQS 了解么,講一講吧。我:.......告辭了。這是一個老生常談得面試題,相信大家都可能會碰到過。你也遇到過吧有關(guān)這一塊資料其實(shí)網(wǎng)上一搜便是一堆,今天主要是想結(jié)合自己得理解,用更加通俗易懂得方式

前言

面試官:AQS 了解么,講一講吧。

我:.......告辭了。

這是一個老生常談得面試題,相信大家都可能會碰到過。你也遇到過吧

有關(guān)這一塊資料其實(shí)網(wǎng)上一搜便是一堆,今天主要是想結(jié)合自己得理解,用更加通俗易懂得方式表達(dá)出來,也不涉及任何得源碼。

實(shí)現(xiàn)原理

AQS(AbstractQueuedSynchronizer),抽象得隊(duì)列式同步器

AQS 維護(hù)了一個 state(共享資源變量)和一個 FIFO 線程等待隊(duì)列(CLH 隊(duì)列),多個線程競爭 state 被阻塞時就會進(jìn)入此隊(duì)列中。

State

state 是使用 volatile 修飾得一個 int 類型得共享資源變量

資源共享得兩種方式:

    Exclusive:獨(dú)占,只有一個線程能執(zhí)行,如 ReentrantLock
      Share:共享,多個線程可以同時執(zhí)行,如 CountDownLatch、CyclicBarrier、Semaphore、ReadWriteLock

      CLH 隊(duì)列(FIFO)

      簡短說就是一個雙向鏈表,使用內(nèi)部類 Node 來實(shí)現(xiàn)得。head、tail 指針分別指向鏈表得頭部和尾部。

      我們一般常用得寫法如下:

      ReentrantLock lock = new ReentrantLock();// 加鎖lock.lock(); // 業(yè)務(wù)邏輯代碼...// 解鎖lock.unLock(); 場景分析

      那在加鎖和解鎖得具體過程究竟是怎么樣得呢,肥壕舉了兩個比較簡單得例子

      加鎖

      線程 A、B、C 同時搶占鎖,此時線程 B 搶占成功,線程 A、C 失敗,具體流程如下:

        線程 B 搶占鎖得過程中把 state 通過 cas 更新為 1。線程 A、C 因?yàn)楦率。砸簿蛽屨际 屨兼i失敗得線程,都會被放入到一個 FIFO 得線程等待隊(duì)列中(雙向鏈表)。head、tail 分別指向隊(duì)列得頭和尾。

        解鎖

        此時線程 B 執(zhí)行完業(yè)務(wù)邏輯后,調(diào)用 lock.unlock(),具體流程如下:

          線程 B 通過 cas 把 state 更新為 0喚醒等待隊(duì)列中 head 得下一個節(jié)點(diǎn)線程 A公平鎖與非公平鎖

          這也是平時面試經(jīng)常被問到得一個問題,這里簡要談一談

            公平鎖:按照隊(duì)列中得等待順序,依次取隊(duì)頭得線程。比如上面得例子中,下一個獲取鎖得線程一定是線程 A
              非公平鎖:在釋放鎖后,如果有新得線程嘗試獲取鎖,有可能會搶占成功。比如在線程 B 釋放鎖得瞬間,有個新得線程 D,嘗試獲取鎖,有很大幾率會搶占成功。

              具體相關(guān)代碼可以看 ReentrantLock 下得兩個靜態(tài)類 FairSync、NonFairSync

              Condition

              ReentrantLock 中可以通過 newCondition() 方法創(chuàng)建一個 Condition 對象,那這個對象究竟是啥玩意呢?

              簡單說,就是替代傳統(tǒng)得 Object 得 wait()、notify() 實(shí)現(xiàn)線程間得協(xié)作。

              先來看一個使用實(shí)例:

              public class Demo { private Lock lock = new ReentrantLock(); private Condition condition = lock.newCondition(); public void methodAwait() { try { lock.lock(); System.out.println(String.format("### 當(dāng)前線程:%s waiting ###", Thread.currentThread().getName())); condition.await(); System.out.println(String.format("### 當(dāng)前線程:%s finished ###", Thread.currentThread().getName())); } catch (Exception e) { e.printStackTrace(); } finally { lock.unlock(); } } public void methodSignal() { try { lock.lock(); System.out.println(String.format("### 當(dāng)前線程:%s signal ###", Thread.currentThread().getName())); condition.signalAll(); } catch (Exception e) { e.printStackTrace(); } finally { lock.unlock(); } } public static void main(String[] args) throws InterruptedException { Demo demo = new Demo(); Thread t1 = new Thread(() -> demo.methodAwait(),"thread-A"); Thread t2 = new Thread(() -> demo.methodAwait(), "thread-B"); Thread t3 = new Thread(() -> demo.methodAwait(), "thread-C"); Thread t4 = new Thread(() -> demo.methodSignal(), "thread-D"); t1.start(); t2.start(); t3.start(); Thread.sleep(2000); t4.start(); }}復(fù)制代碼

              線程 A、B、C、D 同時啟動搶占鎖,這時搶占成功得線程會執(zhí)行自己得邏輯業(yè)務(wù),搶占失敗得就會像上面所說,進(jìn)入線程CLH 隊(duì)列中。

              假設(shè)線程 B 先獲取鎖,調(diào)用 condition.await() 方法后釋放鎖,阻塞并進(jìn)入條件等待隊(duì)列,線程 A 、C 獲取鎖后也依次進(jìn)入條件等待隊(duì)列。

              線程 D 獲取鎖后調(diào)用 condition.signalAll() 方法是,它會將條件等待隊(duì)列中得線程放入 CLH 隊(duì)列,并喚醒所有得等待線程。

              注意,條件隊(duì)列中得線程是依次一個一個加入 CLH 隊(duì)列得隊(duì)尾。

              擴(kuò)展

              LockSupport

              在 AQS 中,隊(duì)列中線程得阻塞喚醒都是通過 LockSupport 實(shí)現(xiàn)得。

              LockSupport 類,是用來創(chuàng)建鎖和其他同步類得基本線程阻塞原理,核心方法只要看這兩個

                park() :阻塞當(dāng)前調(diào)用線程unpark():喚醒指定線程

                相比Object 類中得 wait()、notify()、notifyAll(),區(qū)別是:

                  wait/notify/notifyAll 必須在 synchronized 中使用LockSupport 操作更精準(zhǔn),可以準(zhǔn)確地喚醒某一個線程
 
(文/付浩嵐)
免責(zé)聲明
本文僅代表作發(fā)布者:付浩嵐個人觀點(diǎn),本站未對其內(nèi)容進(jìn)行核實(shí),請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內(nèi)容,一經(jīng)發(fā)現(xiàn),立即刪除,需自行承擔(dān)相應(yīng)責(zé)任。涉及到版權(quán)或其他問題,請及時聯(lián)系我們刪除處理郵件:weilaitui@qq.com。
 

Copyright ? 2016 - 2025 - 企資網(wǎng) 48903.COM All Rights Reserved 粵公網(wǎng)安備 44030702000589號

粵ICP備16078936號

微信

關(guān)注
微信

微信二維碼

WAP二維碼

客服

聯(lián)系
客服

聯(lián)系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

周一至周五: 09:00 - 18:00

反饋

用戶
反饋

主站蜘蛛池模板: 毛片区 | 免费成人在线网站 | 另类一区 | 91精品国产综合久久久久 | 国产色网 | av免费网| 国产高清在线观看 | 中文字幕av网| 一区二区在线不卡 | 一区二区av| 久久精品国产一区二区电影 | 久热伊人 | 天天操夜夜操 | 欧美国产91 | 久久久久国产 | www.亚洲视频 | 成人三级视频 | 国产美女一区二区 | 91在线视频观看免费 | 国产精品中文 | 欧美日韩精品中文字幕 | 91精品国产91久久久久久吃药 | 免费在线观看av | .国产精品成人自产拍在线观看6 | 国产精品久久久久久久7电影 | 日韩在线国产 | 国产精品久久久久久久久久 | 毛片区| 国产亚洲精品美女久久久久久久久久 | 久久国内 | 色视频欧美 | 老司机深夜福利网站 | 国产精品免费看 | 日韩毛片在线观看 | 亚洲精品久久久蜜桃 | 亚洲国产精品久久久久 | 成年人在线 | 亚洲欧美成人影院 | 一区二区三区国产精品 | 老司机精品福利视频 | 欧美性久久 |