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。

以上内容参考:https://blog.csdn.net/speedme/article/details/17597373

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

生产者—消费者问题,最基本的带有缓冲区的信号量问题,生产者判断缓冲区是否已满,来进行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中的数据一致性与分布式锁机制
|
1天前
|
存储 安全 Java
Java内省(Introspector)机制:深入理解与应用
Java内省(Introspector)机制:深入理解与应用
10 1
|
1天前
|
Java API
java之反射机制
java之反射机制
|
1天前
|
Java 数据库连接 调度
Java多线程,对锁机制的进一步分析
Java多线程,对锁机制的进一步分析
|
1天前
|
安全 Java C++
深入探究Java中的TransferQueue:机制、特性与应用场景
深入探究Java中的TransferQueue:机制、特性与应用场景
12 0
|
2天前
|
Java 数据处理 开发者
Java IO流专家级教程:深入理解InputStream/OutputStream和Reader/Writer的内部机制
【6月更文挑战第26天】Java IO流涉及字节流(InputStream/OutputStream)和字符流(Reader/Writer),用于高效处理数据输入输出。InputStream/OutputStream处理二进制数据,常使用缓冲提升性能;Reader/Writer处理文本,关注字符编码转换。两者都有阻塞IO操作,但Java NIO支持非阻塞。示例代码展示了如何使用FileInputStream/FileOutputStream和FileReader/FileWriter读写文件。理解这些流的内部机制有助于优化代码性能。
|
2天前
|
安全 前端开发 Java
java类加载以及双亲委派机制
web容器要支持jsp的修改,我们知道,jsp 文件最终也是要编译成class文件才能在虚拟机中运行,但程序运行后修改jsp已,经是司空见惯的事情,web容器要支持jsp的修改后不用重启。
16 0
|
3天前
|
存储 缓存 NoSQL
如何在Java中实现高效的缓存机制
如何在Java中实现高效的缓存机制
|
3天前
|
Java 机器人 程序员
如何在Java中进行并发编程:锁与同步机制
如何在Java中进行并发编程:锁与同步机制
|
3天前
|
存储 缓存 NoSQL
如何在Java中实现缓存机制?
如何在Java中实现缓存机制?