CAS 和 AQS 它们之间的区别
CAS (单词缩写Compare And Swap) (V(Current Value), N(new Value),E(Expected Old Value) 分别是 V当前的内存值,N要更新的内存值,E预期的旧值) 它的中文是 比较并交换。
E : 当前的内存值跟 预期的旧值作比较 如果相等就 CAS 成功 没有线程修改值 说明没有其他线程来干扰修改值 如果不相等就 CAS 失败
V: CAS操作会首先读取内存中的当前值,用于与预期的旧值进行比较。
N: 如果当前内存值与预期的旧值相等,CAS操作会将新值写入到内存中,实现原子性的更新操作。如果当前内存值与预期的旧值不相等,说明有其他线程修改了该值,CAS操作无法成功 会一直重新尝试一直到成功为止 也就是采取的是乐观锁来实现的
CAS 的概念: 比较并且交换 当前的值跟预期的旧值比较是否相等时 如果相等 就进行更新操作 如果 不相等就说明被人修改过了 就需要重新的尝试CAS
CAS 采用乐观锁的机制, 乐观锁是不会加锁的, 也不会阻塞线程的 因为 乐观锁的一个无锁的 在尝试更新数据时
AQS 的概念 以及他的特点
AQS 他是三个单词的缩写 Abstract Queued Synchronizer 抽象队列同步器 顾名思义 它是一个抽象类 并且还是个等待队列 还是一个同步的机制 阻塞式锁 也是一个同步的框架
他的特点:
AQS 是一个抽象类,他提供了:
基于 等待队列和线程同步的机制,还可以通过 状态变量 和 等待队列 来 管理线程 的 竞争 和 等待 提供了方法可以实现自定义的 同步机制 还可以用 state 属性来表示资源的状态(分别是 独占锁 和 共享锁 )AQS 的子类需要定义如何维护这个状态 控制如何 获取锁 和 释放锁
采用了CAS 的机制来设置 state 状态 ,比如一个线程抢夺了一个同步资源 AQS 就会使用 CAS 来设置 state 状态 为不可用 表示资源已经被占用了 释放资源了 CAS 就会将state 状态设置为可用,以及确保 同步 的 机制
等待队列 它是一个先进先出的形式, 如果有一个线程占用了资源 那后面的线程就要等待