同步锁实现

一、背景

在并发场景下,需要单一线程或限定并发数操作某些逻辑,这时候就需要用到一个锁来保证线程安全。

二、思路

  • 使用ConcurrentHashMap实现,但只支持同一个jvm下的线程(暂时满足)
  • 使用Semaphore信号量作为锁
  • 数量操作都使用java原子操作类,例:AtomicInteger、AtomicLong等

三、实操

  1. 构建Key锁对象

    import java.util.concurrent.Semaphore;
    import java.util.concurrent.TimeUnit;
    import java.util.concurrent.atomic.AtomicInteger; /**
    * key锁对象
    */
    public class ThreadData {
    private String lockKey;
    private Semaphore lock;
    //线程id
    private long threadId;
    //当前线程获取的锁数量
    private AtomicInteger acquireNum; // 第一次加锁时间
    private Long startTime; public ThreadData(String lockKey, long threadId, AtomicInteger acquireNum) {
    this.lockKey = lockKey;
    this.threadId = threadId;
    this.acquireNum = acquireNum;
    this.lock = new Semaphore(acquireNum.get());
    this.startTime = System.currentTimeMillis();
    } public static ThreadData newInstance(String lockKey, int maxNum) {
    return new ThreadData(lockKey, Thread.currentThread().getId(), new AtomicInteger(maxNum));
    } /**
    * 增加当前线程占用锁的数量
    *
    * @return
    */
    public int incrementAcquireNum() {
    return this.acquireNum.incrementAndGet();
    } /**
    * 减少当前线程锁的占有数量
    *
    * @return
    */
    public int decrementAcquireNum() {
    return this.acquireNum.decrementAndGet();
    } public long getThreadId() {
    return threadId;
    } public void setThreadId(long threadId) {
    this.threadId = threadId;
    } public Integer getAcquireNum() {
    return acquireNum.get();
    } public void setAcquireNum(Integer acquireNum) {
    this.acquireNum.set(acquireNum);
    } private Semaphore getLock() {
    return lock;
    } public Long getStartTime() {
    return startTime;
    } /**
    * 获取锁
    */
    public void lock() throws InterruptedException {
    getLock().acquire();
    } /**
    * 在指定时间内获取锁
    *
    * @param waitTimeout
    * @param timeUnit
    */
    public Boolean tryLock(int waitTimeout, TimeUnit timeUnit) throws InterruptedException {
    return getLock().tryAcquire(waitTimeout, timeUnit);
    } /**
    * 只有被当前线程持有锁的情况下才能释放锁
    */
    public void release() {
    lock.release();
    }
    }
  2. 编写同步锁工具类

    import com.jravity.jrlive.utils.StringHelper;
    import lombok.extern.slf4j.Slf4j; import java.util.Map;
    import java.util.concurrent.ConcurrentHashMap;
    import java.util.concurrent.TimeUnit; /**
    * 同步锁,ConcurrentHashMap 实现,只支持同一个jvm下的线程
    */
    @Slf4j
    public class KeyLock { private final static ConcurrentHashMap<String, ThreadData> HAPPY_LOCK_MAP = new ConcurrentHashMap<String, ThreadData>();
    private final String lockKey;
    //最大并发数
    private int maxNum; public KeyLock(String lockKey) {
    if (StringHelper.isBlank(lockKey)) {
    throw new NullPointerException("lock key can not be null");
    }
    this.lockKey = lockKey;
    maxNum = 1;
    } public KeyLock(String lockKey, int maxNum) {
    if (StringHelper.isBlank(lockKey)) {
    throw new NullPointerException("lock key can not be null");
    }
    this.lockKey = lockKey;
    this.maxNum = maxNum;
    } /**
    * 获取
    * 规定时间内未获取到返回true
    *
    * @return
    * @throws InterruptedException
    */
    public Boolean acquire(int waitTimeout, TimeUnit timeUnit) {
    ThreadData threadData = ThreadData.newInstance(lockKey, maxNum);
    ThreadData threadExistsValue = HAPPY_LOCK_MAP.putIfAbsent(this.lockKey, threadData);
    if (threadExistsValue == null) {
    threadExistsValue = threadData;
    }
    try {
    return threadExistsValue.tryLock(waitTimeout, timeUnit);
    } catch (InterruptedException e) {
    log.error(String.format("thread was interrupted ,key=%s threadName=%s", this.lockKey, Thread.currentThread().getName()));
    return false;
    }
    } /**
    * 尝试获取锁,不带超时时间
    *
    * @return
    * @throws InterruptedException
    */
    public void acquire() throws InterruptedException {
    ThreadData threadData = ThreadData.newInstance(lockKey, maxNum);
    ThreadData threadExistsValue = HAPPY_LOCK_MAP.putIfAbsent(this.lockKey, threadData);
    if (threadExistsValue == null) {
    threadExistsValue = threadData;
    }
    //重置过期时间
    threadExistsValue.lock();
    } /**
    * 释放
    * 谁加锁谁释放,可以释放多次.
    */
    public void release() {
    ThreadData threadData = HAPPY_LOCK_MAP.get(lockKey);
    if (threadData == null) {
    log.error(String.format("%s 释放数据为空 ", lockKey));
    return;
    }
    threadData.release();
    } public static Map<String, ThreadData> getLockMap() {
    return HAPPY_LOCK_MAP;
    }
    }

    备:可常用ConcurrentHashMap的putIfAbsent()方法来作为是否有key的标准

四、工具类备注

1、Semaphore(信号量)

白话:Semaphore是一间可以容纳N人的房间,如果人不满就可以进去,如果人满了,就要等待有人出来。对于N=1的情况,称为binary semaphore。一般的用法是,用于限制对于某一资源的同时访问

常见方法:

  • acquire(获取) 当一个线程调用acquire操作时,它要么通过成功获取信号量(信号量减1),要么一直等下去,直到有线程释放信号量,或超时。

  • release(释放)实际上会将信号量的值加1,然后唤醒等待的线程

单一JVM同步锁实现的更多相关文章

  1. Java Learning:并发中的同步锁(synchronized)

    引言 最近一段时间,实验室已经倾巢出动找实习了,博主也凑合了一把,结果有悲有喜,BAT理所应当的跪了,也收到了其他的offer,总的感受是有必要夯实基础啊. 言归正传,最近在看到java多线程的时候, ...

  2. Thread类的其他方法,同步锁,死锁与递归锁,信号量,事件,条件,定时器,队列,Python标准模块--concurrent.futures

    参考博客: https://www.cnblogs.com/xiao987334176/p/9046028.html 线程简述 什么是线程?线程是cpu调度的最小单位进程是资源分配的最小单位 进程和线 ...

  3. python 全栈开发,Day42(Thread类的其他方法,同步锁,死锁与递归锁,信号量,事件,条件,定时器,队列,Python标准模块--concurrent.futures)

    昨日内容回顾 线程什么是线程?线程是cpu调度的最小单位进程是资源分配的最小单位 进程和线程是什么关系? 线程是在进程中的 一个执行单位 多进程 本质上开启的这个进程里就有一个线程 多线程 单纯的在当 ...

  4. Java同步锁——lock与synchronized 的区别【转】

    在网上看来很多关于同步锁的博文,记录下来方便以后阅读 一.Lock和synchronized有以下几点不同: 1)Lock是一个接口,而synchronized是Java中的关键字,synchroni ...

  5. 单例模式(懒汉、饿汉、同步锁、static、枚举)实现

    使用前提: 需要频繁的进行创建和销毁的对象,创建对象时耗时过多或耗费资源过多 三要素: 1.构造方法私有化: 2.实例化的变量引用私有化: 3.获取实例的方法共有. 1.饿汉式单例 弊端:在类装载的时 ...

  6. jvm层面锁优化+一般锁的优化策略

    偏向锁: 首先了解对象头MARK指针(对象头标记,32位): 存储GC标记,对象年龄,对象Hash,锁信息(锁记录的指针,偏向锁线程的ID) 大部分情况是没有竞争的,所以可以通过偏向来提高性能 所谓的 ...

  7. Python并发编程-进程 线程 同步锁 线程死锁和递归锁

    进程是最小的资源单位,线程是最小的执行单位 一.进程 进程:就是一个程序在一个数据集上的一次动态执行过程. 进程由三部分组成: 1.程序:我们编写的程序用来描述进程要完成哪些功能以及如何完成 2.数据 ...

  8. 同步锁Lock

    用于解决多线程安全问题有三种方式: 同步代码块(隐式锁,基于JVM) 同步方法(隐式锁,基于JVM) 同步锁(显式锁,jdk1.5后出现,相对于前两种方式,更加灵活) 下面通过一段程序来说明一下同步锁 ...

  9. Python3 进程 线程 同步锁 线程死锁和递归锁

    进程是最小的资源单位,线程是最小的执行单位 一.进程 进程:就是一个程序在一个数据集上的一次动态执行过程. 进程由三部分组成: 1.程序:我们编写的程序用来描述进程要完成哪些功能以及如何完成 2.数据 ...

  10. 同步锁之lock

    一. synchronized的缺陷 当一个代码块被synchronized修饰时,同时该代码块被一个线程执行,其他线程便只能一直等待,等待获取锁的线程释放锁,而这里获取锁的线程释放锁只会有两种情况: ...

随机推荐

  1. 关闭You have new mail in /var/spool/mail/root提醒

    echo "unset MAILCHECK">> /etc/profile #以root权限执行 或者用sudo source /etc/profile cat /de ...

  2. C#-7 结构和枚举

    一 什么是结构 结构是程序员定义的数据类型,有数据成员和函数成员,和类非常类似. 类是引用类型,而结构是值类型: 结构和类一样可以实现接口: 结构是隐式密封的,不能被派生: 结构类型的变量不能为nul ...

  3. Django 之ModelAdmin对象

    一.后台管理系统配置 1 在该表对应的models类里面添加一个Meta类 class Meta: verbose_name_plural = '用户表' #指定该表在admin后台的名字为:用户表  ...

  4. Bug改不完,迭代总延期,咋办?

    摘要:本文从流程上需要改进的地方进行讨论,分四个方面来分析产生这个问题的原因. 本文分享自华为云社区<Bug改不完,迭代总延期,咋办?>,作者: 华为云PaaS服务小智. 前言 随着互联网 ...

  5. ubuntu20.04 利用xrandr命令修改多显示器分辨率

    问题描述 笔记本是ThinkPad X1 Extreme Gen3 4K屏,外接了一个27寸的1080P显示器.目标是让两个显示器的"显示效果"分辨率能一致,就如winwods和m ...

  6. 面试突击91:MD5 加密安全吗?

    MD5 是 Message Digest Algorithm 的缩写,译为信息摘要算法,它是 Java 语言中使用很广泛的一种加密算法.MD5 可以将任意字符串,通过不可逆的字符串变换算法,生成一个唯 ...

  7. 7.RabbitMQ系列之topic主题交换器

    topic主题交换器它根据在队列绑定的路由键和路由模式通配符匹配将消息路由到队列. 生产者在消息头中添加路由键并将其发送到主题交换器. 收到消息后,exchange尝试将路由键与绑定到它的所有队列的绑 ...

  8. SQL语句编写的练习(MySQL)

    SQL语句编写的练习(MySQL) 一.建表 1.学生表(Student) 学号 | 姓名 | 性别 | 出生年月 | 所在班级 create table Student( sno varchar(2 ...

  9. DevOps|从特拉斯辞职风波到研发效能中的不靠谱人干的荒唐事

    今天发生了一件大事特拉斯辞任英国首相,我想借着这件事情说下我看到的一件研发效能的荒唐事,这其中的关联也许就是「都用了不靠谱的人」. 两件事情 今儿一早就听到,2022年10月20日英国第78任首相伊丽 ...

  10. DevOps|1024程序员节怎么做?介绍下我的思路

    1024,祝每个程序员小哥哥小姐姐节日快乐. 因为在研发效能部门,我支持过几次 1024 程序员节的活动,所以经常有朋友问我1024 程序员节怎么做,本篇就是简单介绍下我的思路,希望对你有用. 102 ...