当前位置: 首页 > news >正文

ReentrantLock实现公平锁和非公平锁

在 Java 里,公平锁和非公平锁是多线程编程中用于同步的两种锁机制,它们的主要差异在于获取锁的顺序规则。下面是对二者的详细介绍:

公平锁

公平锁遵循 “先来先服务” 原则,也就是线程获取锁的顺序和请求锁的顺序一致。先请求锁的线程会优先获得锁,这样可以保证每个线程都有公平的机会获取锁,避免某个线程长时间等待。

不过,公平锁在实现公平性时会增加额外的开销,因为需要维护一个有序的等待队列。当一个线程释放锁后,会从队列头部选取下一个线程来获取锁。

非公平锁

非公平锁不保证线程获取锁的顺序和请求锁的顺序一致。当锁被释放时,任何等待的线程都有机会获取锁,而不考虑其请求的先后顺序。

非公平锁可能会让某些线程先于等待时间长的线程获取锁,从而产生 “饥饿” 现象,即部分线程长时间得不到锁。但非公平锁的性能通常比公平锁要好,因为它减少了线程上下文切换和等待队列管理的开销。

实现公平锁和非公平锁

在创建ReentrantLock时可以指定true或者false在指定公平或者非公平锁(ReentrantLock和Synchronized关键字默认是非公平锁),像下面这样

// 创建公平锁
Lock fairLock = new ReentrantLock(true);
// 创建非公平锁
Lock unfairLock = new ReentrantLock(false);

如下是测试ReentrantLock实现公平锁和非公平锁的代码

class Worker implements Runnable {private final Lock lock;private final String name;public Worker(Lock lock, String name) {this.lock = lock;this.name = name;}@Overridepublic void run() {for (int i = 0; i < 3; i++) {lock.lock();try {System.out.println(name + " 获得锁,正在执行任务 " + i);Thread.sleep(100);} catch (InterruptedException e) {e.printStackTrace();} finally {lock.unlock();System.out.println(name + " 释放锁");}}}
}public class FairAndUnFair {public static void main(String[] args) {// 创建公平锁Lock fairLock = new ReentrantLock(true);// 创建非公平锁Lock unfairLock = new ReentrantLock(false);// 使用公平锁System.out.println("使用公平锁:");Thread t1 = new Thread(new Worker(fairLock, "线程1"));Thread t2 = new Thread(new Worker(fairLock, "线程2"));t1.start();t2.start();try {t1.join();t2.join();} catch (InterruptedException e) {e.printStackTrace();}// 使用非公平锁System.out.println("\n使用非公平锁:");t1 = new Thread(new Worker(unfairLock, "线程1"));t2 = new Thread(new Worker(unfairLock, "线程2"));t1.start();t2.start();}
}

在这个示例中,ReentrantLock构造函数的参数true表示创建公平锁,false表示创建非公平锁。

适用场景

  • 公平锁:适用于对公平性要求较高的场景,如任务调度系统,需要保证每个任务都能按顺序执行。
  • 非公平锁:适用于对性能要求较高,且对公平性要求较低的场景,如高并发的缓存系统。
http://www.dtcms.com/a/171602.html

相关文章:

  • 关于离散化算法的看法与感悟
  • 用状态变量根据超稳定性理论设计模型参考自适应系统
  • 2025年深圳杯D题第二版本python代码 论文分享
  • 一些好玩的东西
  • 学习方法讨论——正论科举精神的内核
  • 十大机器学习算法:理论与实战
  • 「Mac畅玩AIGC与多模态18」开发篇14 - 多字段输出与结构控制工作流示例
  • Android逆向学习(八)Xposed快速上手(上)
  • RTX-3090 Qwen3-8B Dify RAG环境搭建
  • Vue 3 中 ref 的使用例子
  • 大连理工大学选修课——图形学:第一章 图形学概述
  • 相向双指针-16. 最接近的三数之和
  • 新一代智能座舱娱乐系统软件架构设计文档
  • 【计网】互联网的组成
  • Linux watch 命令使用详解
  • Easy云盘总结篇-文件上传01
  • 高等数学-第七版-下册 选做记录 习题10-2
  • LangChain4J-XiaozhiAI 项目分析报告
  • FiLo++的框架图介绍
  • Sway初体验
  • SwinTransformer 改进:与PSConv结合的创新设计
  • Go-Spring 全新版本 v1.1.0
  • 代码随想录算法训练营第八天 |【字符串】344.反转字符串、541. 反转字符串II、卡码网:54.替换数字
  • 互联网与无线广播:数字时代与模拟时代的通讯双轨制-优雅草卓伊凡
  • 使用synchronized关键字同步Java线程
  • Vector - VT System - 板卡_VT板卡使用介绍_07
  • BUUCTF Pwn wustctf2020_closed WP
  • Java大师成长计划之第12天:性能调优与GC原理
  • 设计模式每日硬核训练 Day 17:中介者模式(Mediator Pattern)完整讲解与实战应用
  • LeetCode - 91.解码方法