ReentrantLock 如何实现非公平锁?和公平锁实现有什么区别
reentrant 英[riːˈɛntrənt] 美[ˌriˈɛntrənt] 先学会读。单词原意是可重入的
- 考察显示锁的使用。可延伸知识点
- 独占锁 & 共享锁
- 独占锁 - 悲观锁(不能同时被多个线程持有 - synchronized锁 & ReentrantLock)
- 共享锁 - 乐观锁(ReentrantReadLock )
- 读共享、写排他
- 重入锁
- 方法进行深层次调用时,获取同一把锁能够获取到,不会死锁
- 使用范式
- finally
Lock lock = new ReentrantLock(); lock.lock(); try{ //一顿操作 }finally { lock.unlock(); }
- finally
- CAS原理实现乐观锁
- 原理 : 在线程对数据进行修改时,需要对比现在持有的变量和原始地址中的值是否相同,若相同则替换成功,若不同替换失败
- 实现乐观锁 = 自旋 + CAS
- 问题 :
- ABA问题 - jdk AtomicStampedReference AtomicMarkableReference
- 自旋时间过长会导致CPU消耗过大
- 一次操作只能修改一个内存地址的变量 AtomicReference<V>
- jdk相关实现类
- AtomicInteger
- AtomicReference<V> 多个共享变量一起操作
- AtomicReferenceArray 操作时是复制了原数组一份,修改后原数组的值不变
- AtomicMarkableReference 解决ABA问题,但只关心是否改变
- AtomicStampedReference 解决ABA问题,会记录改变次数.可通过getStamp()获取
- condition - wait¬ify --> ***
- CHL队列锁 - 基于链表
- 每个线程拿锁时创建一个Node,locked状态置为true,把自己放到链表的tail,然后把myPred指向之前的tail,之后向前循环check locked状态,直到为false时自己就拿到了锁
- AQS - 抽象队列同步器
- CHL实现的变种 -- 双向链表
- 实现多线程访问共享资源的同步框架FIFO
- 采用模板方法,一些方法需要继承者实现,但为什么不设计成abstract方法(抽象方法都要实现,为开发者考虑,独占式获取锁只实现独占方法,共享方式只实现共享方法)
- 独占式 tryAcquire、 tryRelease、isHeldExclusively
- 共享
tryAcquireShared
、tryReleaseShared
、isHeldExclusively
- 方法都有一个参数 ?
- state属性
- volatile int state 代表共享资源
- 提供三种访问方式 getState()、setState()、compareAndSetState()
- setState 和 compareAndSetState 有什么区别 ? 前者不是有安全问题吗,为什么还存在。(setState 是在已经拿到锁的情况下调用,不会有安全问题)
- ReentrantLock 用来标记拿锁的次数、CountDownLatch 用来标记任务的个数
- acquire()方法
- tryAcquire()
- addWaiter() 默认独占式 - 自旋添加节点
- acquireQueued() 真正的拿锁方法 返回等待过程中是否被中断过,自旋+阻塞获取资源
- 若前驱结点是head且拿到了锁的情况下,把当前节点置为head节点,并把原head节点脱离
- shouldParkAfterFailedAcquire(Node, Node) 返回前驱节点是否处于等待状态Node.SIGNAL。并将自己放在此节点的后置节点
- parkAndCheckInterrupt() 返回是否被中断过。阻塞当前线程,如果线程被唤醒,检查是被打断还是被正常唤醒
- 先去尝试拿锁,拿不到就将自己放在等待队列尾部,然后自旋向前寻找,直到head节点拿到锁为止。即使中间被打算,等待过程也不会中断。而是在拿到锁之后再中断自己
- release()方法
- tryRelease(arg)
- 释放锁成功之后调用 unparkSuccessor(head) -> 将head节点状态置为0,用unpark()唤醒等待队列中最后边的那个未放弃线程
- 唤醒acquireQueued方法中的判断,让线程拿到锁
- acquireShared()方法
- 类似acquire()
- 多一个setHeadAndPropagate()方法。在拿到资源的时候向后唤醒 - 体现共享
- 调用了doReleaseShared()
- releaseShared()
- doReleaseShared()释放掉资源后,唤醒后继 实际调用unparkSuccessor(head)
- 公平锁&非公平锁
- 遵循拿锁的顺序
- 隐式锁synchronized 对比
- lock提供一些除lock()操作之外功能,更加灵活
- 非特殊情况下使用synchronized,jdk对它的优化比较大
- 模板方法
- 独占锁 & 共享锁
- 实现
- ReentrantLock自身并未继承AQS,而是采用内部类Sync继承。屏蔽内部实现、外部调用者不用关心具体细节
- 如何实现可重入
- tryAcquire if(state ==0 )的else中进行当前线程锁的累加
- 公平锁和非公平锁有什么区别
- 非公平锁再获取锁的时候不按排队顺序而是随机拿锁
- tryAcquire方法中!hasQueuedPredecessors() 来判定队列中是否有前驱节点在等待锁
- 在阻塞之前,线程都会通过shouldParkAfterFailedAcquire去修改其前驱节点的waitStatus=-1。这是为什么?为了release时unparkSuccessor(head) 唤醒后续节点
- unparkSuccessor时为什么会出现s==null || s.waitStatus>0的情况,这种情况下,为什么要通过prev指针反向查找Successor节点?
- s == null 是因为acquireQueued() 在拿到锁之后会将head.next = null .这样链表就断了,所以要从尾部节点向前找
- s > 0 是在cancel的时候,节点在head节点的后继节点断开。导致链表断裂。
总结: 如何回答这个问题。
1. ReentrantLock 通过定义一个内部类来实现Lock接口,公平锁和非公平锁的实现都是基于这个继承自AQS的内部类Sync。不同的点是在拿锁的时候,非公平锁会直接拿锁,而公平锁会判断队列中是否还有线程在等待锁。如果有就会拿锁失败。
2.后面就是回答AQS原理了
参考AQS https://www.cnblogs.com/waterystone/p/4920797.html
图解 https://www.jianshu.com/p/b6efbdbdc6fa
ReentrantLock 如何实现非公平锁?和公平锁实现有什么区别的更多相关文章
- 第五章 ReentrantLock源码解析1--获得非公平锁与公平锁lock()
最常用的方式: int a = 12; //注意:通常情况下,这个会设置成一个类变量,比如说Segement中的段锁与copyOnWriteArrayList中的全局锁 final Reentrant ...
- ReentrantLock获取到非公平锁的源码
/** * Performs lock. Try immediate barge, backing up to normal * acquire on failure. */ final void l ...
- 图解AQS原理之ReentrantLock详解-非公平锁
概述 并发编程中,ReentrantLock的使用是比较多的,包括之前讲的LinkedBlockingQueue和ArrayBlockQueue的内部都是使用的ReentrantLock,谈到它又不能 ...
- 死磕 java同步系列之ReentrantLock源码解析(一)——公平锁、非公平锁
问题 (1)重入锁是什么? (2)ReentrantLock如何实现重入锁? (3)ReentrantLock为什么默认是非公平模式? (4)ReentrantLock除了可重入还有哪些特性? 简介 ...
- ReentrantLock可重入锁、公平锁非公平锁区别与实现原理
ReentrantLock是lock接口的一个实现类,里面实现了可重入锁和公平锁非公平锁 ReentrantLock公平锁和不公平锁实现原理 公平锁会获取锁时会判断阻塞队列里是否有线程再等待,若有获取 ...
- 【试验局】ReentrantLock中非公平锁与公平锁的性能测试
硬件环境: CPU:AMD Phenom(tm) II X4 955 Processor Memory:8G SSD(128G):/ HDD(1T):/home/ 软件环境: OS:Ubuntu14. ...
- 最全Java锁详解:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁
在Java并发场景中,会涉及到各种各样的锁如公平锁,乐观锁,悲观锁等等,这篇文章介绍各种锁的分类: 公平锁/非公平锁 可重入锁 独享锁/共享锁 乐观锁/悲观锁 分段锁 自旋锁 01.乐观锁 vs 悲观 ...
- Java最全锁剖析:独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁
乐观锁 VS 悲观锁 乐观锁与悲观锁是一种广义上的概念,体现了看待线程同步的不同角度,在Java和数据库中都有此概念对应的实际应用. 1.乐观锁 顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会 ...
- Java中的锁-悲观锁、乐观锁,公平锁、非公平锁,互斥锁、读写锁
总览图 如果文中内容有错误,欢迎指出,谢谢. 悲观锁.乐观锁 悲观锁.乐观锁使用场景是针对数据库操作来说的,是一种锁机制. 悲观锁(Pessimistic Lock):顾名思义,就是很悲观,每次去拿数 ...
随机推荐
- 在SRAM、FLASH中调试代码的配置方法(附详细步骤)
因为STM32的FLASH擦写次数有限(大概为1万次),所以为了延长FLASH的使用时间,我们平时调试时可以选择在SRAM中进行硬件调试.除此之外,SRAM 存储器的写入速度比在内部 FLASH 中要 ...
- 关于参加AWD攻防比赛心得体会
今天只是简单写下心得和体会 平时工作很忙 留给学习的时间更加珍少宝贵. 重点说下第二天的攻防比赛吧 . 三波web题 .涉及jsp,php,py. 前期我们打的很猛.第一波jsp的题看到有首页预留后 ...
- PHP key_exists
此函数同array_key_exsits(). 1.函数的作用:判断一个数组是否含有某个键值 2.函数的参数: @param string $key @param array $haystack 3 ...
- 微信小程序实现九宫格切图,保存功能!
效果如下图: 代码如下: <view class='sudoku'> <scroll-view scroll-x scroll-y class='canvas-box'> &l ...
- 去除提示“Chrome正在受到自动软件的控制”
现象:用selenium启动浏览器出现‘Chrome正在受到自动软件的控制’ 解决办法:在启动浏览器前加上如下配置 # 加启动配置 option = webdriver.ChromeOptions() ...
- Mybaits 源码解析 (二)----- 根据配置文件创建SqlSessionFactory(Configuration的创建过程)
我们使用mybatis操作数据库都是通过SqlSession的API调用,而创建SqlSession是通过SqlSessionFactory.下面我们就看看SqlSessionFactory的创建过程 ...
- 百万年薪python之路 -- re模块
re模块 re模块是python用来描述正则表达式的一个模块. 正则表达式本身也和python没有什么关系,就是匹配字符串内容的一种规则. 官方定义:正则表达式是对字符串操作的一种逻辑公式,就是用事先 ...
- requests+lxml+xpath爬取电影天堂
1.导入相应的包 import requests from lxml import etree 2.原始ur url="https://www.dytt8.net/html/gndy/dyz ...
- Spring框架学习笔记(6)——阿里云服务器部署Spring Boot项目(jar包)
最近接外包,需要部署服务器,便是参考了网上的几篇博文,成功在阿里云服务器成功部署了Spring Boot项目,特记下本篇笔记 Spring Boot项目打包 这里说一下部署的一些问题 1.mysql驱 ...
- linux C进程常用操作
不登高山,不知天之高也: 不临深溪,不知地之厚也. 荀子<劝学> linux应用层主要是一个个独立任务的进程在运行,但是很多时候,在工作中我们可能很少去重新写一个进程, 大部分的工作都是分 ...