欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java編程cas操作全面解析

 更新時間:2017年09月14日 09:25:04   作者:絕情谷  
這篇文章通過實例,解析了Java編程中cas操作的概念、原理以及用法,具有一定參考價值,需要的朋友可以了解下。

CAS 指的是現(xiàn)代 CPU 廣泛支持的一種對內(nèi)存中的共享數(shù)據(jù)進行操作的一種特殊指令。這個指令會對內(nèi)存中的共享數(shù)據(jù)做原子的讀寫操作。

簡單介紹一下這個指令的操作過程:首先,CPU 會將內(nèi)存中將要被更改的數(shù)據(jù)與期望的值做比較。然后,當這兩個值相等時,CPU 才會將內(nèi)存中的數(shù)值替換為新的值。否則便不做操作。最后,CPU 會將舊的數(shù)值返回。這一系列的操作是原子的。它們雖然看似復雜,但卻是 Java 5 并發(fā)機制優(yōu)于原有鎖機制的根本。簡單來說,CAS 的含義是“我認為原有的值應該是什么,如果是,則將原有的值更新為新值,否則不做修改,并告訴我原來的值是多少”。(這段描述引自《Java并發(fā)編程實踐》)

簡單的來說,CAS有3個操作數(shù),內(nèi)存值V,舊的預期值A(chǔ),要修改的新值B。當且僅當預期值A(chǔ)和內(nèi)存值V相同時,將內(nèi)存值V修改為B,否則返回V。這是一種樂觀鎖的思路,它相信在它修改之前,沒有其它線程去修改它;而Synchronized是一種悲觀鎖,它認為在它修改之前,一定會有其它線程去修改它,悲觀鎖效率很低。

下面看一個簡單的例子:

if(a==b) { 
  a++; 
} 

試想一下如果在做a++之前a的值被改變了怎么辦?a++還執(zhí)行嗎?出現(xiàn)該問題的原因是在多線程環(huán)境下,a的值處于一種不定的狀態(tài)。采用鎖可以解決此類問題,但CAS也可以解決,而且可以不加鎖。

int expect = a; 
if(a.compareAndSet(expect,a+1)) { 
  doSomeThing1(); 
} else { 
  doSomeThing2(); 
} 

這樣如果a的值被改變了a++就不會被執(zhí)行。

按照上面的寫法,a!=expect之后,a++就不會被執(zhí)行,如果我們還是想執(zhí)行a++操作怎么辦,沒關(guān)系,可以采用while循環(huán)

while(true) { 
  int expect = a; 
  if (a.compareAndSet(expect, a + 1)) { 
    doSomeThing1(); 
    return; 
  } else { 
    doSomeThing2(); 
  } 
} 

采用上面的寫法,在沒有鎖的情況下實現(xiàn)了a++操作,這實際上是一種非阻塞算法。

應用

java.util.concurrent.atomic包中幾乎大部分類都采用了CAS操作,以AtomicInteger為例,看看它幾個主要方法的實現(xiàn):

public final int getAndSet(int newValue) { 
  for (;;) { 
    int current = get(); 
    if (compareAndSet(current, newValue)) 
      return current; 
  } 
} 

getAndSet方法JDK文檔中的解釋是:以原子方式設(shè)置為給定值,并返回舊值。原子方式體現(xiàn)在何處,就體現(xiàn)在compareAndSet上,看看compareAndSet是如何實現(xiàn)的:

public final boolean compareAndSet(int expect, int update) { 
  return unsafe.compareAndSwapInt(this, valueOffset, expect, update); 
} 

不出所料,它就是采用的Unsafe類的CAS操作完成的。

再來看看a++操作是如何實現(xiàn)的:

public final int getAndIncrement() { 
  for (;;) { 
    int current = get(); 
    int next = current + 1; 
    if (compareAndSet(current, next)) 
      return current; 
  } 
} 

幾乎和最開始的實例一模一樣,也是采用CAS操作來實現(xiàn)自增操作的。

++a操作和a++操作類似,只不過返回結(jié)果不同罷了

public final int incrementAndGet() { 
  for (;;) { 
    int current = get(); 
    int next = current + 1; 
    if (compareAndSet(current, next)) 
      return next; 
  } 
} 

此外,java.util.concurrent.ConcurrentLinkedQueue類全是采用的非阻塞算法,里面沒有使用任何鎖,全是基于CAS操作實現(xiàn)的。CAS操作可以說是JAVA并發(fā)框架的基礎(chǔ),整個框架的設(shè)計都是基于CAS操作的。

缺點:

1、ABA問題

維基百科上給了一個活生生的例子——

你拿著一個裝滿錢的手提箱在飛機場,此時過來了一個火辣性感的美女,然后她很暖昧地挑逗著你,并趁你不注意的時候,把用一個一模一樣的手提箱和你那裝滿錢的箱子調(diào)了個包,然后就離開了,你看到你的手提箱還在那,于是就提著手提箱去趕飛機去了。

這就是ABA的問題。

CAS操作容易導致ABA問題,也就是在做a++之間,a可能被多個線程修改過了,只不過回到了最初的值,這時CAS會認為a的值沒有變。a在外面逛了一圈回來,你能保證它沒有做任何壞事,不能!!也許它討閑,把b的值減了一下,把c的值加了一下等等,更有甚者如果a是一個對象,這個對象有可能是新創(chuàng)建出來的,a是一個引用呢情況又如何,所以這里面還是存在著很多問題的,解決ABA問題的方法有很多,可以考慮增加一個修改計數(shù),只有修改計數(shù)不變的且a值不變的情況下才做a++,也可以考慮引入版本號,當版本號相同時才做a++操作等,這和事務原子性處理有點類似!

2、比較花費CPU資源,即使沒有任何爭用也會做一些無用功。

3、會增加程序測試的復雜度,稍不注意就會出現(xiàn)問題。

總結(jié)

可以用CAS在無鎖的情況下實現(xiàn)原子操作,但要明確應用場合,非常簡單的操作且又不想引入鎖可以考慮使用CAS操作,當想要非阻塞地完成某一操作也可以考慮CAS。不推薦在復雜操作中引入CAS,會使程序可讀性變差,且難以測試,同時會出現(xiàn)ABA問題。

以上是本文關(guān)于Java編程cas操作的全部內(nèi)容,希望對大家能有所幫助。

相關(guān)文章

  • 你知道將Bean交給Spring容器管理有幾種方式(推薦)

    你知道將Bean交給Spring容器管理有幾種方式(推薦)

    Spring核心是?IOC?和?AOP?,我們在Spring項目中,我們需要將Bean交給Spring容器,也就是IOC管理,這樣你才可以使用注解來進行依賴注入,這篇文章主要介紹了你知道將Bean交給Spring容器管理有幾種方式,需要的朋友可以參考下
    2022-10-10
  • Springmvc自定義類型轉(zhuǎn)換器實現(xiàn)步驟

    Springmvc自定義類型轉(zhuǎn)換器實現(xiàn)步驟

    這篇文章主要介紹了Springmvc自定義類型轉(zhuǎn)換器實現(xiàn)步驟,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-08-08
  • Java enum的用法詳細介紹及實例代碼

    Java enum的用法詳細介紹及實例代碼

    這篇文章主要介紹了Java enum的用法詳細介紹及實例代碼的相關(guān)資料,需要的朋友可以參考下
    2017-02-02
  • 解決mybatis case when 報錯的問題

    解決mybatis case when 報錯的問題

    這篇文章主要介紹了解決mybatis case when 報錯的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2021-02-02
  • JavaWeb實戰(zhàn)之編寫單元測試類測試數(shù)據(jù)庫操作

    JavaWeb實戰(zhàn)之編寫單元測試類測試數(shù)據(jù)庫操作

    這篇文章主要介紹了JavaWeb實戰(zhàn)之編寫單元測試類測試數(shù)據(jù)庫操作,文中有非常詳細的代碼示例,對正在學習javaweb的小伙伴們有很大的幫助,需要的朋友可以參考下
    2021-04-04
  • Java中SpringCloud的五大組件詳解

    Java中SpringCloud的五大組件詳解

    這篇文章主要介紹了Java中SpringCloud的五大組件詳解,Spring cloud是一個基于Spring Boot實現(xiàn)的服務治理工具包,在微服務架構(gòu)中用于管理和協(xié)調(diào)服務,需要的朋友可以參考下
    2023-07-07
  • java使用ajax完成上傳文件

    java使用ajax完成上傳文件

    這篇文章主要為大家詳細介紹了java使用ajax完成上傳文件,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • Java基于elasticsearch實現(xiàn)集群管理

    Java基于elasticsearch實現(xiàn)集群管理

    這篇文章主要介紹了java基于elasticsearch實現(xiàn)集群管理,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-02-02
  • 詳解 Java繼承關(guān)系下的構(gòu)造方法調(diào)用

    詳解 Java繼承關(guān)系下的構(gòu)造方法調(diào)用

    這篇文章主要介紹了詳解 Java繼承關(guān)系下的構(gòu)造方法調(diào)用的相關(guān)資料,希望通過本文能幫助到大家,讓大家理解掌握這部分內(nèi)容,需要的朋友可以參考下
    2017-10-10
  • 關(guān)于Kafka消費者訂閱方式

    關(guān)于Kafka消費者訂閱方式

    這篇文章主要介紹了關(guān)于Kafka消費者訂閱方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-05-05

最新評論