并發(fā)編程-Volatile的偽共享和重排序

上一篇 <<<Volatile解決JMM的可見性問題
下一篇 >>>CAS無鎖模式及ABA問題


Volatile的偽共享問題

CPU每次均會以固定長度讀取源请,一般為64bit蚓炬,導致就算只改了A扁凛,也會把其他沒改的B-K一起讀取隆嗅,降低了效率

Volatile的偽共享解決辦法

/**
 * 解決辦法:【數(shù)據(jù)填充】
 * JDK6中,定義p1-6儡率,加上value,一共占用56個字節(jié) 以清,在加上VolatileLong類中頭占用8個字節(jié)一共就是占用64個字節(jié)儿普。
 * public final static class VolatileLong{
 *     public volatile long value = 0L;
 *     public  long p1, p2, p3, p4, p5, p6;
 * }
 * jdk7中,寫個類單獨繼承方
 * public final static class VolatileLong extends AbstractPaddingObject {
 *     public volatile long value = 0L;
 * }
 * public class AbstractPaddingObject {
 *     public  long p1, p2, p3, p4, p5, p6;
 * }
 * jdk8中掷倔,使用注解@sun.misc.Contended,啟動的時候需要加上該參數(shù)-XX:-RestrictContended
 * ConcurrentHashMap中就使用了此注解
 * @sun.misc.Contended static final class CounterCell {}
 *
 */
public class FalseShareTest implements Runnable {
    // 定義4和線程
    public static int NUM_THREADS = 4;
    // 遞增+1
    public final static long ITERATIONS = 500L * 1000L * 1000L;

    private final int arrayIndex;
    // 定義一個 VolatileLong數(shù)組
    private static VolatileLong[] longs;
    // 計算時間
    public static long SUM_TIME = 0l;

    public FalseShareTest(final int arrayIndex) {
        this.arrayIndex = arrayIndex;
    }

    public static void main(final String[] args) throws Exception {
        for (int j = 0; j < 10; j++) {
            System.out.println(j);
            if (args.length == 1) {
                NUM_THREADS = Integer.parseInt(args[0]);
            }
            longs = new VolatileLong[NUM_THREADS];
            for (int i = 0; i < longs.length; i++) {
                longs[i] = new VolatileLong();
            }
            final long start = System.nanoTime();
            runTest();
            final long end = System.nanoTime();
            SUM_TIME += end - start;
        }
        System.out.println("平均耗時:" + SUM_TIME / 10);
    }

    private static void runTest() throws InterruptedException {
        Thread[] threads = new Thread[NUM_THREADS];
        for (int i = 0; i < threads.length; i++) {
            threads[i] = new Thread(new FalseShareTest(i));
        }
        for (Thread t : threads) {
            t.start();
        }
        for (Thread t : threads) {
            t.join();
        }
    }

    public void run() {
        long i = ITERATIONS + 1;
        while (0 != --i) {
            longs[arrayIndex].value = i;
        }
    }
    @sun.misc.Contended
    public final static class VolatileLong  {
//        extends AbstractPaddingObject
        // 8個字節(jié) 對象占用8個字節(jié)
        public volatile long value = 0L;
//        public long p1, p2, p3, p4, p5, p6;
//         48+ 64
    }
}

Volatile解決重排序問題

  • 重排序:編譯器和處理器為了提高并行的效率會對代碼執(zhí)行重排序眉孩,單線程程序執(zhí)行結(jié)果不會發(fā)生改變的,也就是as-ifserial語義勒葱,但在多線程情況下就會存在問題浪汪。
/**
 * thread1和thread2在單線程情況下重排序都沒問題,但在多線程下就存在重排序的問題:
 * 第856750次(0,1)
 * 第856751次(0,1)
 * 第856752次(0,0)
 * 解決辦法:使用volatile或手動插入屏障
 * UnSafeUtils.getUnsafe().loadFence()--讀屏障
 * UnSafeUtils.getUnsafe().storeFence();--寫屏障
 *
 *
 **/
public class ReorderThread {
    // 全局共享的變量
    private /*volatile*/ static int a = 0, b = 0;
    private /*volatile*/ static int x = 0, y = 0;


    public static void main(String[] args) throws InterruptedException {
        int i = 0;
        while (true) {
            i++;
            a = 0;
            b = 0;
            x = 0;
            y = 0;
            Thread thread1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    a = 1;
                    //插入一個內(nèi)存寫屏障
                    UnSafeUtils.getUnsafe().storeFence();
                    x = b;

                }
            });
            Thread thread2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    b = 1;
                    //插入一個內(nèi)存寫屏障
                    UnSafeUtils.getUnsafe().storeFence();
                    y = a;
                }
            });
            thread1.start();
            thread2.start();
            thread1.join();
            thread2.join();
            System.out.println("第" + i + "次(" + x + "," + y + ")");
            if (x == 0 && y == 0) {
                break;
            }
        }
    }
}

內(nèi)存屏障解決重排序
1.寫內(nèi)存屏障:在指令后插入Stroe Barrier ,能夠讓寫入緩存中的最新數(shù)據(jù)更新寫入主內(nèi)存中凛虽,讓其他線程可見死遭。
2.讀內(nèi)存屏障:在指令前插入load Barrier ,可以讓告訴緩存中的數(shù)據(jù)失效凯旋,強制
讀取主內(nèi)存呀潭,讓cpu緩存與主內(nèi)存保持一致,避免緩存導致的一致性問題至非。

雙重檢驗鎖的單例也應該加上volatile

/**
 * 雙重檢驗鎖的單例也應該加上volatile
 *
 * new Singleton03()完成的動作:
 * 1.分配對象的內(nèi)存空間memory=allocate();
 * 2.調(diào)用構(gòu)造函數(shù)初始化
 * 3.將對象復制給變量
 *
 * 第二步和第三步流程存在重排序钠署,將對象復制給變量,在執(zhí)行調(diào)用構(gòu)造函數(shù)初始化荒椭,導致另外一個線程獲取到該對象不為空谐鼎,但是該改造函數(shù)沒有初始化,所以就報錯了
 *
 */
public class Singleton03 {
    private static volatile Singleton03 singleton03;

    public static Singleton03 getInstance() {
        // 第一次檢查
        if (singleton03 == null) {
            //第二次檢查
            synchronized (Singleton03.class) {
                if (singleton03 == null) {
                    singleton03 = new Singleton03();
                }
            }
        }
        return singleton03;
    }

    public static void main(String[] args) {
        Singleton03 instance1 = Singleton03.getInstance();
        Singleton03 instance2 = Singleton03.getInstance();
        System.out.println(instance1==instance2);
    }
}

Volatile和synchronized區(qū)別趣惠?

a.Volatile保證線程可見性狸棍,當工作內(nèi)存中副本數(shù)據(jù)無效之后,主動讀取主內(nèi)存中數(shù)據(jù)信卡,但是并不能保證原子性隔缀,Synchronized是保證線程的原子性
b.Volatile可以禁止重排序的問題,底層使用內(nèi)存屏障。
c.Volatile不會導致線程阻塞,不能夠保證線程安全問題傍菇,synchronized 會導致線程阻塞能夠保證線程安全問題猾瘸,執(zhí)行效率較低。
總體而言volatile關鍵字在某些情況下性能要優(yōu)于synchronized


相關文章鏈接:
<<<多線程基礎
<<<線程安全與解決方案
<<<鎖的深入化
<<<鎖的優(yōu)化
<<<Java內(nèi)存模型(JMM)
<<<Volatile解決JMM的可見性問題
<<<CAS無鎖模式及ABA問題
<<<Synchronized鎖
<<<Lock鎖
<<<AQS同步器
<<<Condition
<<<CountDownLatch同步計數(shù)器
<<<Semaphore信號量
<<<CyclicBarrier屏障
<<<線程池
<<<并發(fā)隊列
<<<Callable與Future模式
<<<Fork/Join框架
<<<Threadlocal
<<<Disruptor框架
<<<如何優(yōu)化多線程總結(jié)

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市牵触,隨后出現(xiàn)的幾起案子淮悼,更是在濱河造成了極大的恐慌,老刑警劉巖揽思,帶你破解...
    沈念sama閱讀 211,265評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件袜腥,死亡現(xiàn)場離奇詭異,居然都是意外死亡钉汗,警方通過查閱死者的電腦和手機羹令,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評論 2 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來损痰,“玉大人福侈,你說我怎么就攤上這事÷矗” “怎么了肪凛?”我有些...
    開封第一講書人閱讀 156,852評論 0 347
  • 文/不壞的土叔 我叫張陵,是天一觀的道長辽社。 經(jīng)常有香客問我伟墙,道長,這世上最難降的妖魔是什么滴铅? 我笑而不...
    開封第一講書人閱讀 56,408評論 1 283
  • 正文 為了忘掉前任戳葵,我火速辦了婚禮,結(jié)果婚禮上汉匙,老公的妹妹穿的比我還像新娘譬淳。我一直安慰自己,他們只是感情好盹兢,可當我...
    茶點故事閱讀 65,445評論 5 384
  • 文/花漫 我一把揭開白布邻梆。 她就那樣靜靜地躺著,像睡著了一般绎秒。 火紅的嫁衣襯著肌膚如雪浦妄。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,772評論 1 290
  • 那天见芹,我揣著相機與錄音剂娄,去河邊找鬼。 笑死玄呛,一個胖子當著我的面吹牛阅懦,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播徘铝,決...
    沈念sama閱讀 38,921評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼耳胎,長吁一口氣:“原來是場噩夢啊……” “哼惯吕!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起怕午,我...
    開封第一講書人閱讀 37,688評論 0 266
  • 序言:老撾萬榮一對情侶失蹤废登,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后郁惜,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體堡距,經(jīng)...
    沈念sama閱讀 44,130評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,467評論 2 325
  • 正文 我和宋清朗相戀三年兆蕉,在試婚紗的時候發(fā)現(xiàn)自己被綠了羽戒。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,617評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡虎韵,死狀恐怖半醉,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情劝术,我是刑警寧澤,帶...
    沈念sama閱讀 34,276評論 4 329
  • 正文 年R本政府宣布呆奕,位于F島的核電站养晋,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏梁钾。R本人自食惡果不足惜绳泉,卻給世界環(huán)境...
    茶點故事閱讀 39,882評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望姆泻。 院中可真熱鬧零酪,春花似錦、人聲如沸拇勃。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,740評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽方咆。三九已至月腋,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間瓣赂,已是汗流浹背榆骚。 一陣腳步聲響...
    開封第一講書人閱讀 31,967評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留煌集,地道東北人妓肢。 一個月前我還...
    沈念sama閱讀 46,315評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像苫纤,于是被迫代替她去往敵國和親碉钠。 傳聞我的和親對象是個殘疾皇子纲缓,可洞房花燭夜當晚...
    茶點故事閱讀 43,486評論 2 348

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