信号量Semaphore的使用Demo

最新推荐文章于 2024-04-15 14:55:16 发布

yqmac

最新推荐文章于 2024-04-15 14:55:16 发布

阅读量1.4k

点赞数

分类专栏：编程通用知识进程线程多线程文章标签： java 多线程信号量 Semaphore

本文链接：https://blog.csdn.net/a1042185842b/article/details/51094718

版权

编程通用知识同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

进程线程多线程

4 篇文章 0 订阅

订阅专栏

以下入门介绍是我以前在读其他文献时偶然遇到了，已经记不得原作者了

1. 信号量（Semaphore）

信号量就是一个停车场。

当前值是停车场里还剩下多少个空车位。

最大值是停车场里最多能容纳多少个车位。

当汽车进入停车场时，首先要在门口排队(sem_wait)，得到进入许可后才能进入。

排队顺序原则上先到先得。

每进一辆车，停车场就少了1个停车位，即信号量当前值-1。

当前值为0时，停车场停满了，所有车不得进入统统在门口排队等。

当一辆车离开后，释放其所占据的停车位(sem_post)，信号量当前值+1

信号量值得到释放后，如果门口有正在排队的车，那么就放进来，每放进来一个就重复前面的步骤。

2. 互斥锁（Mutex）

Mutex就是厕所的隔间

门开着的时候谁都可以进

但是一次只能进一个人

进去后就从里面锁上门

厕所里有人的时候其他人就要排队等，直到里面的人出来

作者：Chen Moore
链接：https://www.zhihu.com/question/40562993/answer/87204567
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

以下属于收藏转载,侵删,出处:http://outofmemory.cn/code-snippet/2477/JAVA-xinhaoliang-Semaphore-usage

操作系统的信号量是个很重要的概念，在进程控制方面都有应用。Java 并发库的Semaphore 可以很轻松完成信号量控制，Semaphore可以控制某个资源可被同时访问的个数，acquire()获取一个许可，如果没有就等待，而release()释放一个许可。比如在Windows下可以设置共享文件的最大客户端访问个数。

Semaphore维护了当前访问的个数，提供同步机制，控制同时访问的个数。在数据结构中链表可以保存“无限”的节点，用Semaphore可以实现有限大小的链表。另外重入锁ReentrantLock也可以实现该功能，但实现上要负责些，代码也要复杂些。

下面的Demo中申明了一个只有5个许可的Semaphore，而有20个线程要访问这个资源，通过acquire()和release()获取和释放访问许可。

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Semaphore;

public class TestSemaphore {

    public static void main(String[] args) {
        // 线程池
        ExecutorService exec = Executors.newCachedThreadPool();

        // 只能5个线程同时访问
        final Semaphore semp = new Semaphore(5);

        // 模拟20个客户端访问
        for (int index = 0; index < 20; index++) {
            final int NO = index;
            Runnable run = new Runnable() {
                public void run() {
                    try {
                        // 获取许可
                        semp.acquire();

                        System.out.println("Accessing: " + NO);
                        Thread.sleep((long) (Math.random() * 10000));

                        // 访问完后，释放
                        semp.release();
                    } catch (InterruptedException e) {
                    }
                }
            };
            exec.execute(run);
        }
        // 退出线程池
        exec.shutdown();
    }
}

运行结果类似如下：

Accessing: 0 
Accessing: 1 
Accessing: 3 
Accessing: 2 
Accessing: 4 
Accessing: 6 
Accessing: 8 
Accessing: 5 
Accessing: 7 
Accessing: 9 
Accessing: 11 
Accessing: 10 
Accessing: 13 
Accessing: 12 
Accessing: 14 
Accessing: 15 
Accessing: 16 
Accessing: 17 
Accessing: 19 
Accessing: 18