java - 並發ConcurrentHashMap的問題
高洛峰
高洛峰 2017-04-18 10:56:54
0
3
1021

這個問題的 說明有點長,

step1 並發map中的put

step2

step3

step4

step5

step6

step7

step8

step9

上麵中steop3 表示重複嚐試獲取鎖達到一定的次數之後就 調用lock阻塞當前線程

我想問的問題是關鍵在 step7 這個if中的tryAcquire 表示的是嚐試獲取鎖,如果獲取不成功就返回false,然後將創建一個Node 封裝 當前線程添加到一個隊列中
(1)其中if的第二個條件表示什麼意思? ,好像不僅僅是獲取一個節點那麼簡單的

(2)selfInterrupt 表示自我中斷,中斷不是說讓當前線程放棄正在執行的任務嗎(並不是立即放棄,是下次cpu檢查的時候查看中斷位是嗎)

而我的理解是:這裏的需求是需要將當前線程阻塞,因為當前線程始終獲取不到鎖,而這裏的實現是使用了中斷,中斷可以阻塞線程嗎?(平時使用中斷不都是中斷正在等待或者阻塞的線程嗎?)

(3)其實最本質想問的是,ReentrantLock實現中 ,當一個線程多次嚐試獲取不到鎖之後是如何阻塞當前線程的? 阻塞之後又是如何喚醒的

求各位開導呐

高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师,...

全部回覆(3)
洪涛

謝邀,不過實在無法回答,因為首先我自己沒怎麼研究過ConcurrentHashMap的源碼,其次面試中幾乎不太可能問到這麼細節的地方。除非你自己需要寫類似guava的類別庫,否則我覺得研究這些意義不是太大。

左手右手慢动作

謝邀,不過很抱歉,鄙人對於併發相關的學習也還很有限。我幫你邀請可能會的人來回答吧

洪涛

我能回答多少就回答多少吧
問題(1)涉及到的是公平鎖的問題,如果獲取不到就插入Node到隊列中去,重點關注java.util.concurrent.locks.AbstractQueuedSynchronizerjava.util.concurrent.locks.AbstractQueuedSynchronizer
问题(3)线程将自己挂起,这部分的实现是依靠底层的,参照LockSupport問題(3)線程將自己掛起,這部分的實現是依靠底層的,參考LockSupport

public static void park(Object blocker) {
    Thread t = Thread.currentThread();
    setBlocker(t, blocker);
    unsafe.park(false, 0L);
    setBlocker(t, null);
}

喚醒用unpark方法

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板