锁:封锁。
悲观锁:写(增删改)多,读(查)少 Lock
乐观锁:读(查)多,写少 版本控制
1、CAS(Compare And Set或者Compare And Swap)
概念:一种无所的原子算法,乐观锁。
思想:给你一个期望值,与你现有的值比较,如果相等再修改,不相等什么事情都不做。
CAS(V,E,N) V是目前拿到的值,E是期望值,N是要修改的值。
作用和优点:实现稍微复杂,无锁,不存在阻塞的问题,提高了效率,CPU的吞吐量(即性能好)。适合比较简单、冲突比较少的场景。
通过AQS写一个锁
CAS AQS 子类定义为非公共内部帮助器类,写锁的时候的一个帮助器,提供获取锁和释放锁的功能模板。
acquire(int arg): 以独占模式获取对象,忽略中断。
acquireShared(int arg):以共享模式获取对象,忽略中断。
tryAcquire(arg):试图在独占模式下获取对象状态。
tryAcquireShared(int arg):试图在共享模式下获取对象状态。
release(int arg):以独占模式释放对象。
releaseShared(int arg):以共享模式释放对象。