CAS算法相关如何保证线程安全

Question

这个CAS算法看不明白，期望值E1什么时候变化。CAS算法如何保证线程安全的，麻烦再解释一下。

Answer 1

可以这么理解，有好几个线程都要改这个共享的变量V，其中某一个线程抢到了cpu，拿到了执行权限，这个线程手里有三个值：V\E\N，它认为共享变量V的值应该是E，如果真的是E，那么就将把这个共享的变量V的值改为N。否则，不要动这个共享变量V，只告诉这个线程，共享变量V现在的值是啥即可，这线程晓得了之后，就把自己手里的V和E的值更新一下，然后继续和其他线程争抢执行权限，直到修改成功为止。