乐观锁:CAS+版本号 不适合大量耗时请求,消耗cpu (读多写少)需要多个变量一起cas时,封装到一个对象里叫AtomicReference
悲观锁:lock或者synchronized 保证数据安全(写多读少)
自旋锁:尝试获得锁失败,不放弃时间片,再尝试获得锁
自适应自旋锁:一般自旋十次还没获得就阻塞
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锁),支持非公平,支持阻塞而不是一直自旋,支持可中断。
怎么实现的非公平?没有在队列里的线程来了之后先看能不能拿到锁,自旋一段时间拿不到后就进队列,进了队列,就乖乖排队,没有插队的机会了。