生产者与消费者的线程问题

问题分析

生产者与消费者之间的联系——货物。这里是大写字母

  1. 设计一个容器,用来存放货物。这里是用栈
  2. 设计一个生产者,随机生产货物,也就是压栈
  3. 设计一个消费者,每次拿出最新生产的货物,也就是弹栈
  4. 设计一个实现类,要它们都工作起来

问题设计

在这里插入图片描述

代码实现

测试类:

package ProducterAndConsumer;
//测试类
public class testClass {
    public static void main(String[] args) {
        MyStack<Character> stack = new MyStack<>();
        //两个生产者线程
        Producer product1 = new Producer(stack,"product1");
        Producer product2 = new Producer(stack,"product2");
        new Thread(product1).start();
        new Thread(product2).start();
        //三个消费者线程
        Consumer consume1 = new Consumer(stack,"consume1");
        Consumer consume2 = new Consumer(stack,"consume2");
        Consumer consume3 = new Consumer(stack,"consume3");
        new Thread(consume1).start();
        new Thread(consume2).start();
        new Thread(consume3).start();
    }
}

生产者线程类:

package ProducterAndConsumer;

import java.util.Random;
//生产者线程类
public class Producer implements Runnable {
    private MyStack<Character> stack;
    private String name;
    //构造方法
    public Producer(MyStack<Character> stack,String name){
        this.name = name;//给线程命名
        this.stack = stack;
    }
    //生产者类中的主要方法:生成随机大写字符压入栈中
    public void run() {
        while (true){//括号内可以根据实际情况书写控制条件
            try {
                Thread.sleep(100);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            char randomData = random();
            //调用压栈方法
            stack.push(randomData);
            System.out.println(name + ":压入:" + randomData);
        }
    }

    //产生一个随机大写字符
    public static char random() {
        char[] arrchar = new char[26];
        short x = 'A';
        for (int i = 0; i < arrchar.length; i++) {
            arrchar[i] = (char) x;
            x++;
        }
        int r = new Random().nextInt(26);
        return arrchar[r];
    }
}

消费者线程类:

package ProducterAndConsumer;
//消费者线程类
public class Consumer implements Runnable {
    private MyStack<Character> stack;
    private String name;
    public Consumer(MyStack<Character> stack,String name){
        this.name = name;
        this.stack = stack;
    }
    public void run() {
        while (true){
            try {
                Thread.sleep(50);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            //调用弹栈方法
            char c = stack.pull();
            System.out.println(name + ":弹出:" + c);
        }
    }
}

容器类:

package ProducterAndConsumer;

import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class MyStack<T> {
    //list1为线程安全的集合
    List<Character> list1 = Collections.synchronizedList(new ArrayList<>());
    LinkedList<T> list = new LinkedList(list1);


    //查看最后一个栈内元素
    public T top() {
        return list.getLast();
    }
/**
 *以下为方法一:
 */
    //压栈
    public synchronized void push(T h) {
        while (list.size() >= 200) {
            System.out.println("栈满,不能压栈,等待---");
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        list.addLast(h);
        this.notifyAll();
    }

    //弹栈
    public synchronized T pull() {
        while (list.isEmpty()) {
            try {
                System.out.println("栈空,不能弹栈,等待---");
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        this.notifyAll();
        return list.removeLast();
    }

/**
 * 以下为方法二:
 */
    Lock lock = new ReentrantLock();
    Condition condition = lock.newCondition();
    //压栈
    public void push1(T h) {
        try {
            lock.lock();
            while (list.size() >= 200) {
                System.out.println("栈满,不能压栈,等待---");
                try {
                    Thread.sleep(500);
                    condition.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            condition.signalAll();
            list.addLast(h);
        } finally {
            lock.unlock();
        }

    }

    //弹栈
    public T pull1() {
        T t = null;
        try {
            lock.lock();
            while (list.isEmpty()) {
                try {
                    System.out.println("栈空,不能弹栈,等待---");
                    Thread.sleep(100);
                    condition.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            condition.signalAll();
            t = list.removeLast();
        } finally {
            lock.unlock();
        }
        return t;
    }

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生产者消费者问题是一个经典的线程同步问题,在多线程编程中非常常见。下面是一个简单的生产者消费者线问题的实现。 ```python import threading import time import random # 缓冲区大小 BUFFER_SIZE = 10 # 生产者消费者的数量 NUM_PRODUCERS = 2 NUM_CONSUMERS = 3 # 缓冲区 buffer = [] # 互斥锁和条件变量 lock = threading.Lock() not_full = threading.Condition(lock) not_empty = threading.Condition(lock) # 定义生产者线程 class Producer(threading.Thread): def run(self): global buffer while True: # 产生一个随机数作为产品 item = random.randint(1, 100) # 获取锁 not_full.acquire() # 如果缓冲区已满,等待消费者消费 while len(buffer) == BUFFER_SIZE: not_full.wait() # 将产品加入缓冲区 buffer.append(item) print("Producer {} produced item {}. Buffer size is {}.".format(self.name, item, len(buffer))) # 通知消费者缓冲区不为空 not_empty.notify() # 释放锁 not_full.release() time.sleep(random.random()) # 定义消费者线程 class Consumer(threading.Thread): def run(self): global buffer while True: # 获取锁 not_empty.acquire() # 如果缓冲区为空,等待生产者生产 while len(buffer) == 0: not_empty.wait() # 从缓冲区取出产品 item = buffer.pop(0) print("Consumer {} consumed item {}. Buffer size is {}.".format(self.name, item, len(buffer))) # 通知生产者缓冲区不满 not_full.notify() # 释放锁 not_empty.release() time.sleep(random.random()) # 创建生产者消费者线程 producers = [] consumers = [] for i in range(NUM_PRODUCERS): producers.append(Producer()) for i in range(NUM_CONSUMERS): consumers.append(Consumer()) # 启动线程 for t in producers: t.start() for t in consumers: t.start() # 等待线程完成 for t in producers: t.join() for t in consumers: t.join() ``` 在上面的代码中,我们定义了一个缓冲区作为生产者消费者之间的交流通道。生产者线程产生随机数作为产品,将产品加入缓冲区;消费者线程从缓冲区取出产品进行消费。生产者消费者之间需要进行互斥和同步,保证生产者不会往已满的缓冲区中加入产品,消费者不会从空的缓冲区中取出产品。为了实现互斥和同步,我们使用了一个互斥锁和两个条件变量。当缓冲区已满时,生产者线程等待一个条件变量;当缓冲区为空时,消费者线程等待另一个条件变量。当有产品加入或取出缓冲区时,需要通知等待的线程。这样就能够实现生产者消费者之间的同步。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值