《多线程操作之生产者消费者》(单生产单消费&多生产多消费)
说明1:假设有一个放商品的盘子(此盘子只能放下一个商品)。生产者每次生产一个商品之后,放到这个盘子里,然后唤醒消费者来消费这个面包。消费者消费完这个商品之后,就唤醒生产者生产下一个商品。前提是,只有盘子里没有商品时,生产者才生产商品,只有盘子里有商品时,消费者才来消费。因此第一个程序是一个“单生产” “单消费” 的问题。代码如下所示:
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock; //描述资源
//资源属性:商品名称和编号
//行为:对商品名称赋值,获取商品
class Resource{ private String name;
private int count = 1; // 定义标记
private boolean flag = false; //初始标记为假,表明盘子里没有商品(面包) // 定义一个锁对象
private Lock lock = new ReentrantLock(); //获取锁上的Condition对象
private Condition producer = lock.newCondition();//负责生产
private Condition consumer = lock.newCondition();//负责消费 // 提供生产商品的方法
public void set(String name) {
lock.lock(); //获取锁
try {
while (flag) //当flag标记为真时,说明盘子里有商品(面包)此时生产者等待,否则,生产商品
try {
producer.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
this.name = name + count;
count++;
System.out.println(Thread.currentThread().getName() + "...生产者..." + this.name);
flag = true;
// 唤醒一个消费者
consumer.signal();
} finally {//释放锁
lock.unlock();
}
} //提供消费的方法
public void out() {
lock.lock(); //获取锁
try {
while (!flag) //当flag标记为假时,说明盘子里没有商品(面包),此时,消费者等待,否则,消费商品(面包)
try {
consumer.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "...消费者..." + this.name);
flag = false;
//唤醒一个生产者
producer.signal();
} finally {//释放锁
lock.unlock();
}
}
} // 描述生产者
class Producer implements Runnable {
// 生产者一初始化就要有资源
private Resource r; public Producer(Resource r) {
this.r = r;
} @Override
public void run() {
while (true) {
r.set("面包");
}
}
} // 描述消费者
class Consumer implements Runnable {
// 消费者一初始化就要有资源
private Resource r; public Consumer(Resource r) {
this.r = r;
} @Override
public void run() {
while (true) {
r.out();
}
}
} public class ProducerConsumer {
public static void main(String[] args) {
// 创建资源对象
Resource r = new Resource(); // 创建线程任务
Producer pro = new Producer(r);
Consumer con = new Consumer(r); // 创建线程对象(两个生产者,两个消费者)
Thread t1 = new Thread(pro);
Thread t2 = new Thread(pro);
Thread t3 = new Thread(con);
Thread t4 = new Thread(con); // 开启线程
t1.start();
t2.start();
t3.start();
t4.start();
}
}
运行结果如下图所示:(注意Ctrl+C结束程序)
说明2:在多生产多消费问题中,我们假设有很多个盘子组成一个数组,生产者不停的生产商品(面包)往数组里面放,消费者不停的消费。当生产者判断已经所有盘子里都已经有面包时【注意,此处生产者判断所有盘子里都有面包,不是简单的判断生产的面包数目等于数组的长度这么简单,因为生产者在生产面包的同时,消费者也在消费面包,当生产者把生产的面包放到最后一个盘子里时,可能消费者已经消费了前面若干个面包了,所以此时并不满足所有盘子里都有面包。】生产者等待,唤醒一个消费者来消费。当消费者判断所有盘子里都没有面包时【注意:此处也不是简单的判断消费的面包数目等于数组长度这么简单,和上面的分析同理】消费者等待,唤醒一个生产者进行生产。多生产多消费的代码如下:
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
class BoundedBuffer {
final Lock lock = new ReentrantLock();//锁
final Condition notFull = lock.newCondition(); //生产
final Condition notEmpty = lock.newCondition(); //消费 final Object[] items = new Object[100];//存储商品的容器。
int putptr/*生产者使用的角标*/, takeptr/*消费者使用的角标*/, count/*计数器*/; /*生产者使用的方法,往数组中存储商品*/
public void put(Object x) throws InterruptedException {
lock.lock(); //获取锁
try {
while (count == items.length) //判断计数器是否已到数组长度。满了。
notFull.await();//生产就等待。 items[putptr] = x; //按照角标将商品存储到数组中
System.out.println(Thread.currentThread().getName()+"...生产者..."+items[putptr]+"--->"+count); if (++putptr == items.length) //如果存储的角标到了数组的长度,就将角标归零。
putptr = 0;
++count;//计数器自增。
notEmpty.signal();//唤醒一个消费者
} finally {
lock.unlock();
}
} //消费者使用的方法
public Object take() throws InterruptedException {
lock.lock();
try {
while (count == 0) //如果计数器为0,说明没有商品,消费者等待。
notEmpty.await();
Object x = items[takeptr]; //从数组中通过消费者角标获取商品。 if (++takeptr == items.length) //如果消费的角标等于了数组的长度,将角标归零。
takeptr = 0;
--count;//计数器自减。
System.out.println(Thread.currentThread().getName()+"...消费者--->"+items[takeptr]+"..."+count);
notFull.signal();//唤醒生产者。
return x;
} finally {
lock.unlock();
}
}
} //生产者
class Producer implements Runnable
{
//private int n = 1;
private BoundedBuffer b;
public Producer(BoundedBuffer b){
this.b = b;
} public void run(){
while(true){
try{
b.put("面包");
//n++;
}catch(InterruptedException e){} }
}
} //消费者
class Consumer implements Runnable
{
private BoundedBuffer b;
public Consumer(BoundedBuffer b){
this.b = b;
} public void run(){
while(true){
try{
b.take();
}catch(InterruptedException e){} }
}
} //主函数
public class ThreadDemo12
{
public static void main(String args[]){
//创建资源对象
BoundedBuffer b = new BoundedBuffer(); //创建线程任务
Producer pro = new Producer(b);
Consumer con = new Consumer(b); //创建线程对象
Thread t1 = new Thread(pro);
Thread t2 = new Thread(pro);
Thread t3 = new Thread(con);
Thread t4 = new Thread(con); //开启线程
t1.start();
t2.start();
t3.start();
t4.start();
}
}
运行截图如下:
欢迎留言交流!
《多线程操作之生产者消费者》(单生产单消费&多生产多消费)的更多相关文章
- 操作系统实验——PV操作实现生产者消费者模型
操作系统PV操作之--生产者消费者模型 个人博客主页 参考资料: Java实现PV操作 | 生产者与消费者 浙大公开课 在操作系统的多进程.多线程操作中经常会有因为同步.互斥等等问题引发出的一系列问题 ...
- java线程基础巩固---多线程下的生产者消费者模型,以及详细介绍notifyAll方法
在上一次[http://www.cnblogs.com/webor2006/p/8419565.html]中演示了多Product多Consumer假死的情况,这次解决假死的情况来实现一个真正的多线程 ...
- 再谈多线程模型之生产者消费者(总结)(c++11实现)
0.关于 为缩短篇幅,本系列记录如下: 再谈多线程模型之生产者消费者(基础概念)(c++11实现) 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现) 再谈多线程模型之生产者消费 ...
- 再谈多线程模型之生产者消费者(多生产者和多消费者 )(c++11实现)
0.关于 为缩短篇幅,本系列记录如下: 再谈多线程模型之生产者消费者(基础概念)(c++11实现) 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现) 再谈多线程模型之生产者消费 ...
- 再谈多线程模型之生产者消费者(多生产者和单一消费者 )(c++11实现)
0.关于 为缩短篇幅,本系列记录如下: 再谈多线程模型之生产者消费者(基础概念)(c++11实现) 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现) 再谈多线程模型之生产者消费 ...
- 再谈多线程模型之生产者消费者(单一生产者和多消费者 )(c++11实现)
0.关于 为缩短篇幅,本系列记录如下: 再谈多线程模型之生产者消费者(基础概念)(c++11实现) 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现) 再谈多线程模型之生产者消费 ...
- 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现)
0.关于 为缩短篇幅,本系列记录如下: 再谈多线程模型之生产者消费者(基础概念)(c++11实现) 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现)[本文] 再谈多线程模型之生 ...
- 再谈多线程模型之生产者消费者(基础概念)(c++11实现)
0.关于 为缩短篇幅,本系列记录如下: 再谈多线程模型之生产者消费者(基础概念)(c++11实现)[本文] 再谈多线程模型之生产者消费者(单一生产者和单一消费者)(c++11实现) 再谈多线程模型之生 ...
- java 多线程 22 :生产者/消费者模式 进阶 利用await()/signal()实现
java多线程15 :wait()和notify() 的生产者/消费者模式 在这一章已经实现了 wait/notify 生产消费模型 利用await()/signal()实现生产者和消费者模型 一样 ...
随机推荐
- Dart学习-操作符
dart定义了下表所示的运算符.你可以重写许多这些运算符. 描述 运算符 一元后缀 expr++ expr-- () [] . ?. 一元前缀 -expr !expr ~expr ++expr --e ...
- java反射使用和源码解析
1 反射 1.1 什么是反射 正射:指的是我们知道类的定义和类中的方法名称,直接先创建对象,然后通过对象去调用方法.例如: Apple apple = new A ...
- ACM-ICPC2018南京赛区 Mediocre String Problem
Mediocre String Problem 题解: 很容易想到将第一个串反过来,然后对于s串的每个位置可以求出t的前缀和它匹配了多少个(EXKMP 或者 二分+hash). 然后剩下的就是要处理以 ...
- Servlet之Filter
一 .过滤器(filter) 处于客户端与服务器资源文件之间的一道过滤网,在访问资源文件之前,通过一系列的过滤器对请求进行修改.判断等,把不符合规则的请求在中途拦截或修改.也可以对响应进行过滤,拦截或 ...
- linux批量配置ip
获取使用的网卡接口 ip a 2.查看系统版本 cat /etc/redhat-release 3.执行配置脚本 wget http://d.sshby.com/biaozhun.tar&& ...
- mybatis 动态sql和参数
mybatis 动态sql 名词解析 OGNL表达式 OGNL,全称为Object-Graph Navigation Language,它是一个功能强大的表达式语言,用来获取和设置Java对象的属性, ...
- laravel框架的注入
如果项目太大,最好采用注入的方式 首先在 根目录/app/ 下创建个service文件夹来 在控制器层可以调用 调用方法
- AndroidStudio中导入jar包的方法
1.首先去下载需要的jar包 2.将jar包复制到project下的app->libs目录下(如果不存在libs目录新建一个) 3.右击该jar包,选择add as library,弹出窗口,点 ...
- js前端性能优化之函数节流和函数防抖
前言:针对一些会频繁触发的事件如scroll.resize,如果正常绑定事件处理函数的话,有可能在很短的时间内多次连续触发事件,十分影响性能 节流: 节流:使得一定时间内只触发一次函数. 它和防抖动最 ...
- Sed练习
sed:编辑器 sed:Stream EDitor,行编辑器 用法: sed [opthon]... ‘script’ inputfile.. scritp:‘地址命令’ 常用选项: ...