Semaphore实现信号灯

Direction

Semaphore可以维护当前访问自身的线程个数,并提供了同步机制。使用Semaphore可以控制同时访问资源的线程个数,例如,实现一个文件允许的并发访问数。

Semaphore实现的功能就类似打印店有5台打印机,假如有10个人要打印文件,那么同时也能有几个人打印呢?同时只能有5个人占用打印机,当5个人中任何一个人使用完成后,其他在等待的5个人中又有一个人可以占用了。另外等待的5个人中可以是随机获得优先机会,也可以是按照先来后到的顺序获得机会,这取决于构造Semaphore对象时传入的参数选项。

单个信号量的Semaphore对象可以实现互斥锁的功能,并且可以是由一个线程获得了“锁”,再由另一个线程释放“锁”,这可应用于死锁恢复的一些场合。

Example

 1 public class SemaphoreTest {
 2     public static void main(String[] args) {
 3         ExecutorService service = Executors.newCachedThreadPool();
 4         final  Semaphore sp = new Semaphore(3);
 5         for(int i=0;i<10;i++){
 6             Runnable runnable = new Runnable(){
 7                     public void run(){
 8                     try {
 9                         sp.acquire();
10                     } catch (InterruptedException e1) {
11                         e1.printStackTrace();
12                     }
13                     System.out.println("线程" + Thread.currentThread().getName() +
14                             "进入,当前已有" + (3-sp.availablePermits()) + "个并发");
15                     try {
16                         Thread.sleep((long)(Math.random()*10000));
17                     } catch (InterruptedException e) {
18                         e.printStackTrace();
19                     }
20                     System.out.println("线程" + Thread.currentThread().getName() +
21                             "即将离开");
22                     sp.release();
23                     //下面代码有时候执行不准确,因为其没有和上面的代码合成原子单元
24                     System.out.println("线程" + Thread.currentThread().getName() +
25                             "已离开,当前已有" + (3-sp.availablePermits()) + "个并发");
26                 }
27             };
28             service.execute(runnable);
29         }
30     }
31 }
时间: 2024-10-13 07:20:32

Semaphore实现信号灯的相关文章

线程:Semaphore实现信号灯

Semaphore是一个计数的信号量,可以维护当前访问自身的线程个数,并提供了同步机制.使用Semaphore可以控制同时访问资源的线程个数,例如实现一个文件允许的线程访问数.打个通俗的比喻,Semaphore实现的功能类似厕所有4个坑,假如有10个人上厕所,那么同时有多少个人去上厕所呢?同时只能有4个人能够占用,当4个人中的任何一个人让开后,其中在等待的另外6个人又有一个可以占用了. 1 package ch03; 2 3 import java.util.concurrent.Executo

并发包Semaphore实现信号灯

/** * * @描述: Semaphore实现信号灯 . * Semaphore可以维护当前访问自身的线程个数,并提供了同步机制,使用Semaphore可以控制同时访问资源的线程个数,例如实现一个文件允许 * * 等待的线程可以是随机获取优先机会,也可以是按照先来后到的顺序获取机会,这取决于构造Semaphore对象时传入的参数选项 * * 单个信号量的Semaphore对象可以实现互斥的功能,并且可以是由一个线程获取了“锁”,再由另一个线程释放“锁”,这可应用于死锁恢复的一些场合 * * 的

[development][semaphore] 信号量/信号灯/信号标/旗语

前言: 接续前节 [development][C] 条件变量(condition variables)的应用场景是什么 之前讨论了条件变量的问题, 已经知道在逻辑上, 条件变量(管程)(moniter) 与信号量 逻辑等价. 可以相互实现. 又知: 二元信号量可以用来实现互斥量. 那么是不是说进程间交互, 仅使用信号量便已经足够了能? 另一个问题: 在API层面上,  我们知道互斥量的使用原则是: 谁加锁谁释放. 但是二元信号量的用法却可以是线程A做V操作, 线程B做P操作. 这是否只是存在于A

CountDownLatch,CyclicBarrier,Semaphore

CountDownLatch是倒数,doneSignal = new CountDownLatch(LATCH_SIZE);赋初值后,在主线程中等待doneSignal.await();其它线程中,每完成一个就减一doneSignal.countDown();减到0时主线程继续. CyclicBarrier是正数,cb = new CyclicBarrier(SIZE);主线程中开启各子线程,子线程调用cb.await()进行等待;cb计数count会加一,等于SIZE时会继续所有等待线程. S

Linux进程间通信(五) - 信号灯(史上最全)及其经典应用案例

信号灯概述 什么是信号灯 信号灯用来实现同步,用于多线程,多进程之间同步共享资源(临界资源). PV原语:信号灯使用PV原语 P原语操作的动作是: u  sem减1. u  sem减1后仍大于或等于零,则进程继续执行. u  若sem减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度. V原语操作的动作是: u  sem加1. u  若相加结果大于零,则进程继续执行. u  若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度.

JDK5新特性之线程同步工具类(三)

一. Semaphore实现信号灯 Semaphore可以控制同时访问资源的线程个数, 例如: 实现一个文件允许的并发访问数. Semaphore实现的功能就类似厕所有5个坑, 加入有十个人要上厕所, 那么同时只能有5个人能够占用, 当5个人中的任何一个人离开后, 其中在等待的另外5个人中就有一个可以占用了. 另外等待的5个人中可以是随机获得优先机会, 也可以使按照先来后到的顺序获得机会, 这取决于构造Semaphore对象时传入的参数选项. /** * Semaphore:信号灯 */ pub

linux下信号量及其SEM_UNDO标志

AT&T的贝尔实验室,对Unix早期的进程间通信进行了改进和扩充,形成了"system V IPC",其通信进程主要局限在单个计算机内.IPC对象指的是共享内存(share memory).消息队列(message queue)和信号灯集(semaphore). 信号灯(semaphore),也叫信号量. 本质;一种数据操作锁(本身是一个计数器,是对临界资源的保护),它本身不具有数据交换的功能,而是通过控制其他的通信资源(文件,外部设备)来实现进程间通信,它本身只是一种外部资源

关于linux信号量的SEM_UNDO标志(防止死锁)

AT&T的贝尔实验室,对Unix早期的进程间通信进行了改进和扩充,形成了"system V IPC",其通信进程主要局限在单个计算机内.IPC对象指的是共享内存(share memory).消息队列(message queue)和信号灯集(semaphore). 信号灯(semaphore),也叫信号量.它是不同进程间或一个给定进程内部不同线程间同步的机制.System V的信号灯是一个或者多个信号灯的一个集合.其中的每一个都是单独的计数信号灯.System V 信号灯由内核维

Semaphore-信号灯机制

我们创建一个可扩展大小的线程池,并且需要在线程池内同时让有限数目的线程并发运行时,就需要用到Semaphore(信号灯机制),Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目,它是一个计数信号量,从概念上讲,信号量维护了一个许可集合,如有必要,在许可可用前会阻塞每一个acquire(),然后再获取该许可,每个release() 添加一个许可,从而可能释放一个正在阻塞的获取者. 在线程池内创建线程并运行时,每个线程必须从信号量获取许可,从而保证可以使用该项.该线程结束后,