java并发编程之Semaphore

信号量(Semaphore)。有时被称为信号灯。是在多线程环境下使用的一种设施, 它负责协调各个线程, 以保证它们可以正确、合理的使用公共资源。

一个计数信号量。从概念上讲,信号量维护了一个许可集。如有必要。在许可可用前会堵塞每个 acquire(),然后再获取该许可。每个 release() 加入一个许可。从而可能释放一个正在堵塞的获取者。

可是。不使用实际的许可对象,Semaphore 仅仅对可用许可的号码进行计数,并採取对应的行动。拿到信号量的线程能够进入代码。否则就等待。通过acquire()和release()获取和释放訪问许可。

package com.lala.shop;

import java.time.Duration;
import java.time.Instant;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Semaphore;
import java.util.concurrent.TimeUnit;

public class SemaphoreDemo
{
	/**
	 * 这里演示了一个样例:十个人一起上厕所
	 * 假设一次仅仅能一个人上厕所,则总共须要时间:1+2+3+4+5+6+7+8+9+10=55分钟
	 * 假设一次能10个人一起上厕所。则总共须要时间:10分钟
	 */
	static void demonstration(int num) throws Exception
	{
		String[] users = {"刘梅","夏东海","夏雪","刘星","夏雨","爷爷","姥姥","玛丽","胡一统","林宁"};

		CountDownLatch cdl = new CountDownLatch(users.length);

		Integer[] times = {1,2,3,4,5,6,7,8,9,10};
		List<Integer> timeList = Arrays.asList(times);
		Collections.shuffle(timeList);

		Semaphore sph = new Semaphore(num);

		ExecutorService runner = Executors.newCachedThreadPool();

		Instant start = Instant.now();

		for(int i=0; i<users.length; i++)
		{
			final int index = i;
			runner.submit(() -> {
				try
				{
					//拿到信号灯,准备上厕所
					sph.acquire();

					long time = timeList.get(index);

					TimeUnit.SECONDS.sleep(time);

					System.out.println(users[index] + "如厕完成。共花费时间:" + time);
					cdl.countDown();
					//事情已经办完,释放信号灯
					sph.release();
				} catch (Exception e)
				{
					e.printStackTrace();
				}
			});
		}
		runner.shutdown();

		cdl.await();

		Instant end = Instant.now();
		Duration speed = Duration.between(start, end);
		long seconds = speed.getSeconds();//秒表示
		System.out.println("所有上完厕所(一次仅仅能有" + num + "人如厕),总共花了时间:" + seconds);
	}
	public static void main(String[] args) throws Exception
	{
		demonstration(5);
	}
}

假设调用方式为:

demonstration(5);

则,输出为:

夏雪如厕完成。共花费时间:1

夏雨如厕完成,共花费时间:3

刘星如厕完成,共花费时间:4

爷爷如厕完成,共花费时间:6

夏东海如厕完成,共花费时间:8

刘梅如厕完成,共花费时间:9

胡一统如厕完成。共花费时间:2

玛丽如厕完成,共花费时间:7

林宁如厕完成,共花费时间:5

姥姥如厕完成,共花费时间:10

所有上完厕所(一次仅仅能有5人如厕),总共花了时间:13

假设调用方式为:

demonstration(1);

则,输出为:

刘梅如厕完成,共花费时间:10

夏东海如厕完成,共花费时间:6

夏雪如厕完成,共花费时间:3

刘星如厕完成。共花费时间:9

夏雨如厕完成。共花费时间:8

爷爷如厕完成。共花费时间:4

姥姥如厕完成,共花费时间:1

玛丽如厕完成。共花费时间:5

胡一统如厕完成,共花费时间:7

林宁如厕完成,共花费时间:2

所有上完厕所(一次仅仅能有1人如厕),总共花了时间:55

假设调用方式为

demonstration(10); 则输出为:

夏雨如厕完成,共花费时间:1

夏东海如厕完成,共花费时间:2

爷爷如厕完成,共花费时间:3

刘星如厕完成。共花费时间:4

刘梅如厕完成,共花费时间:5

胡一统如厕完成。共花费时间:6

林宁如厕完成,共花费时间:7

姥姥如厕完成,共花费时间:8

玛丽如厕完成,共花费时间:9

夏雪如厕完成,共花费时间:10

所有上完厕所(一次仅仅能有10人如厕)。总共花了时间:10

时间: 2024-08-25 02:23:19

java并发编程之Semaphore的相关文章

java并发编程之Master-Worker模式

Master-Worker模式适合在一个任务可以拆分成多个小任务来进行的情况下使用. package cn.fcl.masterworker; import java.util.HashMap; import java.util.Map; import java.util.Queue; import java.util.concurrent.ConcurrentHashMap; import java.util.concurrent.ConcurrentLinkedQueue; public c

Java并发编程之volatile的理解

Java并发编程之volatile关键字的理解 Java中每个线程都有自己的工作内存,类比于处理器的缓存,线程的工作内存中保存了被该线程使用到的变量的主内存的拷贝.线程读写变量都是直接在自己的工作内存中进行的,而何时刷新数据(指将修改的结果更新到主存或者把主存的变量读取覆盖掉工作内存中的值)是不确定的. volatile关键字是修饰字段的关键字,貌似是JDK1.5之后才有的,在多线程编程中,很大的几率会用到这个关键字,volatile修饰变量后该变量有这么一种效果:线程每一次读该变量都是直接从主

java并发编程之future模式

1.当你想并发去执行一段代码,但是还想获取这段代码的返回结果,那么future多线程模式就可以派上用场了,代码实现如下. public class Client { public Data request() { final FutureData futureData = new FutureData(); new Thread(new Runnable() { @Override public void run() { futureData.setRealData(new RealData()

Java并发编程之ConcurrentHashMap

ConcurrentHashMap ConcurrentHashMap是一个线程安全的Hash Table,它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法.ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小,不用对整个ConcurrentHashMap加锁. ConcurrentHashMap的内部结构 ConcurrentHashMap为了提高本身的并发能力,在内部采用了一个叫做Segment

java并发编程之Guarded Suspention

当客户端请求速度远远大于服务端的处理速度,这时候就非常适合使用Guarded Suspention模式 package cn.fcl.guardendSuspension; import java.util.ArrayList; import java.util.List; public class RequestQueue { private List<Integer> integers = new ArrayList<Integer>(); public synchronize

Java并发编程之set集合的线程安全类你知道吗

Java并发编程之-set集合的线程安全类 Java中set集合怎么保证线程安全,这种方式你知道吗? 在Java中set集合是 本篇是<凯哥(凯哥Java:kagejava)并发编程学习>系列之<并发集合系列>教程的第二篇: 本文主要内容:Set集合子类底层分别是什么?基于底层为什么set的子类可以存放一个数据?怎么解决set线程安全问题? 一:Set集合子类 Set的三个子类分别是:HaseSet.TreeSet.LinkedHashSet.这三个都是线程不安全的.那么这三个子类

Java并发编程之Condition

1.使用synchronized中的等待和唤醒实现消费者和生产者模式 /** * 使用Synchronized实现消费者生产者模式 */ public class SynchronizedDemo { static List<Integer> list = new ArrayList<Integer>(); private static int maxNum = 5; // 消费者 private void Consumer(String name){ synchronized (

java多线程编程之Semaphore

java.util.concurrent.Semaphore这个类里面的主要方法为: void acquire():Acquires a permit from this semaphore, blocking until one is available, or the thread isinterrupted. boolean tryAcquire():Acquires a permit from this semaphore, only if one is available at the

Java并发编程之Phaser类

Phaser这个类的使用场景为N个线程分阶段并行的问题.有这么一个任务为"做3道题",每个学生一个进程,5个学生可以并行做,这个就是常规的并发,但是如果加一个额外的 限制条件,必须等所有人都做完类第一题,才能开始做第二题,必须等所有人都做完了第二题,才能做第三题,这个问题就转变成了分阶段并发的问题,最适合用Phaser来解题,下面给出源代码,大家可以自己尝试: MyPhaser.java import java.util.concurrent.Phaser; public class