Java练级打怪路----synchronized对比cas

前言

这篇文章的营养非常有限,只是一个夜黑风高的晚上,突发奇想,如果我要统计一个网站的PV,程序应该怎么写呢?

一种挫逼的写法


这是一种无锁的写法,很明显,这个东西是线程不安全的。我们使用12个线程,每个线程执行 108次方add的操作,发现最终的结果并没有得到期望的1.2*109次方。


上面一个是总数,下面一个是所消耗的时间。

synchronized VS cas

很明显,我们需要一个锁来干这个事情。

synchronized

synchronized关键字,是Java中一个同步锁,主要有一下几种用法:

  • 修饰一个代码块,被修饰的代码块称为同步语句块,其作用的范围是大括号{}括起来的代码
  • 修饰一个方法,被修饰的方法称为同步方法,其作用的范围是整个方法
  • 修饰一个静态的方法,其作用的范围是整个静态方法。

cas

compareAndSet,如果之前了解过C语言或者操作系统,相信对cas不会太陌生,这是一个原子方法。Java中我们可以使用sun.misc.Unsafe#compareAndSwapLong这个方法。


对比

  • 测试环境:
  • 测试条件:
    每个线程执行1千万次add 1操作
  • 测试结果:(4次取平均值)
线程数 synchronized耗时(ms) cas耗时(ms) 方法三(ms)
1 296 142 92
4 2749 2611 999
8 5797 4845 1851
16 11223 10192 3702
32 14949 20009 7779
64 31415 39974 13784

发现

  • synchronized好快
    我们发现synchronized关键一开始落后于cas,但是在后期却完成反超。synchronized其实在JDK1.5进行一波更新。速度大大的提升。
    后面我们再继续深入将jdk对synchronized的优化。
    cas在竞争激烈的时候速度反而下降。不难想象反复的失败重试。
  • CPU资源问题
    我们发现了一个事情,synchronized执行的过程中,CPU的资源一直上不去,这个也不难想到原因,因为其他线程一直竞争不到锁,一直处于阻塞的状态。



    cas模型的CPU基本打满。


  • cas的优化
    jdk为我们提供了一个类java.util.concurrent.atomic.AtomicLong,效果可以显著提高。方法三我就是用这个测出来的。虽然方法二的实现跟方法三的一模一样,我最后都直接copy代码出来了,但仍然达不到该效率,估计是有jvm级别的优化。
    当然我们可以模拟jvm对synchronized的优化,简单的说,jvm的moniter会根据竞争的情况而调整synchronize的锁,我们按照这一思路,如果cas交换次数失败到一定的次数,就阻塞这个线程。



    增加了这个条件之后耗时大概减少了40%,CPU的使用降低70%(32线程/64线程条件下),当然这个1000是我胡乱搞出来的一个值,但线程数提升上去后仍然比synchronized慢。

  • synchronized是个好东西
    synchronized是一个非常稳定的东西,虽然效率不一定是最佳的。但确实非常好用,下面再来认真研究研究。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,033评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,725评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,473评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,846评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,848评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,691评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,053评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,700评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,856评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,676评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,787评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,430评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,034评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,990评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,218评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,174评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,526评论 2 343

推荐阅读更多精彩内容

  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 3,693评论 0 11
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,182评论 11 349
  • 一、多线程 说明下线程的状态 java中的线程一共有 5 种状态。 NEW:这种情况指的是,通过 New 关键字创...
    Java旅行者阅读 4,655评论 0 44
  • 梦里自己是匠人实则是个犟人脑袋快要生病时认真听听好人劝活着就不会倦热烘烘的床细菌死光光 ​​​
    1024个比利阅读 173评论 1 1
  • 那天很难得和她一起出去玩,一路上大伙开开心心聊着各种话题,风景很美,但不及她在我身边,风景我啥时候来都在,可...
    小迅阅读 136评论 0 0