CAS算法

一误墓、i++ 的原子性問題:int i=i++ 的操作實際上分為三個步驟“讀-改-寫”

第一步:int temp = i;
第二步:i = i + 1;
第三步:i = temp;

二、原子變量:在 java.util.concurrent.atomic 包下提供了一些原子變量尔邓。
  1. volatile 保證內(nèi)存可見性
  2. CAS(Compare-And-Swap) 算法保證數(shù)據(jù)變量的原子性付秕。CAS 算法是硬件對于并發(fā)操作的支持兰珍,CAS 包含了三個操作數(shù):
  • 內(nèi)存值 V
  • 預(yù)估值 A
  • 更新值 B
當(dāng)且僅當(dāng) V == A 時, V = B; 否則询吴,不會執(zhí)行任何操作掠河。

A亮元、多線程操作,保證內(nèi)存變量原子性的示例代碼

import java.util.concurrent.atomic.AtomicInteger;

public class TestAtomicDemo {

    public static void main(String[] args) {
//      int  i = 1;
//      i = i++;
//      System.out.println(i);  
//              輸出1
        
        AtomicDemo ad = new AtomicDemo();
        for (int i = 0; i < 10; i++) {
            new Thread(ad).start();
        }
    }
    
}

class AtomicDemo implements Runnable{
    
    //  當(dāng)多線程操作時唠摹,volatile關(guān)鍵字無法保證原子性
    //  private volatile int serialNumber = 0;
    
    private AtomicInteger serialNumber = new AtomicInteger(0);

    @Override
    public void run() {
        
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
        }
        
        System.out.println(getSerialNumber());
    }
    
    public int getSerialNumber(){
//      return serialNumber++;
        
        return serialNumber.getAndIncrement();
    }
    
}

B爆捞、模擬 CAS 算法的示例代碼

public class TestCompareAndSwap {

    public static void main(String[] args) {
        final CompareAndSwap cas = new CompareAndSwap();
        
        for (int i = 0; i < 10; i++) {
            new Thread(new Runnable() {
                
                @Override
                public void run() {
                    
                    int expectedValue = cas.get();
                    boolean b = cas.compareAndSet(expectedValue, (int)(Math.random() * 101));
                    System.out.println(b);
                    
                }
            }).start();
        }
        
    }
    
}

class CompareAndSwap{
    private int value;
    
    //獲取內(nèi)存值
    public synchronized int get(){
        return value;
    }
    
    //比較
    public synchronized int compareAndSwap(int expectedValue, int newValue){
        int oldValue = value;
        
        if(oldValue == expectedValue){
            this.value = newValue;
        }
        
        return oldValue;
    }
    
    //設(shè)置
    public synchronized boolean compareAndSet(int expectedValue, int newValue){
        return expectedValue == compareAndSwap(expectedValue, newValue);
    }
}


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市勾拉,隨后出現(xiàn)的幾起案子煮甥,更是在濱河造成了極大的恐慌,老刑警劉巖藕赞,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件成肘,死亡現(xiàn)場離奇詭異,居然都是意外死亡斧蜕,警方通過查閱死者的電腦和手機双霍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來批销,“玉大人洒闸,你說我怎么就攤上這事【浚” “怎么了丘逸?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長骡技。 經(jīng)常有香客問我鸣个,道長羞反,這世上最難降的妖魔是什么布朦? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮昼窗,結(jié)果婚禮上是趴,老公的妹妹穿的比我還像新娘。我一直安慰自己澄惊,他們只是感情好唆途,可當(dāng)我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著掸驱,像睡著了一般肛搬。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上毕贼,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天温赔,我揣著相機與錄音,去河邊找鬼鬼癣。 笑死陶贼,一個胖子當(dāng)著我的面吹牛啤贩,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播拜秧,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼痹屹,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了枉氮?” 一聲冷哼從身側(cè)響起志衍,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎聊替,沒想到半個月后足画,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡佃牛,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年淹辞,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片俘侠。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡象缀,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出爷速,到底是詐尸還是另有隱情央星,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布惫东,位于F島的核電站莉给,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏廉沮。R本人自食惡果不足惜颓遏,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望滞时。 院中可真熱鬧叁幢,春花似錦、人聲如沸坪稽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽窒百。三九已至黍判,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間篙梢,已是汗流浹背顷帖。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人窟她。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓陈症,卻偏偏與公主長得像,于是被迫代替她去往敵國和親震糖。 傳聞我的和親對象是個殘疾皇子录肯,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容

  • Java8張圖 11、字符串不變性 12吊说、equals()方法论咏、hashCode()方法的區(qū)別 13、...
    Miley_MOJIE閱讀 3,704評論 0 11
  • 一颁井、線程 1.1 線程的概述 一個運行程序就是一個進程厅贪,而線程是進程中獨立運行的子任務(wù) 線程是操作系統(tǒng)執(zhí)行流中的最...
    itcjj閱讀 946評論 0 8
  • 簡書 賈小強轉(zhuǎn)載請注明原創(chuàng)出處,謝謝雅宾! 一個Java 5中最好的補充是對原子操作的支持類养涮,如AtomicInteg...
    賈小強閱讀 556評論 0 2
  • 《UNIX 網(wǎng)絡(luò)編程卷一:套接字聯(lián)網(wǎng)API》筆記 套接字 套接字編程接口,是在 TCP/IP 協(xié)議族中眉抬,應(yīng)用層進入...
    超net閱讀 5,803評論 2 13
  • 第二遍看《圣誕玫瑰》贯吓,心情很復(fù)雜。 楊采妮作為明星蜀变,我?guī)缀鯖]有記住她任何作品悄谐,作為導(dǎo)演,2013年她的處女作《圣誕...
    斷翅蝴蝶閱讀 897評論 0 4