悲观锁和乐观锁

对比悲观锁与乐观锁

悲观锁的代表是 synchronized 和 Lock 锁

• 其核心思想是【线程只有占有了锁，才能去操作共享变量，每次只有一个线程占锁成功，获取锁失败的线程，都得停下来等待】
• 线程从运行到阻塞、再从阻塞到唤醒，涉及线程上下文切换，如果频繁发生，影响性能
• 实际上，线程在获取 synchronized 和 Lock 锁时，如果锁已被占用，都会做几次重试操作，减少阻塞的机会
• 多个线程是并发执行的
  Java并发编程之synchronized和volatile

乐观锁的代表是 AtomicInteger，使用 cas 来保证原子性

• 其核心思想是【无需加锁，每次只有一个线程能成功修改共享变量，其它失败的线程不需要停止，不断重试直至成功】
• 由于线程一直运行，不需要阻塞，因此不涉及线程上下文切换
• 它需要多核 cpu 支持，且线程数不应超过 cpu 核数
• 多个线程是并行执行的

CAS机制：compare and swap，比较与交换。是一种无锁算法。CAS算法涉及到3个操作数：

• 需要读写的内存值V
• 进行比较的值A
• 拟写入的新值B
  当且仅当V的值等于A时，CAS通过原子方式用新值B来更新V的值，否则不会执行任何操作（比较和替换时一个原子操作），一般情况下是一个自旋操作（不断进行重试）