Synchroniezd和Lock

image.png

乐观锁:CAS+版本号 不适合大量耗时请求,消耗cpu (读多写少)需要多个变量一起cas时,封装到一个对象里叫AtomicReference

悲观锁:lock或者synchronized 保证数据安全(写多读少)

image.png

自旋锁:尝试获得锁失败,不放弃时间片,再尝试获得锁
自适应自旋锁:一般自旋十次还没获得就阻塞

synchroniezd 是为了在同一时间只有一个线程在运行由synchronize修饰的部分代码

属于悲观锁,在JDK1.6后新增了锁消除 锁粗化 可重入锁 偏向锁 轻量级锁 重量级锁
锁消除 :加了锁的代码不会出现共享竞争的情况

锁粗化:比如

for(i=1;i<n;i++){
synchronized(lock){
  }
}

会被改为

synchronized(lock){
for(i=1;i<n;i++){
  }
  }

可重入锁:比如递归方法, 锁的计数器+1,并计下持有锁的线程

偏向锁:偏向锁是指一段同步代码一直被一个线程所访问,那么该线程会自动获取锁,降低获取锁的代价。
在大多数情况下,锁总是由同一线程多次获得,不存在多线程竞争,所以出现了偏向锁。其目标就是在只有一个线程执行同步代码块时能够提高性能。

轻量级锁:由偏向锁膨胀而来,持有偏向锁的线程访问的资源被别的线程获得,膨胀为轻量级锁,自旋一定次数或者有第三个线程过来时,转为重量级锁
https://blog.csdn.net/zc19921215/article/details/84780335
当前线程就会在自身栈帧中建议一个区域保存对象的MarkWord信息,再使用CAS的方式让这个区域指向对象的MarkWord区域

重量级锁:等待线程都阻塞

是非公平锁,没有先来后到

Lock部分

lock比synchronized多了选择性通知、在finally手动释放、可中断(等待获取锁的过程中不等了,就是取消队列中的节点)
可以通过condition实现选择性通知
https://blog.csdn.net/winterking3/article/details/83820924 选择性通知的实现

介绍lock先说说aqs,
reentranklock是基于AQS实现的 AQS是全名叫AbstractQueueSynchronized 抽象队列同步器
AQS基于CLH队列 这是一个先进先出队列,保证公平性,节点一直自旋查询前置节点的情况。
AQS对这个队列进行了增强,支持可重入,支持独占(ReentrantLock)和共享(ReadAndWriteLock中的read锁),支持非公平,支持阻塞而不是一直自旋,支持可中断。
怎么实现的非公平?没有在队列里的线程来了之后先看能不能拿到锁,自旋一段时间拿不到后就进队列,进了队列,就乖乖排队,没有插队的机会了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容