国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  應聘面試  >  Java面試題  > 什么是CAS

什么是CAS

來源:千鋒教育
發(fā)布人:wjy
時間: 2022-11-19 17:27:00 1668850020

  1. CAS實現(xiàn)原理

  CAS是Compare And Swap的縮寫,意思就是比較并交換。它是無鎖化的實現(xiàn),是經(jīng)典的樂觀鎖。

  synchronized是一種悲觀鎖,會導致其它所有需要鎖的線程掛起,等待持有鎖的線程釋放鎖。樂觀鎖就是不加鎖而是假設沒有沖突而去完成某項操作,如果因為沖突失敗就重試,直到成功為止。樂觀鎖的機制就是CAS。

  CAS操作很簡單,它包含三個操作數(shù):內(nèi)存地址V、預期原值A、新值B。

  先比較內(nèi)存地址V處的值和預期原值A是否相等,如果相等就將內(nèi)存地址V處更新為新值B。

  在配合循環(huán)使用時,若CAS操作失敗,會循環(huán)執(zhí)行或到達某個終止處。此操作配合循環(huán)使用時,又稱為自旋鎖的實現(xiàn)方式。

千鋒教育

 

  2. CAS存在的問題

  ① ABA問題 解決辦法: - 加時間戳 - 加版本號

  ② 循環(huán)開銷大 CAS是樂觀鎖,如果線程比較多,資源搶占激烈,命中率低的情況下,不斷的循環(huán)會不斷的消耗資源。實際上,可以設置最大循環(huán)數(shù),達到最大循環(huán)數(shù)還沒有占有資源就自動放棄,避免無限的循環(huán)。

  ③ 只能保證一個共享變量的原子操作。

tags:
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內(nèi)將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
面向?qū)ο缶幊痰奶卣魇鞘裁?請解釋每個特征

答案:面向?qū)ο缶幊痰奶卣靼ǎ悍庋b(Encapsulation):封裝是將相關的數(shù)據(jù)和方法組合在一起形成類的機制。它可以隱藏內(nèi)部實現(xiàn)細節(jié),只暴露必要的...詳情>>

2023-07-18 13:56:00
容器是什么?如何理解容器

  容器(Container)是一個廣泛的概念,指的是一種可以容納其他元素或?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)或抽象概念。在計算機科學中,容器的概念經(jīng)常出現(xiàn)在數(shù)據(jù)結(jié)...詳情>>

2023-05-08 13:41:00