线程通信-生产者消费者问题

本文介绍了如何使用Java解决生产者消费者问题,通过管程法和信号灯法实现线程间的通信。在管程法中,通过缓冲区实现生产者与消费者的同步,并使用wait()和notifyAll()方法进行通知;在信号灯法中,通过标志位控制演员(生产者)和观众(消费者)的交互。示例代码展示了这两种方法的实际应用。

生产者消费者问题:
1、假设仓库中只能存放一件产品,生产者将生产出来的产品放入仓库﹐消费者将仓库中产品取走消费.
2、如果仓库中没有产品,则生产者将产品放入仓库,否则停止生产并等待﹐直到仓库中的产品被消费者取走为止.
3、如果仓库中放有产品﹐则消费者可以将产品取走消费,否则停止消费并等待,直到仓库中再次放入产品为止.

这是一个线程同步问题,生产者和消费者共享同一个资源(产品),并且生产者和消费者之间相互依赖,互为条件.
对于生产者﹐没有生产产品之前,要通知消费者寺待﹒而生广J广加口,人需要马上通知消费者消费
对于消费者﹐在消费之后,要通知生产者已结束消费,需要生产新的产品以供消费
线程之间要怎么进行通信呢?
在生产者消费者问题中,仅有synchronized是不够的:
1、synchronized可阻止并发更新同一个共享资源,实现了同步
2、synchronized不能用来实现不同线程之间的消息传递(通信)

java提供了几个方法,来解决线程之间通信的问题:
在这里插入图片描述
注意:均是Object类的方法,都只能在同步方法或者同步代码块中
使用,否则会抛出异常IlegalMonitorStateException

解决方法:管程法与信号灯法

解决方法一–管程法
生产者:负责生产数据的模块(可能是方法、对象、线程、进程);
消费者:负责处理数据的模块(可能是方法、对象、线程、进程);
缓冲区:消费者不能直接使用生产者的数据,他们之间有个“缓冲区"
生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据
在这里插入图片描述
上代码:

package com.wu;

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

//生产者、消费者、产品、缓冲区
public class TestPC {
    public static void main(String[] args) {
        SynContainer container = new SynContainer();

        new Producer(container).start();
        new Consumer(container).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 Chicken(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 Chicken{
    int id;
    public Chicken(int id) {
        this.id = id;
    }
}

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

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

        //可以通知消费者消费了
        this.notifyAll();
    }

    //消费者消费产品
    public synchronized Chicken pop(){
        //判断能否消费
        while(count == 0){
            //等待生产者生产,消费者等待
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

        //如果可以消费,那就消费
        count --;
        Chicken chicken = chickens[count];
        //吃完了,通知生产者生产
        this.notifyAll();
        return chicken;
    }
}

生产者生产,满了就等待并通知,消费者消费;
消费者消费完了,就通知生产者生产

....

生产了94只鸡
生产了95只鸡
生产了96只鸡
消费了-->93只鸡
消费了-->97只鸡
消费了-->96只鸡
消费了-->95只鸡
消费了-->94只鸡
生产了97只鸡
生产了98只鸡
消费了-->98只鸡
生产了99只鸡
消费了-->99只鸡

Process finished with exit code 0

解决方法二–信号灯法:
演员表演录制节目,观众观看,通过flag标志位来判断演员是否需要表演

package com.wu;

//生产者消费者模型--信号灯法
public class TestPC2 {
    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; //表演的节目
    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.notifyAll();
        this.flag = !this.flag;
    }
}

执行结果:

演员表演了: 快乐大本营
观看了: 快乐大本营
演员表演了: 抖音:记录美好生活
观看了: 抖音:记录美好生活
演员表演了: 快乐大本营
观看了: 快乐大本营
演员表演了: 抖音:记录美好生活
观看了: 抖音:记录美好生活
...
演员表演了: 抖音:记录美好生活
观看了: 抖音:记录美好生活
演员表演了: 快乐大本营
观看了: 快乐大本营
演员表演了: 抖音:记录美好生活
观看了: 抖音:记录美好生活

Process finished with exit code 0

以上例子演示了怎么解决线程通信-生产者消费者问题,一个线程等待另一个线程唤醒

实验题目: 生产者消费者(综合性实验) 实验环境: C语言编译器 实验内容: ① 由用户指定要产生的进程及其类别,存入进入就绪队列。    ② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源被阻塞则进入相应的等待队列,调度程序调度就绪队列中的下一个进程。进程运行结束时,会检查对应的等待队列,激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。    ③ 程序询问是否要继续?如果要转直①开始执行,否则退出程序。 实验目的: 通过实验模拟生产者消费者之间的关系,了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。 实验要求: 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程类型标号、进程系统号、进程状态、进程产品(字符)、进程链指针等等。 系统开辟了一个缓冲区,大小由buffersize指定。 程序中有三个链队列,一个链表。一个就绪队列(ready),两个等待队列:生产者等待队列(producer);消费者队列(consumer)。一个链表(over),用于收集已经运行结束的进程 本程序通过函数模拟信号量的操作。 参考书目: 1)徐甲同等编,计算机操作系统教程,西安电子科技大学出版社 2)Andrew S. Tanenbaum著,陈向群,马红兵译. 现代操作系统(第2版). 机械工业出版社 3)Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念(第2版). 高等教育出版社 4)张尧学编著. 计算机操作系统教程(第2版)习题解答与实验指导. 清华大学出版社 实验报告要求: (1) 每位同学交一份电子版本的实验报告,上传到202.204.125.21服务器中。 (2) 文件名格式为班级、学号加上个人姓名,例如: 电子04-1-040824101**.doc   表示电子04-1班学号为040824101号的**同学的实验报告。 (3) 实验报告内容的开始处要列出实验的目的,实验环境、实验内容等的说明,报告中要附上程序代码,并对实验过程进行说明。 基本数据结构: PCB* readyhead=NULL, * readytail=NULL; // 就绪队列 PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列 PCB* producerhead=NULL, * producertail=NULL; // 生产者队列 over=(PCB*)malloc(sizeof(PCB)); // over链表 int productnum=0; //产品数量 int full=0, empty=buffersize; // semaphore char buffer[buffersize]; // 缓冲区 int bufferpoint=0; // 缓冲区指针 struct pcb { /* 定义进程控制块PCB */ int flag; // flag=1 denote producer; flag=2 denote consumer; int numlabel; char product; char state; struct pcb * processlink; …… }; processproc( )--- 给PCB分配内存。产生相应的的进程:输入1生产者进程;输入2为消费者进程,并把这些进程放入就绪队列中。 waitempty( )--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部 void signalempty() bool waitfull() void signalfull() void producerrun() void comsuerrun() void main() { processproc(); element=hasElement(readyhead); while(element){ exe=getq(readyhead,&readytail); printf("进程%d申请运行,它是一个",exe->numlabel); exe->flag==1? printf("生产者\n"):printf("消费者\n"); if(exe->flag==1) producerrun();
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值