欧美性猛交XXXX免费看蜜桃,成人网18免费韩国,亚洲国产成人精品区综合,欧美日韩一区二区三区高清不卡,亚洲综合一区二区精品久久

在運用CAS做Lock-Free操作中有一個(gè)經(jīng)典的ABA問(wèn)題：

線(xiàn)程1準備用CAS將變量的值由A替換為B，在此之前，線(xiàn)程2將變量的值由A替換為C，又由C替換為A，然后線(xiàn)程1執行CAS時(shí)發(fā)現變量的值仍然為A，所以CAS成功。但實(shí)際上這時(shí)的現場(chǎng)已經(jīng)和最初不同了，盡管CAS成功，但可能存在潛藏的問(wèn)題，例如下面的例子：

現有一個(gè)用單向鏈表實(shí)現的堆棧，棧頂為A，這時(shí)線(xiàn)程T1已經(jīng)知道A.next為B，然后希望用CAS將棧頂替換為B：

head.compareAndSet(A,B);

在T1執行上面這條指令之前，線(xiàn)程T2介入，將A、B出棧，再pushD、C、A，此時(shí)堆棧結構如下圖，而對象B此時(shí)處于游離狀態(tài)：

此時(shí)輪到線(xiàn)程T1執行CAS操作，檢測發(fā)現棧頂仍為A，所以CAS成功，棧頂變?yōu)锽，但實(shí)際上B.next為null，所以此時(shí)的情況變?yōu)椋?/p>

其中堆棧中只有B一個(gè)元素，C和D組成的鏈表不再存在于堆棧中，平白無(wú)故就把C、D丟掉了。

以上就是由于A(yíng)BA問(wèn)題帶來(lái)的隱患，各種樂(lè )觀(guān)鎖的實(shí)現中通常都會(huì )用版本戳version來(lái)對記錄或對象標記，避免并發(fā)操作帶來(lái)的問(wèn)題，在Java中，AtomicStampedReference<E>也實(shí)現了這個(gè)作用，它通過(guò)包裝[E,Integer]的元組來(lái)對對象標記版本戳stamp，從而避免ABA問(wèn)題，例如下面的代碼分別用AtomicInteger和AtomicStampedReference來(lái)對初始值為100的原子整型變量進(jìn)行更新，AtomicInteger會(huì )成功執行CAS操作，而加上版本戳的AtomicStampedReference對于A(yíng)BA問(wèn)題會(huì )執行CAS失?。?/p>

import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.atomic.AtomicStampedReference;

public class ABA {
        private static AtomicInteger atomicInt = new AtomicInteger(100);
        private static AtomicStampedReference atomicStampedRef = new AtomicStampedReference(100, 0);

        public static void main(String[] args) throws InterruptedException {
                Thread intT1 = new Thread(new Runnable() {
                        @Override
                        public void run() {
                                atomicInt.compareAndSet(100, 101);
                                atomicInt.compareAndSet(101, 100);
                        }
                });

                Thread intT2 = new Thread(new Runnable() {
                        @Override
                        public void run() {
                                try {
                                        TimeUnit.SECONDS.sleep(1);
                                } catch (InterruptedException e) {
                                }
                                boolean c3 = atomicInt.compareAndSet(100, 101);
                                System.out.println(c3); // true
                        }
                });

                intT1.start();
                intT2.start();
                intT1.join();
                intT2.join();

                Thread refT1 = new Thread(new Runnable() {
                        @Override
                        public void run() {
                                try {
                                        TimeUnit.SECONDS.sleep(1);
                                } catch (InterruptedException e) {
                                }
                                atomicStampedRef.compareAndSet(100, 101, atomicStampedRef.getStamp(), atomicStampedRef.getStamp() + 1);
                                atomicStampedRef.compareAndSet(101, 100, atomicStampedRef.getStamp(), atomicStampedRef.getStamp() + 1);
                        }
                });

                Thread refT2 = new Thread(new Runnable() {
                        @Override
                        public void run() {
                                int stamp = atomicStampedRef.getStamp();
                                try {
                                        TimeUnit.SECONDS.sleep(2);
                                } catch (InterruptedException e) {
                                }
                                boolean c3 = atomicStampedRef.compareAndSet(100, 101, stamp, stamp + 1);
                                System.out.println(c3); // false
                        }
                });

                refT1.start();
                refT2.start();
        }
}