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()方法进行线程等待。

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


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


相关文章
|
1天前
|
设计模式 缓存 Java
Java中的反射机制:使用场景与注意事项
Java中的反射机制:使用场景与注意事项
|
1天前
|
消息中间件 Java Kafka
使用Java编写Kafka生产者和消费者示例
使用Java编写Kafka生产者和消费者示例
8 0
|
3天前
|
监控 算法 Java
Java中的垃圾收集机制:原理与实践
在Java的内存管理领域中,垃圾收集(Garbage Collection, GC)扮演着至关重要的角色。本文旨在通过数据导向的分析,科学严谨地阐述垃圾收集的原理、类型及其对性能的影响,并结合逻辑严密的论证,探讨开发者如何有效管理内存以及优化GC策略。文章将引用实验证据和权威统计数据,深入解读垃圾收集器的工作机制,并通过实际案例展示如何调优以提高应用程序的性能。
5 0
|
4天前
|
SQL 缓存 Java
Java框架之MyBatis 07-动态SQL-缓存机制-逆向工程-分页插件
Java框架之MyBatis 07-动态SQL-缓存机制-逆向工程-分页插件
|
4天前
|
存储 安全 Java
Java泛型:深度解析编译时类型安全的核心机制
【6月更文挑战第28天】Java泛型自JDK 1.5起增强了代码安全与复用。它们允许类、接口和方法使用类型参数,如`&lt;T&gt;`在`Box&lt;T&gt;`中。泛型确保编译时类型安全,例如`List&lt;String&gt;`防止了运行时ClassCastException。尽管运行时存在类型擦除,编译时检查仍保障安全。理解泛型核心机制对于优化Java编程至关重要。
|
5天前
|
Java API
java之反射机制
java之反射机制
|
5天前
|
Java 数据库连接 调度
Java多线程,对锁机制的进一步分析
Java多线程,对锁机制的进一步分析
|
5天前
|
存储 缓存 监控
Java中的数据一致性与分布式锁机制
Java中的数据一致性与分布式锁机制
|
5天前
|
安全 Java C++
深入探究Java中的TransferQueue:机制、特性与应用场景
深入探究Java中的TransferQueue:机制、特性与应用场景
|
5天前
|
存储 安全 Java
Java内省(Introspector)机制:深入理解与应用
Java内省(Introspector)机制:深入理解与应用