Java实现信号量机制(生产者消费者问题)的三种方式

简介: Java实现信号量机制(生产者消费者问题)的三种方式

一、什么是信号量机制

      信号量(Semaphore),是在程序在多线程环境下使用的一种措施或方案,是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前,线程必须获取一个信号量;一旦该关键代码段完成了,那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程,需要创建一个信号量semaphore,然后将等待操作以及释放操作分别放置在每个关键代码段的首末端。确认这些信号量Semaphore引用的是初始创建的信号量。

信号量的两个重要操作:P、V:

  • p操作(wait):申请一个单位的资源
  • v操作(signal):释放一个单位的资源

PV操作的含义:PV操作由P操作原语和V操作原语(不可中断过程)组成,对信号量进行操作,具体定义如下:

  • P(S):
    ①将信号量S的值减1,即S=S-1;
    ②如果S<=0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
  • V(S):
    ①将信号量S的值加1,即S=S+1;
    ②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。

PV操作的意义:

我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

PV操作实现进程互斥时应该注意:

  • 每个程序中用户实现互斥的P、V操作必须成对出现,先做P操作,进临界区,后做V操作,出临界区。若有多个分支,要认真检查其成对性。
  • P、V操作应分别紧靠临界区的头尾部,临界区的代码应尽可能短,不能有死循环。
  • 互斥信号量的初值一般为1。

以上内容参考:blog.csdn.net/speedme/art…

信号量机制和生产者消费者有什么关系?

生产者—消费者问题,最基本的带有缓冲区的信号量问题,生产者判断缓冲区是否已满,来进行PV操作申请和释放线程,消费者判断缓冲区是否可以进行消费来进行PV操作申请线程进行消费。


二、Java实现生产者消费者问题的三种实现方式

1.synchronized方式

/**
 * @author 17122
 * 生产者消费者
 */
public class Test01 {
    private final int MAX = 5;
    private final int MIN = 0;
    private int value = 0;
    /**
     * 生产者
     *
     * @throws InterruptedException
     */
    public synchronized void producer() throws InterruptedException {
        while (value >= MAX) {
            this.wait();
        }
        value++;
        System.out.println(Thread.currentThread().getName() + "生产:" + value);
        this.notifyAll();
    }
    /**
     * 消费者
     *
     * @throws InterruptedException
     */
    public synchronized void consumer() throws InterruptedException {
        while (value == MIN) {
            this.wait();
        }
        System.out.println(Thread.currentThread().getName() + "消费:" + value);
        value--;
        //唤醒随机一个线程
        //this.notify();
        //唤醒全部线程
        this.notifyAll();
    }
}
复制代码


2.JUC方式

/**
 * @author 17122
 * 生产者消费者
 */
public class Test01 {
    private final int MAX = 5;
    private final int MIN = 0;
    private int value = 0;
    public Lock lock = new ReentrantLock();
    public Condition condition = lock.newCondition();
    /**
     * 生产者
     */
    public void producer() {
        lock.lock();
        try {
            while (value >= MAX) {
                condition.await();
            }
            value++;
            System.out.println(Thread.currentThread().getName() + "生产:" + value);
            condition.signalAll();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
    /**
     * 消费者
     */
    public void consumer() {
        lock.lock();
        try {
            while (value == MIN) {
                //属于object的方法,不属于他自己的方法
                //condition.wait();
                condition.await();
            }
            System.out.println(Thread.currentThread().getName() + "消费:" + value);
            value--;
            //属于object的方法,不属于他自己的方法
            //condition.notifyAll();
            condition.signalAll();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}
复制代码


3.Monitor方式

/**
 * @author 17122
 * 生产者消费者问题
 */
public class Test02 {
    private final int MAX = 5;
    private final int MIN = 0;
    private int value = 0;
    /**
     * 声明一个监视器
     */
    private Monitor monitor = new Monitor();
    /**
     * 生产者
     *
     * @throws InterruptedException
     */
    public void producer() throws InterruptedException {
        //enterWhen:相当于加锁 为true时往下执行
        monitor.enterWhen(monitor.newGuard(() -> value < MAX));
        value++;
        System.out.println(Thread.currentThread().getName() + "生产:" + value);
        monitor.leave();
    }
    /**
     * 消费者
     *
     * @throws InterruptedException
     */
    public void consumer() throws InterruptedException {
        monitor.enterWhen(monitor.newGuard(() -> value >= MIN));
        System.out.println(Thread.currentThread().getName() + "消费:" + value);
        value--;
        //离开这个监视器。 只能由当前占用此监视器的线程调用。
        monitor.leave();
    }
}
复制代码


三、由此产生哪些问题

1.notifyAll()和notify()

两个方法都是由Object类自带的方法,notify()可以在多线程等待中随机唤醒一个线程,而notifyAll()是唤醒全部的等待线程。

2.await()和wait()

await()和wait()都可以由Condition类进行调用,但不同的是Condition 调用wait()时线程会报错,这是因为在JUC中,Condition使用的是await()方法进行线程等待。

网络异常,图片无法展示
|


网络异常,图片无法展示
|


相关文章
|
人工智能 前端开发 安全
Java开发不可不知的秘密:类加载器实现机制
类加载器是Java中负责动态加载类到JVM的组件,理解其工作原理对开发复杂应用至关重要。本文详解类加载过程、双亲委派模型及常见类加载器,并介绍自定义类加载器的实现与应用场景。
504 4
|
人工智能 JavaScript Java
Java反射机制及原理
本文介绍了Java反射机制的基本概念、使用方法及其原理。反射在实际项目中比代理更常用,掌握它可以提升编程能力并理解框架设计原理。文章详细讲解了获取Class对象的四种方式:对象.getClass()、类.class、Class.forName()和类加载器.loadClass(),并分析了Class.forName()与ClassLoader的区别。此外,还探讨了通过Class对象进行实例化、获取方法和字段等操作的具体实现。最后从JVM类加载机制角度解析了Class对象的本质及其与类和实例的关系,帮助读者深入理解Java反射的工作原理。
383 0
|
人工智能 Java 关系型数据库
Java——SPI机制详解
SPI(Service Provider Interface)是JDK内置的服务提供发现机制,主要用于框架扩展和组件替换。通过在`META-INF/services/`目录下定义接口实现类文件,Java程序可利用`ServiceLoader`动态加载服务实现。SPI核心思想是解耦,允许不同厂商为同一接口提供多种实现,如`java.sql.Driver`的MySQL与PostgreSQL实现。然而,SPI存在缺陷:需遍历所有实现并实例化,可能造成资源浪费;获取实现类方式不够灵活;多线程使用时存在安全问题。尽管如此,SPI仍是Java生态系统中实现插件化和模块化设计的重要工具。
844 0
|
设计模式 人工智能 安全
AQS:Java 中悲观锁的底层实现机制
AQS(AbstractQueuedSynchronizer)是Java并发包中实现同步组件的基础工具,支持锁(如ReentrantLock、ReadWriteLock)和线程同步工具类(如CountDownLatch、Semaphore)等。Doug Lea设计AQS旨在抽象基础同步操作,简化同步组件构建。 使用AQS需实现`tryAcquire(int arg)`和`tryRelease(int arg)`方法以获取和释放资源,共享模式还需实现`tryAcquireShared(int arg)`和`tryReleaseShared(int arg)`。
665 32
AQS:Java 中悲观锁的底层实现机制
|
Java 区块链 网络架构
酷阿鲸森林农场:Java 区块链系统中的 P2P 区块同步与节点自动加入机制
本文介绍了基于 Java 的去中心化区块链电商系统设计与实现,重点探讨了 P2P 网络在酷阿鲸森林农场项目中的应用。通过节点自动发现、区块广播同步及链校验功能,系统实现了无需中心服务器的点对点网络架构。文章详细解析了核心代码逻辑,包括 P2P 服务端监听、客户端广播新区块及节点列表自动获取等环节,并提出了消息签名验证、WebSocket 替代 Socket 等优化方向。该系统不仅适用于农业电商,还可扩展至教育、物流等领域,构建可信数据链条。
|
存储 Java 编译器
Java 中 .length 的使用方法:深入理解 Java 数据结构中的长度获取机制
本文深入解析了 Java 中 `.length` 的使用方法及其在不同数据结构中的应用。对于数组,通过 `.length` 属性获取元素数量;字符串则使用 `.length()` 方法计算字符数;集合类如 `ArrayList` 采用 `.size()` 方法统计元素个数。此外,基本数据类型和包装类不支持长度属性。掌握这些区别,有助于开发者避免常见错误,提升代码质量。
1250 1
|
缓存 Dubbo Java
理解的Java中SPI机制
本文深入解析了JDK提供的Java SPI(Service Provider Interface)机制,这是一种基于接口编程、策略模式与配置文件组合实现的动态加载机制,核心在于解耦。文章通过具体示例介绍了SPI的使用方法,包括定义接口、创建配置文件及加载实现类的过程,并分析了其原理与优缺点。SPI适用于框架扩展或替换场景,如JDBC驱动加载、SLF4J日志实现等,但存在加载效率低和线程安全问题。
903 7
理解的Java中SPI机制
|
缓存 运维 Java
Java静态代码块深度剖析:机制、特性与最佳实践
在Java中,静态代码块(或称静态初始化块)是指类中定义的一个或多个`static { ... }`结构。其主要功能在于初始化类级别的数据,例如静态变量的初始化或执行仅需运行一次的初始化逻辑。
643 4
Java—多线程实现生产消费者
本文介绍了多线程实现生产消费者模式的三个版本。Version1包含四个类:`Producer`(生产者)、`Consumer`(消费者)、`Resource`(公共资源)和`TestMain`(测试类)。通过`synchronized`和`wait/notify`机制控制线程同步,但存在多个生产者或消费者时可能出现多次生产和消费的问题。 Version2将`if`改为`while`,解决了多次生产和消费的问题,但仍可能因`notify()`随机唤醒线程而导致死锁。因此,引入了`notifyAll()`来唤醒所有等待线程,但这会带来性能问题。
452 1
Java—多线程实现生产消费者
|
Java API 开发者
深入理解Java中的异常处理机制
本文探讨了Java编程语言中异常处理的核心概念,包括异常类型、异常捕获与抛出、以及最佳实践。通过分析常见的异常场景和处理策略,旨在帮助开发者更好地理解和运用异常处理机制,提高代码的健壮性和可维护性。文章不仅涵盖了基本的try-catch结构,还深入讨论了自定义异常的创建与使用,以及finally块的重要性和应用。此外,还将介绍一些高级技巧,如多异常捕获和嵌套异常处理,为读者提供全面的技术指导。
412 0