atomiclong_想要更快地使用AtomicLong? 等待它。
atomiclong
我經(jīng)常聽到Java原子類型(java.util.concurrent.atomic)超級快,可以很好地與高度并發(fā)的代碼一起使用。 大多數(shù)時(shí)候,原子以健壯和高效的方式完成其工作。 但是,在某些情況下,原子類型上非托管爭用的隱藏成本成為嚴(yán)重的性能問題。 讓我們看一下如何實(shí)現(xiàn)java.util.concurrent.atomic.Atomic *類型以及該設(shè)計(jì)的含義。
所有原子類型,例如AtomicLong,AtomicBoolean,AtomicReference等,本質(zhì)上都是易失值的包裝器。 附加值來自內(nèi)部使用的sun.misc.Unsafe ,可為這些類型提供CAS功能。
本質(zhì)上, CAS(比較和交換)是由現(xiàn)代CPU硬件實(shí)現(xiàn)的原子指令,它允許以安全有效的方式進(jìn)行無阻塞的多線程數(shù)據(jù)操作。 與鎖定相比,CAS的巨大優(yōu)勢在于,由于沒有套利,CAS不會在內(nèi)核級別上產(chǎn)生任何開銷。 而是,編譯器發(fā)出CPU指令,例如鎖cmpxchg,鎖xadd,鎖addq等。這與從JVM角度調(diào)用指令所獲得的速度一樣快。
在許多情況下,低成本的CAS提供了一種有效的替代方法來鎖定基元,但是在滿足場景的情況下使用CAS的成本呈指數(shù)級增長。
Dave Dice,Danny Hendler和Ilya Mirsky在一項(xiàng)非常有趣的研究中對這個(gè)問題進(jìn)行了研究 。 我強(qiáng)烈建議您閱讀全文,因?yàn)樗冗@篇簡短的文章包含了更多有價(jià)值的信息。
我從論文中復(fù)制了一些概念,并對其進(jìn)行了測試。 由于人們對原子(CAS)性能普遍存在誤解,因此許多Java程序員應(yīng)該發(fā)現(xiàn)結(jié)果很能說明問題。
實(shí)現(xiàn)退避競爭管理的代碼非常簡單。 它回退了很短的時(shí)間,而不是循環(huán)失敗的比較和交換,讓其他線程嘗試更新。
import java.util.concurrent.atomic.AtomicLong; import java.util.concurrent.locks.LockSupport;public class BackOffAtomicLong {public static long bk;private final AtomicLong value = new AtomicLong(0L);public long get() {return value.get();}public long incrementAndGet() {for (;;) {long current = get();long next = current + 1;if (compareAndSet(current, next))return next;}}public boolean compareAndSet(final long current, final long next) {if (value.compareAndSet(current, next)) {return true;} else {LockSupport.parkNanos(1L);return false;}}public void set(final long l) {value.set(l);}}這些測試是在64位Linux 3.5.0(x86_64)和Intel?CoreTM i7-3632QM CPU @ 2.20GHz(8個(gè)邏輯內(nèi)核)上使用64位Hotspot Java 1.7.0_25-b15執(zhí)行的。
不出所料,對于高負(fù)載爭用,兩個(gè)實(shí)現(xiàn)之間沒有太大的區(qū)別:
但是,在商店競爭激烈的情況下,它變得更加有趣。 這種情況暴露了Hotspot的AtomicLong實(shí)現(xiàn)所采用的樂觀重試方法的弱點(diǎn)。
同樣,在讀寫器混合競爭的情況下,輕量級訪問管理的好處也顯而易見。
當(dāng)涉及套接字間通信時(shí),結(jié)果會有很大的不同,但是不幸的是,我在某種程度上失去了針對基于Intel Xeon的硬件進(jìn)行測試的輸出。 隨時(shí)發(fā)布不同架構(gòu)/ JVM的結(jié)果。
翻譯自: https://www.javacodegeeks.com/2014/01/want-to-get-faster-with-atomiclong-make-it-wait.html
atomiclong
總結(jié)
以上是生活随笔為你收集整理的atomiclong_想要更快地使用AtomicLong? 等待它。的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 怎么关闭linux防火墙(关闭linux
- 下一篇: 备案代理人什么意思(备案代理人)