ReentrantLock 源码解析 | 京东云技术团队
并发指同一时间内进行了多个线程。并发问题是源码团多个线程对同一资源进行操作时产生的问题。通过加锁可以解决并发问题,源码团ReentrantLock 是源码团锁的一种。
1 ReentrantLock
1.1 定义
ReentrantLock 是源码团 Lock 接口的实现类,可以手动的源码团溯源码进口燕窝代工对某一段进行加锁。ReentrantLock 可重入锁,源码团具有可重入性,源码团并且支持可中断锁。源码团其内部对锁的源码团控制有两种实现,一种为公平锁,源码团另一种为非公平锁.
1.2 实现原理
ReentrantLock 的源码团实现原理为 volatile+CAS。想要说明 volatile 和 CAS 首先要说明 JMM。源码团
1.2.1 JMM
JMM (java 内存模型 Java Memory Model 简称 JMM) 本身是源码团一个抽象的概念,并不在内存中真实存在的源码团,它描述的是一组规范或者规则,通过这组规范定义了程序中各个变量的访问方式.
由于 JMM 运行的程序的实体是线程。而每个线程创建时 JMM 都会为其创建一个自己的工作内存 (栈空间), 工作内存是每个线程的私有数据区域。而 java 内存模型中规定所有的变量都存储在主内存中,主内存是共享内存区域,所有线程都可以访问,但线程的变量的操作 (读取赋值等) 必须在自己的工作内存中去进行,首先要将变量从主存拷贝到自己的工作内存中,然后对变量进行操作,操作完成后再将变量操作完后的新值写回主内存,不能直接操作主内存的变量,各个线程的工作内存中存储着主内存的变量拷贝的副本,因不同的美之源码子线程间无法访问对方的工作内存,线程间的通信必须在主内存来完成。
如图所示:线程 A 对变量 A 的操作,只能是从主内存中拷贝到线程中,再写回到主内存中。
1.2.2 volatile
volatile 是 JAVA 的关键字用于修饰变量,是 java 虚拟机的轻量同步机制,volatile 不能保证原子性。 作用:
作用:CAS 会使用现代处理器上提供的高效机器级别原子指令,这些原子指令以原子方式对内存执行读 - 改 - 写操作。
1.2.4 AQSAQS 的全称是 AbstractQueuedSynchronizer(抽象的队列式的同步器),AQS 定义了一套多线程访问共享资源的同步器框架。
AQS 主要包含两部分内容:共享资源和等待队列。AQS 底层已经对这两部分内容提供了很多方法。
2 源码解析
ReentrantLock 在包 java.util.concurrent.locks 下,实现 Lock 接口。
2.1 lock 方法
lock 分为公平锁和非公平锁。
公平锁:
非公平锁:上来先尝试将 state 从 0 修改为 1,如果成功,代表获取锁资源。如果没有成功,调用 acquire。state 是 AQS 中的一个由 volatile 修饰的 int 类型变量,多个线程会通过 CAS 的方式修改 state,在并发情况下,只会有一个线程成功的修改 state。
2.2 acquire 方法
acquire 是一个业务方法,里面并没有实际的普工招聘源码业务处理,都是在调用其他方法。
2.3 tryAcquire 方法
tryAcquire 分为公平和非公平两种。
公平:
非公平:
2.4 addWaiter 方法
在获取锁资源失败后,需要将当前线程封装为 Node 对象,并且插入到 AQS 队列的末尾。
2.5 acquireQueued 方法
2.6 unlock 方法
释放锁资源,将 state 减 1, 如果 state 减为 0 了,唤醒在队列中排队的 Node。
3 使用实例
3.1 公平锁
1. 代码:
2. 执行结果:
3. 小结:
公平锁可以保证每个线程获取锁的机会是相等的。
3.2 非公平锁
1. 代码:
2. 执行结果:
3. 小结:
非公平锁每个线程获取锁的机会是随机的。
3.3 忽略重复操作
1. 代码:
2. 执行结果:
3. 小结:
当线程持有锁时,不会重复执行,可以用来防止定时任务重复执行或者页面事件多次触发时不会重复触发。
3.4 超时不执行
1. 代码:
2. 执行结果:
3. 小结:
超时不执行可以防止由于资源处理不当长时间占用资源产生的死锁问题。
4 总结
并发是现在软件系统不可避免的问题,ReentrantLock 是可重入的独占锁,比起 synchronized 功能更加丰富,支持公平锁实现,支持中断响应以及限时等待等,是处理并发问题很好的解决方案。
ReactOS团队如何验证和理解Windows源代码?
ReactOS是一个开源项目,致力于开发一个与Windows NT和Windows 兼容的Windows操作系统。开发团队凭借深入的Windows理解,经过多年的努力,已经取得显著成果,本书引用的代码主要来自0.3.3版,部分来自微软的疾锋手册源码DDK。 ReactOS团队对于Windows的理解并非源于泄漏的源码,而是通过严格的逆向工程和验证实现的。例如,他们在0.3.0和0.3.3版本的代码中,对微软文档中的CreateWindowEx函数描述进行了反汇编验证,发现与实际NT实现存在差异,这体现了团队对细节的严谨态度和对原作的忠实度。 然而,尽管ReactOS团队对Windows有深入理解,但毕竟不是原生Windows,因此在实现过程中可能会存在偏差。代码中可能存在尚未解决的问题,部分功能在当前版本中还未完全实现。为了保证代码的纯净,ReactOS实施了全面的源代码审查,由主要开发者主导,与开发进度同步进行,遵循Clean room design标准,确保没有受到泄漏源码或逆向工程的负面影响。扩展资料
ReactOS是开源免费的Windows NT系列(含NT4.0//XP/)克隆操作系统,保持了与Windows的系统级兼容性。一团网团购商品以模式
一团网是一个专注于网络资源的平台,它囊括了软件类、源码类、IDC类、站长类以及培训类等多种类型的产品。这个网站与商家建立了长期合作关系,ocz固件升级源码致力于为站长们提供最具竞争力的价格,让用户能够在花费最少的预算下获得最优质的服务和资源。 团购是其特色之一,每天都会精心挑选一款特价商品进行限时销售。这不仅让购物体验更具吸引力,也为用户节省了大量的成本。而且,团购商品的优惠活动还会在论坛上设立专门的讨论帖,成为了站长们交流心得、分享经验的热门场所。这个互动环节使得论坛充满了活力,众多站长积极参与讨论,使得团购活动更加生动和活跃。 一团网凭借其合理的价格和丰富的资源,深受广大站长的喜爱,成为了他们在网络资源获取上不可或缺的伙伴。这个平台的团购模式不仅满足了用户的需求,也促进了商家和用户之间的良好互动,形成了互利共赢的局面。扩展资料
一团网隶属于徐州八方网络科技有限公司旗下A5站长网,每日精选网络营销/SEO/SEM/站长工具软件、建站程序源码系统、站长培训、IDC域名主机等产品组织站长团购,是国内领先的站长团购平台。OpenJDK-JVM 源码阅读 - ZGC - 并发标记 | 京东物流技术团队
ZGC简介:
ZGC是Java垃圾回收器的前沿技术,支持低延迟、大容量堆、染色指针、读屏障等特性,自JDK起作为试验特性,JDK起支持Windows,JDK正式投入生产使用。在JDK中已实现分代收集,预计不久将发布,性能将更优秀。
ZGC特征:
1. 低延迟
2. 大容量堆
3. 染色指针
4. 读屏障
并发标记过程:
ZGC并发标记主要分为三个阶段:初始标记、并发标记/重映射、重分配。本篇主要分析并发标记/重映射部分源代码。
入口与并发标记:
整个ZGC源码入口是ZDriver::gc函数,其中concurrent()是一个宏定义。并发标记函数是concurrent_mark。
并发标记流程:
从ZHeap::heap()进入mark函数,使用任务框架执行任务逻辑在ZMarkTask里,具体执行函数是work。工作逻辑循环从标记条带中取出数据,直到取完或时间到。此循环即为ZGC三色标记主循环。之后进入drain函数,从栈中取出指针进行标记,直到栈排空。标记过程包括从栈取数据,标记和递归标记。
标记与迭代:
标记过程涉及对象迭代遍历。标记流程中,ZGC通过map存储对象地址的finalizable和inc_live信息。map大小约为堆中对象对齐大小的二分之一。接着通过oop_iterate函数对对象中的指针进行迭代,使用ZMarkBarrierOopClosure作为读屏障,实现了指针自愈和防止漏标。
读屏障细节:
ZMarkBarrierOopClosure函数在标记非静态成员变量的指针时触发读屏障。慢路径处理和指针自愈是核心逻辑,慢路径标记指针,快速路径通过cas操作修复坏指针,并重新标记。
重映射过程:
读屏障触发标记后,对象被推入栈中,下次标记循环时取出。ZGC并发标记流程至此结束。
问题回顾:
本文解答了ZGC如何标记指针、三色标记过程、如何防止漏标、指针自愈和并发重映射过程的问题。
扩展思考:
ZGC在指针上标记,当回收某个region时,如何得知对象是否存活?答案需要结合标记阶段和重分配阶段的代码。
结束语:
本文深入分析了ZGC并发标记的源码细节,对您有启发或帮助的话,请多多点赞支持。作者:京东物流 刘家存,来源:京东云开发者社区 自猿其说 Tech。转载请注明来源。
腾讯潮团队是干什么的?
腾讯潮团,他不是一个家族,也不是一个工会,而是由个空间爱好者的网络红人组建起来的一个团队,潮成立于年月日,☆腾讯潮成立于年月日☆腾讯在.腾讯潮在.腾讯亡.潮依然辉煌.☆潮、空间界立鼎辉煌!
年月日由潮人共同组建腾讯潮组织誓言打造涉及腾讯,歪歪,I S,圈交友,百度,新浪,网等潮流社区.
潮人成员:林小兮、安泪痕、梁小美、林少、尊小阳、李美炫
残风、帝小凯、帝星魂、帝小靓、帝九霄、花美俊
腾讯团,成员各个都是精英,各有各的技术,我腾讯团有最新QQ技术咨询,最热最美空间皮肤、头像、FD、Flash、源码、很多市面上主流的皮肤都是出于潮,王者隐居万夫莫敌与世无争潮人,腾讯潮(潮流社区) 网络系颠峰团队。
Tomcat处理http请求之源码分析 | 京东云技术团队
本文将从请求获取与包装处理、请求传递给 Container、Container 处理请求流程,这 3 部分来讲述一次 http 穿梭之旅。
在 tomcat 组件 Connector 启动时,会监听端口。以 JIoEndpoint 为例,在 Acceptor 类中,socket = serverSocketFactory.acceptSocket (serverSocket); 与客户端建立连接,将连接的 socket 交给 processSocket (socket) 来处理。在 processSocket 中,对 socket 进行包装,交给线程池处理。
线程池中的 SocketProcessor 任务,将 socket 交给 handler 处理,此 handler 为 HttpConnectionHandler 的实例。在 HttpConnectionHandler 的父类 process 方法中,根据请求的状态,创建 HttpProcessor 进行相应的处理,然后切到 HttpProcessor 的父类 AbstractHttpProccessor 中。
在 SocketProcessor 中,从 socket 获取请求数据,进行 keep-alive 处理,数据包装等操作,最终将处理后的请求信息交给了 CoyoteAdapter 的 service 方法。
CoyoteAdapter 的 service 方法中有两个主要任务:一是将 org.apache.coyote.Request 和 org.apache.coyote.Response 转换为继承自 HttpServletRequest 的 org.apache.catalina.connector.Request 和 org.apache.catalina.connector.Response,同时定位到 Context 和 Wrapper。二是将请求交给 StandardEngineValve 处理。
在 postParseRequest 方法中,request 通过 URI 的信息找到属于自己的 Context 和 Wrapper。Mapper 保存了所有的容器信息,初始化时将所有容器添加到了 mapper 中。容器信息的变化由 MapperListener 监听,一旦容器发生变化,MapperListener 将其作为监听者进行处理。
找到请求对应的 Context 和 Wrapper 后,CoyoteAdapter 将包装好的请求交给 Container 处理。从下面的代码片段,我们很容易追踪整个 Container 的调用链,形成时间线图。
最终,StandardWrapperValve 将请求交给 Servlet 处理完成,至此一次 http 请求处理完毕。
2024-11-13 10:35
2024-11-13 10:09
2024-11-13 09:28
2024-11-13 09:28
2024-11-13 09:21