栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java 同步锁性能优化方案

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java 同步锁性能优化方案

前言

性能优化的需求实现中,如果使用了多线程并行来提高程序运行效率,那么一个很难绕开的部分就是同步加锁。同步锁会将多线程并行执行强制合流为串行执行,通常会成为整个程序的性能瓶颈所在,所以锁性能的优化必不可少。一般来说,优化锁性能的关键如下:

  1. 降低锁竞争概率
  2. 提高锁竞争效率
1. 降低锁竞争概率 1.1 减小锁粒度

要降低锁竞争发生的概率,一个非常直观的思路是减小锁粒度,核心思想是将大的全局锁分割为一个个范围精确的小锁,使线程的竞争对象从全局锁变更为小锁,从而减少锁竞争发生

这种思想的典型实践就是通常所说的分段锁技术,实现上就是将全部数据分割成多个部分,为每个部分分配一把锁,而不是使用一把锁锁住全部数据。分段锁应用场景非常广泛,JDK 提供的线程安全容器类 ConcurrentHashMap 就把它体现得淋漓尽致:

  1. 线程要往 ConcurrentHashMap 中插入元素时,不需要去竞争锁住整个容器的全局锁,而只需要竞争元素将要插入的数组 Index 下标上的同步锁。这样各个线程如果不需要往同一个 Index 上的链表或者红黑树插入数据,则不需要进行锁竞争,大大降低了锁竞争发生的概率,提高了性能
  2. 实际上 ConcurrentHashMap 还有一个优化是,如果元素将要插入的数组 Index 上没有任何元素存在,则直接使用 CAS 插入元素,使用无锁插入提升性能

1.2 锁功能分离

各个线程竞争锁必然是要对共享资源进行读或者写操作,而如果共享资源的读写操作相对独立不会相互影响,则可以根据功能的不同进行锁分离。通俗地说,就是如果线程需要读共享资源,则去竞争读锁;如果线程需要写共享资源,则去竞争写锁。将全局锁分离为读写两把锁之后,线程根据需求竞争对应的锁,可以大幅减少锁竞争发生

  1. JDK 中锁分离思想的经典应用之一就是读写锁 ReadWriteLock,其根据功能不同将锁分离成读锁和写锁,这样读读不互斥,读写互斥,写写互斥,既保证了线程安全又提高了性能
  2. 另外一个典型的锁分离应用就是常用的线程池任务队列 LinkedBlockingQueue,因为其 take 操作和 put 操作分别在队头队尾进行,二者之间没有竞争关系,所以在进行 take 操作和 put 操作时使用了两把不同的锁,以保证元素取出、添加操作能在队列头部和队列尾部并发地进行,提高性能

读者如对 LinkedBlockingQueue 源码实现有兴趣可参考Java 线程池默认任务队列 LinkedBlockingQueue 源码分析

2. 提高锁竞争效率 2.1 降低锁占用时间

降低锁占用时间的目的是让持有锁的线程尽量快地释放锁,以便让等待线程尽快拿到锁,在更短的时间内执行完程序,提高程序性能

在实践中,降低锁占用时间的方式直观易懂,关键原则是只将最核心的、需要保证原子性的操作纳入锁范围,将任何其他操作排除在锁范围之外。下图中,锁范围内有 4 个操作,假设单个操作耗时 10ms,则单线程执行完共计 40ms,也就意味着锁竞争失败的线程至少需要等待 40ms,这样就将整个程序的执行耗时拉长了。如果锁内 4 个操作有任意个是能够在锁外执行的,将其抽取出来之后锁的耗费就降低了,也就意味着程序性能的提高。另外,实际编码时以下几个方法是降低锁占用时间的利器:

  1. 在锁内减少外部的网络交互,尽可能批量获取数据
  2. 使用缓存,空间换时间,尽可能缩短锁内代码执行时间

2.2 提高锁竞争及时性

提高锁竞争及时性是指在锁被释放后,让等待线程尽可能快地重新开始竞争锁,进而减少从锁释放到锁重新被占用两个时间点之间的 gap,提高性能

在锁竞争失败后,通常的策略是让竞争失败的线程阻塞休眠,让出 CPU 使用权后等待唤醒,避免资源浪费。但是线程从休眠到唤醒存在上下文切换的消耗,在高并发大流量场景下切换次数可能极多,累加起来耗时也不容忽视。实际生产环境中,一个解决方法是如下的 CAS 无锁方案,不过需注意这种方案在锁被占用的时间很短时效果很好,如果锁被占用的时间很长,自旋会白白消耗处理器资源,带来性能上的浪费

  1. 使用 JDK 原子类来做为共享资源,实现锁的语义
  2. 线程在自旋中不断进行 CAS 操作尝试修改原子类变量,直到修改成功拿到锁才退出自旋

锁竞争失败后,通过 CAS 自旋而不是线程休眠释放 CPU 的操作,省去了线程挂起、唤醒的上下文切换消耗,可以更及时地感知到锁释放,代价则是一定程度上的 CPU 使用率增加

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/986584.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号