新特性13-StampedLock

???????看到這個(gè)春寿,忍不住有點(diǎn)激動(dòng)人心。沒有人喜歡在代碼中使用同步忽孽,它會(huì)讓你的程序效率更低绑改,而且嚴(yán)重的還可能會(huì)引起程序崩潰。盡管如此扒腕,有時(shí)候我們還是不得不使用它绢淀。

???????當(dāng)多個(gè)進(jìn)程訪問一個(gè)資源的時(shí)候,有多種方法可以進(jìn)行同步瘾腰。其中用得最多的一種是ReadWriteLock以及基于它的幾種實(shí)現(xiàn)皆的。它通過阻塞寫線程的方式來允許多個(gè)線程并發(fā)的讀,這樣減少了線程之間的競(jìng)爭(zhēng)蹋盆。聽起來還不錯(cuò)费薄,但實(shí)際上這個(gè)鎖實(shí)在是太慢了,尤其是當(dāng)有許多寫線程的時(shí)候栖雾。

???????值得高興的是楞抡,現(xiàn)在Java 8中推出了一個(gè)新的讀寫鎖,名字叫StampedLock析藕。StampedLock不僅讀寫更快召廷,而且還提供了很多強(qiáng)大的API來創(chuàng)建樂觀鎖。這樣如果沒有寫操作在訪問臨界區(qū)域的話账胧,你只需很低的開銷就能獲取到一個(gè)讀鎖竞慢。訪問結(jié)束后你可以查詢鎖來判斷這期間是否發(fā)生了寫操作,如果有的話再選擇進(jìn)行重試治泥,升級(jí)鎖筹煮,或者放棄這個(gè)操作。

???????ReentrantReadWriteLock 在沒有任何讀寫鎖時(shí)居夹,才可以取得寫入鎖败潦,這可用于實(shí)現(xiàn)了悲觀讀取(Pessimistic Reading)准脂,即如果執(zhí)行中進(jìn)行讀取時(shí)劫扒,經(jīng)常可能有另一執(zhí)行要寫入的需求狸膏,為了保持同步粟关,ReentrantReadWriteLock 的讀取鎖定就可派上用場(chǎng)。

???????然而环戈,如果讀取執(zhí)行情況很多闷板,寫入很少的情況下,使用 ReentrantReadWriteLock 可能會(huì)使寫入線程遭遇饑餓(Starvation)問題院塞,也就是寫入線程吃吃無法競(jìng)爭(zhēng)到鎖定而一直處于等待狀態(tài)遮晚。

???????StampedLock控制鎖有三種模式(寫,讀拦止,樂觀讀)县遣,一個(gè)StampedLock狀態(tài)是由版本和模式兩個(gè)部分組成,鎖獲取方法返回一個(gè)數(shù)字作為票據(jù)stamp汹族,它用相應(yīng)的鎖狀態(tài)表示并控制訪問萧求,數(shù)字0表示沒有寫鎖被授權(quán)訪問。在讀鎖上分為悲觀鎖和樂觀鎖顶瞒。

???????所謂的樂觀讀模式夸政,也就是若讀的操作很多,寫的操作很少的情況下榴徐,你可以樂觀地認(rèn)為守问,寫入與讀取同時(shí)發(fā)生幾率很少,因此不悲觀地使用完全的讀取鎖定坑资,程序可以查看讀取資料之后耗帕,是否遭到寫入執(zhí)行的變更,再采取后續(xù)的措施(重新讀取變更信息袱贮,或者拋出異常) 仿便,這一個(gè)小小改進(jìn),可大幅度提高程序的吞吐量T芪 嗽仪!

下面是java doc提供的StampedLock一個(gè)例子

class Point {
    private double x, y;
    private final StampedLock sl = new StampedLock();
    void move(double deltaX, double deltaY) { // an exclusively locked method
            long stamp = sl.writeLock();
            try {
                x += deltaX;
                y += deltaY;
            } finally {
                sl.unlockWrite(stamp);
            }
        }

    //下面看看樂觀讀鎖案例
    double distanceFromOrigin() { // A read-only method
            long stamp = sl.tryOptimisticRead(); //獲得一個(gè)樂觀讀鎖
            double currentX = x, currentY = y; //將兩個(gè)字段讀入本地局部變量
            if (!sl.validate(stamp)) { //檢查發(fā)出樂觀讀鎖后同時(shí)是否有其他寫鎖發(fā)生?
                stamp = sl.readLock(); //如果沒有窑业,我們?cè)俅潍@得一個(gè)讀悲觀鎖
                try {
                    currentX = x; // 將兩個(gè)字段讀入本地局部變量
                    currentY = y; // 將兩個(gè)字段讀入本地局部變量
                } finally {
                    sl.unlockRead(stamp);
                }
            }
            return Math.sqrt(currentX * currentX + currentY * currentY);
        }

    /**
     * 下面是悲觀讀鎖案例
     */
    void moveIfAtOrigin(double newX, double newY) { // upgrade
        // Could instead start with optimistic, not read mode
        long stamp = sl.readLock();
        try {
            while (x == 0.0 && y == 0.0) { //循環(huán)钦幔,檢查當(dāng)前狀態(tài)是否符合
                long ws = sl.tryConvertToWriteLock(stamp); //將讀鎖轉(zhuǎn)為寫鎖
                if (ws != 0 L) { //這是確認(rèn)轉(zhuǎn)為寫鎖是否成功
                    stamp = ws; //如果成功 替換票據(jù)
                    x = newX; //進(jìn)行狀態(tài)改變
                    y = newY; //進(jìn)行狀態(tài)改變
                    break;
                } else { //如果不能成功轉(zhuǎn)換為寫鎖
                    sl.unlockRead(stamp); //我們顯式釋放讀鎖
                    stamp = sl.writeLock(); //顯式直接進(jìn)行寫鎖 然后再通過循環(huán)再試
                }
            }
        } finally {
            sl.unlock(stamp); //釋放讀鎖或?qū)戞i
        }
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市常柄,隨后出現(xiàn)的幾起案子鲤氢,更是在濱河造成了極大的恐慌,老刑警劉巖西潘,帶你破解...
    沈念sama閱讀 222,627評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件卷玉,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡喷市,警方通過查閱死者的電腦和手機(jī)相种,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,180評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來品姓,“玉大人寝并,你說我怎么就攤上這事箫措。” “怎么了衬潦?”我有些...
    開封第一講書人閱讀 169,346評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵斤蔓,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我镀岛,道長(zhǎng)弦牡,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,097評(píng)論 1 300
  • 正文 為了忘掉前任漂羊,我火速辦了婚禮驾锰,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘走越。我一直安慰自己椭豫,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,100評(píng)論 6 398
  • 文/花漫 我一把揭開白布买喧。 她就那樣靜靜地躺著捻悯,像睡著了一般。 火紅的嫁衣襯著肌膚如雪淤毛。 梳的紋絲不亂的頭發(fā)上今缚,一...
    開封第一講書人閱讀 52,696評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音低淡,去河邊找鬼姓言。 笑死,一個(gè)胖子當(dāng)著我的面吹牛蔗蹋,可吹牛的內(nèi)容都是我干的何荚。 我是一名探鬼主播,決...
    沈念sama閱讀 41,165評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼猪杭,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼餐塘!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起皂吮,我...
    開封第一講書人閱讀 40,108評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤戒傻,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后蜂筹,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體需纳,經(jīng)...
    沈念sama閱讀 46,646評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,709評(píng)論 3 342
  • 正文 我和宋清朗相戀三年艺挪,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了不翩。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,861評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖口蝠,靈堂內(nèi)的尸體忽然破棺而出器钟,到底是詐尸還是另有隱情,我是刑警寧澤亚皂,帶...
    沈念sama閱讀 36,527評(píng)論 5 351
  • 正文 年R本政府宣布俱箱,位于F島的核電站,受9級(jí)特大地震影響灭必,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜乃摹,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,196評(píng)論 3 336
  • 文/蒙蒙 一禁漓、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧孵睬,春花似錦播歼、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,698評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蹈集,卻和暖如春烁试,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背拢肆。 一陣腳步聲響...
    開封第一講書人閱讀 33,804評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工减响, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人郭怪。 一個(gè)月前我還...
    沈念sama閱讀 49,287評(píng)論 3 379
  • 正文 我出身青樓支示,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親鄙才。 傳聞我的和親對(duì)象是個(gè)殘疾皇子颂鸿,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,860評(píng)論 2 361