首页 > 其他分享 >线程通信问题

线程通信问题

时间:2022-09-30 06:44:05浏览次数:47  
标签:container 消费者 tv 通信 问题 生产者 线程 public

线程通信问题

应用场景 : 生产者和消费者问题

假设仓库中只能存放一件产品 , 生产者将生产出来的产品放入仓库,消费者将仓库中产品取走消费。

  1. 对于生产者:如果仓库中没有产品 , 则生产者将产品放入仓库,否则停止生产并等待,直到仓库中的产品被消费者取走为止。

  2. 对于消费者:如果仓库中放有产品 , 则消费者可以将产品取走消费,否则停止消费并等待,直到仓库中再次放入产品为止。

在这里插入图片描述

一、线程通信方法

Java提供了几个方法解决线程之间的通信问题。

方法名 作用
wait() 表示线程一直等待,直到其他线程通知,与sleep不同会释放锁。
wait(long timeout) 指定等待的毫秒数。
notify() 唤醒一个处于等待状态的线程。
notifyAll() 唤醒同一个对象上所有调用wait()方法的线程,优先级别高的线程优先调度。

注意:均是 Object类的方法,都只能在同步方法或者同步代码块中使用,否则会抛出异常IIIegalMonitorStateException。

这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间相互依赖,互为条件:

  1. 对于生产者,没有生产产品之前,要通知消费者等待。而生产了产品之后,又需要马上通知消费者消费。

  2. 对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费。

在生产者消费者问题中,仅有 synchronized是不够的:

  • synchronized可阻止并发更新同一个共享资源,实现了同步;
  • synchronized不能用来实现不同线程之间的消息传递通信。

二、线程通信问题解决方式

解决方式一:管程法

并发协作模型“生产者/消费者模式”–>管程法:

  1. 生产者∶负责生产数据的模块(可能是方法,对象,线程,进程);

  2. 消费者:负责处理数据的模块(可能是方法,对象,线程,进程);

  3. 缓冲区:消费者不能直接使用生产者的数据,他们之间有个“缓冲区”。

  4. 生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据。

package com.gcbeen.thread;

// 测试:生产者消费者模型-->利用缓冲区解决:管程法
public class TestThreadPC {

    public static void main(String[] args) {
        SynContainer synContainer = new SynContainer();
        new Producer(synContainer).start();
        new Consumer(synContainer).start();
    }

}

// 生产者
class Producer extends Thread {
    // 缓冲区
    SynContainer container;

    public Producer(SynContainer container) {
        this.container = container;
    }

    // 生产
    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            container.push(new Product(i));
            System.out.println("生产了:" + i + "件产品。");
        }
    }
}

// 消费者
class Consumer extends Thread {
    // 缓冲区
    SynContainer container;

    public Consumer(SynContainer container) {
        this.container = container;
    }

    // 消费
    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            System.out.println("消费了:" + container.pop().id + "件产品。");
        }
    }
}

// 产品
class Product {
    int id; // 产品编号

    public Product(int id) {
        this.id = id;
    }
}

// 缓冲区
class SynContainer {
    // 需要一个容器大小
    Product[] products = new Product[10];
    // 容器计数器
    int count = 0;

    // 生产者放入产品
    public synchronized void push(Product product) {
        // 如果容器满了,需要等待消费者消费
        while (count == products.length) {
            // 通知消费者消费,等待生产
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        // 如果没有满,需要丢入产品
        products[count] = product;
        count++;
        // 通知消费者消费
        this.notifyAll();
    }

    // 消费者消费产品
    public synchronized Product pop() {
        // 判断是否能消费
        // 假如消费者1消费了最后一个,这时 index 变成 0 。
        // 此时释放锁被消费者2拿到而不是生产者拿到 ,
        // 如果 使用 if 条件判断 这时消费者的 wait 就直接去消费。 index - 1 下标越界,
        // 如果是 while 就会再去判断一下 index 的值是不是变成 0 了
        while (count <= 0) {
            // 等待生产者生产
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        // 如果可以消费
        count--;
        Product product = products[count];
        // 吃完了 通知生产者生产
        this.notifyAll();
        return product;
    }

}


// 消费了:98件产品。
// 生产了:99件产品。
// 消费了:99件产品。
// 消费了:6件产品。
// 消费了:5件产品。
// 消费了:4件产品。
// 消费了:3件产品。
// 消费了:2件产品。
// 消费了:1件产品。
// 消费了:0件产品。

解决方式二:信号灯法

并发协作模型“生产者/消费者模式”—>信号灯法。

package com.gcbeen.thread;

// 测试:生产者消费者模型2-->信号灯法,标志位解决
public class TestThreadPC02 {

    public static void main(String[] args) {
        TV tv = new TV();
        new Player(tv).start();
        new Watcher(tv).start();
    }
}

// 生产者 --> 演员
class Player extends Thread {
    TV tv;

    public Player(TV tv) {
        this.tv = tv;
    }

    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            if (i % 2 == 0) {
                this.tv.play("熊出没播放中……");
            } else {
                this.tv.play("开心消消乐……");
            }
        }
    }
}

// 消费者 --> 观众
class Watcher extends Thread {
    TV tv;

    public Watcher(TV tv) {
        this.tv = tv;
    }

    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            tv.watch();
        }
    }
}

// 产品 --> 节目
class TV {
    String voice; // 表演的节目
    // 信号灯
    // 演员表演,观众等待 T
    // 观众观看,演员等待 F
    boolean flag = true;

    // 表演
    public synchronized void play(String voice) {
        if (!flag) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

        System.out.println("演员表演了:" + voice);
        // 通知观众观看
        this.notifyAll();   // 通知唤醒
        this.voice = voice;
        this.flag = !this.flag;
    }

    // 观看
    public synchronized void watch() {
        if (flag) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("观看了:" + voice);
        // 通知演员表演
        this.notify();
        this.flag = !this.flag;
    }


}


// 演员表演了:熊出没播放中……
// 观看了:熊出没播放中……
// 演员表演了:开心消消乐……
// 观看了:开心消消乐……

标签:container,消费者,tv,通信,问题,生产者,线程,public
From: https://www.cnblogs.com/gcbeen/p/16743660.html

相关文章

  • 线程 Lock 锁
    线程Lock锁JUC安全集合类型扩充packagecom.gcbeen.thread;importjava.util.concurrent.CopyOnWriteArrayList;//测试JUC安全类型的集合publicclassTestThrea......
  • 线程同步
    线程同步介绍多个线程操作同一个资源线程同步现实生活中我们会遇到“同—个资源,多个人都想使用”的问题,比如食堂排队打饭,每个人都想吃饭,最天然的解決办法就是:排队,一个......
  • 线程 synchroized
    线程synchroizedsynchroized同步方法由于我们可以通过private关键字来保证数据对象只能被方法访问,所以我们只需要针对方法提岀一套机制,这套机制就是synchronized关......
  • 某云负载均衡获取客户端真实IP的问题
    某云负载均衡真实IP的问题,我们这边已经遇到过两次了。而且每次和售后沟通的时候都大费周折,主要是要给售后说明白目前文档的获取真实IP是有问题的,他们觉得文档上说明的肯定......
  • 线程的实现-线程的创建(三种方式)
    线程实现线程的创建(三种方式)1.继承Thread类(重要)自定义线程类继承Thread类;重写run()方法,编写线程执行体;创建线程对象,调用start()方法启动线程。packagecom.gcbee......
  • Redis(六)应用问题解决
    第一章缓存穿透1.1问题描述key对应的数据在数据源并不存在,每次针对此key的请求从缓存获取不到,请求都会压到数据源,从而可能压垮数据源。比如用一个不存在的用户id获取用......
  • centos7 下安装wine 7.0 打开windows应用出现乱码问题
    官网下载地址 https://www.winehq.org/tar-xf./configuremakewhichwine安装好wine7.0稳定版之后,wine+应用名称启动.exe文件需要用root权限启动 如果启动不......
  • JavaScript排序 — sort()方法(解决null、undefined、0之间的排序(混乱)问题)
    JavaScript排序—sort()方法——解决null、undefined、0之间的排序(混乱)问题一、普通的数组排序​ JavaScript中用方法sort()为数组排序。sort()方法有一个可选参数,是......
  • 委托/事件/线程传参简单理解
    写了很多代码,但几乎都没写过委托/事件/线程传参方面应用的代码因此自己总很容易理解后又遗忘今天又重温了一下因此以最简单的方式的代码方式写下来帮助理解1.线程传参[简单......
  • Oracle问题小记五:服务启动-索引-子查询-分页存储过程
    今天,把​​秋色园QBlog​​ 的数据导到Oracle中运行,重拾Oracle,过程的主要问题记录下: 1:服务启动问题这个问题发生多次了,那个毛网管没事又让人改计算名称,Oracle久没开了也......