15.原子变量与非阻塞同步机制CAS

目录

1锁的劣势

2硬件对并发的支持

2.1CAS

2.2非阻塞的计数器

2.3JVM对CAS的支持

3原子变量类

3.1原子变量是一种“更好的volatile”

3.2性能比较：锁与原子变量

4非阻塞算法

4.1非阻塞的栈

4.2非阻塞的链表LinkedQueue

4.3原子的域更新器（ConcurrentLinkedQueue）

4.4ABA问题

总结

---

1锁的劣势

①挂起恢复线程开销大，

②如果竞争激烈，调度开销与工作开销比例大

③当一个线程等待锁时，不能做其他事情。如果持锁线程出现问题，那么所有等待该锁的线程都要继续等待。

volatile不会发生上下文切换或线程调度，但不保证原子性

 

2硬件对并发的支持

乐观锁：不断重试

2.1CAS

多线程同时使用CAS更新变量时，失败线程不会挂起与阻塞（不同于锁），

2.2非阻塞的计数器

• CAS的缺点

2.3JVM对CAS的支持

 

3原子变量类

3.1原子变量是一种“更好的volatile”

3.2性能比较：锁与原子变量

 

4非阻塞算法

4.1非阻塞的栈

4.2非阻塞的链表LinkedQueue

4.3原子的域更新器（ConcurrentLinkedQueue）

4.4ABA问题

 

总结