登录免费注册



CAS算法执行原理

首页  流程图  详情



CAS算法执行原理

2020-06-29 10:04:19   18  举报





CAS算法（Compare And Swap）详细执行原理

CAS

模版推荐

作者其他创作

大纲/内容

A = 0

关于高并发场景下可能发生的多次自旋：假如在线程2自旋过程中，有线程3抢先于线程2将主内存区的V值更改了，那么线程2的这次CAS更新操作仍然会失败，会继续进行自旋，直到更新成功为止。

线程1CAS详细更新过程：线程1通过CAS算法，会先拿变量副本A值去跟此时主内存区的V值进行比较看是否相等，如果主内存区V值与线程1A值相同，则说明没有被其他线程更改过，那么会将主内存区的V值更改为线程1的B值

自旋操作：实际上就是一个循环操作，通过循环不断读取主内存中的V值，更新自己线程的A值

B = 2

同理

线程2

私有栈空间

主内存：在堆内存空间上，是线程共享的

CAS操作不会发生上下文切换，效率高，但是自旋操作过多会大量占用CPU资源

线程创建时会拷贝一份V值

线程1想将V值改为B值，即1

从主内存复制的一份V的变量副本

V = 0

V：需要读写的主内存值，共享变量A：进行比较的值，共享变量副本B：线程想要写入主内存，更新的值

假如线程1先进行更新操作，更改成功

CAS算法执行原理

V = 1，即线程1的B值

线程2也想进行更新操作，更改失败

B = 1

线程2CAS更新过程：此时主内存区V值已经是1了，而线程2的A还是上次拷贝的0；线程2通过CAS算法将A值与V值进行比较，发现不相等，会更新失败；更新失败会报错or进行一个自旋操作，一般会规定自旋的默认次数，超过默认值自旋结束，反之继续更新当经过一次自旋后，线程2的A值会更新为1，此时线程2进行第二次更新操作就会成功，将V值改为2

线程2想将V值改为B值，即2

多线程并发去更改主内存区的V值

线程1

 Collect

Get Started

mapper方法执行过程

 Collect

Get Started

CAS算法

Diagramme de cas d'utilisation

 Collect

Get Started

Diagramme de cas d'utilisation

 Collect

Get Started

数据结构与算法













评论

0 条评论

下一页

Document