Semaphore 源码

成员变量

java 复制代码
private final Sync sync;

构造方法

java 复制代码
// 默认非公平,指定许可数量
public Semaphore(int permits) {
    sync = new NonfairSync(permits);
}

// 指定许可+公平/非公平模式
public Semaphore(int permits, boolean fair) {
    sync = fair ? new FairSync(permits) : new NonfairSync(permits);
}

acquire

java 复制代码
// 获取1个许可,可中断,许可不足则阻塞
public void acquire() throws InterruptedException {
    sync.acquireSharedInterruptibly(1);
}

acquireSharedInterruptibly

java 复制代码
public final void acquireSharedInterruptibly(int arg)
        throws InterruptedException {
    // 线程中断直接抛异常
    if (Thread.interrupted())
        throw new InterruptedException();
    // 调用子类Sync实现的tryAcquireShared
    if (tryAcquireShared(arg) < 0)
        // 获取失败,进入共享阻塞队列挂起线程,与 CountdonwLatch 一致
        doAcquireSharedInterruptibly(arg);
}

tryAcquireShared

  • 返回 ≥0:拿到许可,方法直接返回,不阻塞;
  • 返回 <0:无许可,执行doAcquireSharedInterruptibly阻塞线
java 复制代码
int tryAcquireShared(int acquires) {
    return nonfairTryAcquireShared(acquires);
}

final int nonfairTryAcquireShared(int acquires) {
    for (;;) {
        int available = getState();
        int remaining = available - acquires;
        // 剩余许可<0:返回负数,阻塞;否则CAS修改state返回剩余值
        if (remaining < 0 || compareAndSetState(available, remaining))
            return remaining;
    }
}

release

java 复制代码
public void release() {
    sync.releaseShared(1);
}

releaseShared

java 复制代码
public final boolean releaseShared(int arg) {
    // 调用Sync实现的tryReleaseShared,更新state许可数
    if (tryReleaseShared(arg)) {
        // 释放成功,唤醒阻塞队列里等待许可的线程,与 CountdownLatch 一致
        doReleaseShared();
        return true;
    }
    return false;
}

tryReleaseShared

java 复制代码
protected final boolean tryReleaseShared(int releases) {
    for (;;) {
        int current = getState();
        int next = current + releases;
        // 安全校验:防止无限release导致int溢出
        if (next < current)
            throw new Error("Maximum permit count exceeded");
        if (compareAndSetState(current, next))
            return true;
    }
}

总结

  • new Semaphore(3) → NonfairSync 构造 → setState (3);
  • acquire() → sync.acquireSharedInterruptibly (1) → nonfairTryAcquireShared (1);
    返回 state - 1 ≥ 0,则获取成功不阻塞,否则挂起线程等待唤醒;
  • release() → sync.releaseShared (1) → tryReleaseShared (1);
    state + 1,释放成功,唤醒队列等待线程(无则无操作)
相关推荐
cm04Z9c9130 分钟前
C#摸鱼实录——IoC与DI案例详解
开发语言·c#
long3161 小时前
Java 新手入门与实战开发指南
java·开发语言
摩西蒙1 小时前
计算机网络
开发语言·计算机网络·php
山峰哥1 小时前
数据库性能救星:Explain执行计划深度拆解
服务器·开发语言·数据库·sql·启发式算法
执笔画流年呀1 小时前
Linux搭建Java项目部署环境
java·linux·运维
程序员天天困1 小时前
Arthas ognl 表达式从入门到实战:掌握在线调试最强的表达式引擎
java·jvm·后端
IT_Octopus2 小时前
Spring Boot 中 ThreadLocal 请求上下文的完整生命周期
java·spring boot·spring
用户40966601317513 小时前
Lombok 你用对了吗?@Data 之外的 6 个隐藏神器
java·后端·代码规范
梅头脑3 小时前
交易跨10个库、日均千万订单——选错一次分布式事务方案,加班三个月重写
java·分布式
久久学姐3 小时前
基础转码学 AI:Java+Python 双语言入门,3 个月可落地实战项目
java·python·ai·转码·实战项目