Java多线程实现生产者消费者延伸问题
在操作系统中有一类问题被称为生产者消费者问题:意为,有数个生产者生产产品,有数个消费者消费产品,他们共享一定数量的缓存。
这里用java多线程编程,实现生产者消费者问题的一种延伸,橘子苹果问题。
题目如下:
有苹果橘子生产者各20个,有苹果橘子消费者各20个,他们公用20个缓存区。要求能随时查看缓存区内容,随时查看生产消费内容情况,随时暂停生产开始生产。
我们的实现思路:
1.首先创建一个缓存区类,其中包含静态的,长度大小为20的数组,用来存放和取出生产的产品;一个静态的日志变量List,用来记录对缓存区的操作;
以及对缓存区的操作方法和对日志变量的操作方法。
2.创建苹果生产者类和橘子生产者类,他们继承Thread类,其中包含四个变量:缓存类的实例对象,生产者自己的id,运行周期,暂停信号量;以及对run方法的重写。
3.创建苹果消费者类和橘子消费者类,他们继承Thread类,其中包含四个变量:缓存类的实例对象,生产者自己的id,运行周期,暂停信号量;以及对run方法的重写。
4.在程序中添加静态代码块,初始时创建20个橘子生产者20个苹果生产者,20个橘子消费者,20个苹果消费者。
5.在程序开始时开启线程。
6.表现层我们可以利用jsp来实现,用ajax做刷新模仿实时更新(这里用jsp实现并不是最好的选择)
一下贴出实现代码:
缓存类
public class BufferCase {
private static List<String> buffer = new ArrayList<String>();
private static List<String> log = new ArrayList<String>();
//制造缓存内容
public synchronized boolean inBuffer(String goods){
if(buffer.size()==20)
return false;
else if(buffer.add(goods))
return true;
else
return false;
}
//消费缓存内容
public synchronized String outBuffer(int type){
for(int i=0;i<buffer.size();i++){
if(type==1){
if(buffer.get(i).equals("apple")){
buffer.remove(i);
return new String("apple");
}
}
if(type==2){
if(buffer.get(i).equals("orange")){
buffer.remove(i);
return new String("orange");
}
}
}
return null;
}
//写入日志内容
public synchronized void inLog(String log){
this.log.add(log);
}
//清除日志内容
public static synchronized void clearLog(){
log.clear();
}
//输出日志内容
public static List<String> outLog(){
return log;
}
//输出缓存内容
public static List<String> outBuffer(){
return buffer;
}
}
消费者类
public class OrangeConsumer extends Thread {
BufferCase buffer = null;
int time= 2000 ;//运行周期
boolean flag=true;//是否暂停
int id;//消费者id
public void setFlag(boolean flag){
this.flag = flag;
}
public void setTime(int time) {
this.time = time;
}
public OrangeConsumer(BufferCase bf,int id){
buffer = bf;
this.id = id;
}
@Override
public void run() {
while(true){
// 设定运行周期
try {
sleep(time);
} catch (InterruptedException e) {
e.printStackTrace();
}
//消费橘子
synchronized(buffer){
if(flag==false)
try {
wait();
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
String goods = null;
goods = buffer.outBuffer(2);
if(goods==null)
buffer.inLog("橘子消费者"+id+"消费橘子失败");
else
buffer.inLog("橘子消费者"+id+"消费橘子成功");
}
super.run();
}
}
}
public class AppleConsumer extends Thread{
public BufferCase buffer = null;
int time = 2000;//运行周期
boolean flag=true;//是否暂停
int id;//消费者id
public void setFlag(boolean flag){
this.flag = flag;
}
public void setTime(int time) {
this.time = time;
}
public int getTime(){
return this.time;
}
public AppleConsumer(BufferCase bf,int id){
buffer = bf;
this.id = id;
}
@Override
public void run() {
while(true){
// 设定运行周期
try {
sleep(time);
} catch (InterruptedException e) {
e.printStackTrace();
}
//消费苹果
synchronized(buffer){
if(flag==false)
try {
wait();
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
String goods = null;
goods = buffer.outBuffer(1);
if(goods==null)
buffer.inLog("苹果消费者"+id+"消费苹果失败");
else
buffer.inLog("苹果消费者"+id+"消费苹果成功");
}
super.run();
}
}
}
生产者类
public class AppleProducer extends Thread {
BufferCase buffer = null;
int time= 2000 ;//运行周期
boolean flag=true;//是否暂停
int id;//消费者id
public void setFlag(boolean flag){
this.flag = flag;
}
public void setTime(int time) {
this.time = time;
}
public AppleProducer(BufferCase bf,int id){
buffer = bf;
this.id = id;
}
@Override
public void run() {
while(true){
// 设定运行周期
try {
sleep(time);
} catch (InterruptedException e) {
e.printStackTrace();
}
//生产苹果
if(flag==true)
synchronized(buffer){
String goods = new String("apple");
if(buffer.inBuffer(goods))
buffer.inLog("苹果生产者"+id+"放入苹果成功");
else
buffer.inLog("苹果生产者"+id+"放入苹果失败");
}
super.run();
}
}
}
public class OrangeProducer extends Thread{
BufferCase buffer = null;
int time= 2000 ;//运行周期
boolean flag=true;//是否暂停
int id;//消费者id
public void setFlag(boolean flag){
this.flag = flag;
}
public void setTime(int time) {
this.time = time;
}
public OrangeProducer(BufferCase bf,int id){
buffer = bf;
this.id = id;
}
@Override
public void run() {
while(true){
// 设定运行周期
try {
sleep(time);
} catch (InterruptedException e) {
e.printStackTrace();
}
//生产橘子
if(flag==true)
synchronized(buffer){
String goods = new String("orange");
if(buffer.inBuffer(goods))
buffer.inLog("橘子生产者"+id+"放入橘子成功");
else
buffer.inLog("橘子生产者"+id+"放入橘子失败");
}
super.run();
}
}
}
初始化角色类:
public class AllRoles {
public static AppleConsumer[] ac = new AppleConsumer[20];
public static OrangeConsumer[] oc = new OrangeConsumer[20];
public static AppleProducer[] ap = new AppleProducer[20];
public static OrangeProducer[] op = new OrangeProducer[20];
static{
BufferCase bf = new BufferCase();
for(int i=0;i<20;i++){//初始化生产者消费者线程
ap[i] = new AppleProducer(bf,i);
op[i] = new OrangeProducer(bf,i);
ac[i] = new AppleConsumer(bf,i);
oc[i] = new OrangeConsumer(bf,i);
}
}
}
各种业务逻辑
//开启线程
for(int i=0;i<20;i++){
AllRoles.ac[i].start();
AllRoles.ap[i].start();
AllRoles.oc[i].start();
AllRoles.op[i].start();
}
//暂停线程
for(int i=0;i<20;i++){
AllRoles.ac[i].setFlag(false);
AllRoles.ap[i].setFlag(false);
AllRoles.oc[i].setFlag(false);
AllRoles.op[i].setFlag(false);
}
//重启线程
for(int i=0;i<20;i++){
AllRoles.ac[i].setFlag(true);
AllRoles.ap[i].setFlag(true);
AllRoles.oc[i].setFlag(true);
AllRoles.op[i].setFlag(true);
}
运行结果图:

Java多线程实现生产者消费者延伸问题的更多相关文章
- java多线程解决生产者消费者问题
import java.util.ArrayList; import java.util.List; /** * Created by ccc on 16-4-27. */ public class ...
- java多线程模拟生产者消费者问题,公司面试常常问的题。。。
package com.cn.test3; //java多线程模拟生产者消费者问题 //ProducerConsumer是主类,Producer生产者,Consumer消费者,Product产品 // ...
- JAVA多线程之生产者 消费者模式 妈妈做面包案例
创建四个类 1.面包类 锅里只可以放10个面包 ---装面包的容器2.厨房 kitchen 生产面包 和消费面包 最多生产100个面包3.生产者4消费者5.测试类 多线程经典案例 import ja ...
- Java多线程_生产者消费者模式2
在我的上一条博客中,已经介绍到了多线程的经典案列——生产者消费者模式,但是在上篇中用的是传统的麻烦的非阻塞队列实现的.在这篇博客中我将介绍另一种方式就是:用阻塞队列完成生产者消费者模式,可以使用多种阻 ...
- Java多线程-----实现生产者消费者模式的几种方式
1 生产者消费者模式概述 生产者消费者模式就是通过一个容器来解决生产者和消费者的强耦合问题.生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理 ...
- 【多线程】java多线程实现生产者消费者模式
思考问题: 1.为什么用wait()+notify()实现生产者消费者模式? wait()方法可以暂停线程,并释放对象锁 notify()方法可以唤醒需要该对象锁的其他线程,并在执行完后续步骤,到了s ...
- Java多线程之生产者消费者问题<一>:使用synchronized keyword解决生产者消费者问题
今天看了一片博文,讲Java多线程之线程的协作,当中作者用程序实例说明了生产者和消费者问题,但我及其它读者发现程序多跑几次还是会出现死锁,百度搜了下大都数的样例也都存在bug,经过细致研究发现当中的问 ...
- Java多线程_生产者消费者模式1
生产者消费者模型 具体来讲,就是在一个系统中,存在生产者和消费者两种角色,他们通过内存缓冲区进行通信,生产者生产消费者需要的资料,消费者把资料做成产品.生产消费者模式如下图.(图片来自网络 ...
- Java多线程同步——生产者消费者问题
这是马士兵老师的Java视频教程里的一个生产者消费者问题的模型 public class ProduceConsumer{ public static void main(String[] args) ...
随机推荐
- BZOJ 3038: 上帝造题的七分钟2
3038: 上帝造题的七分钟2 Description XLk觉得<上帝造题的七分钟>不太过瘾,于是有了第二部. "第一分钟,X说,要有数列,于是便给定了一个正整数数列. 第二分 ...
- cocos2d-x的A*寻路
如果你还不熟悉A*寻路,请先看下这篇文章http://blog.csdn.net/dssdss123/article/details/11494065 一.先介绍几个函数和结构: 1.virtual ...
- JavaScript 高级程序设计(第3版)笔记——chapter5:引用类型
Chapter5 引用类型 本章内容: l 使用对象 l 创建并操作数组 l 理解基本的JavaScript类型 l 使用基本类型和基本包装类型 l 从技术上讲,JavaScript是一门面 ...
- IPv6-only 的兼容性解决方案
前几天Apple宣布 6月1日后所有应用必须支持IPv6-only网络 今天抽空看了下这方面的知识 首先解释下IPv6的是什么? 维基百科的定义如下:IPv6是Internet Protocol ve ...
- 内核必看: spinlock、 mutex 以及 semaphore
linux 内核的几种锁介绍 http://wenku.baidu.com/link?url=RdvuOpN3RPiC5aY0fKi2Xqw2MyTnpZwZbE07JriN7raJ_L6Ss8Ru1 ...
- gcc支持c99验证
gcc3.0以上的版本都是支持C99标准的, 但是编译程序的时候需要加上 -std=c9 才可以: 一下程序是验证gcc是否支持c99标准的: #include <stdio.h> ...
- BZOJ 1858: [Scoi2010]序列操作( 线段树 )
略恶心的线段树...不过只要弄清楚了AC应该不难.... ---------------------------------------------------------------- #inclu ...
- php下正则表达式整理
一.正则表达式的历史背景 1,内容深厚的正则表达式 ^.+@.+\\..+$ 形式 字符串搜索与匹配的工具 2,应用范围 手机输入法 Windows文件搜索 linux 列出文件命令 网站用户注册,如 ...
- django1.6读书笔记一
reporter是Article中的一个外键,我们可以有多篇文章指向同一个reporter,然后通过使用article_set.all()就可以返回其所有的headline了,也可以添加条件来筛选. ...
- hdu 4736 This Is The Job The Bear Finds(2013年成都ACM网络赛)
// Time 1718 ms; Memory 1500 K #include<iostream> #include<cstdio> #include<cmath> ...