在操作系统中有一类问题被称为生产者消费者问题:意为,有数个生产者生产产品,有数个消费者消费产品,他们共享一定数量的缓存。

这里用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多线程实现生产者消费者延伸问题的更多相关文章

  1. java多线程解决生产者消费者问题

    import java.util.ArrayList; import java.util.List; /** * Created by ccc on 16-4-27. */ public class ...

  2. java多线程模拟生产者消费者问题,公司面试常常问的题。。。

    package com.cn.test3; //java多线程模拟生产者消费者问题 //ProducerConsumer是主类,Producer生产者,Consumer消费者,Product产品 // ...

  3. JAVA多线程之生产者 消费者模式 妈妈做面包案例

    创建四个类 1.面包类 锅里只可以放10个面包 ---装面包的容器2.厨房 kitchen 生产面包 和消费面包  最多生产100个面包3.生产者4消费者5.测试类 多线程经典案例 import ja ...

  4. Java多线程_生产者消费者模式2

    在我的上一条博客中,已经介绍到了多线程的经典案列——生产者消费者模式,但是在上篇中用的是传统的麻烦的非阻塞队列实现的.在这篇博客中我将介绍另一种方式就是:用阻塞队列完成生产者消费者模式,可以使用多种阻 ...

  5. Java多线程-----实现生产者消费者模式的几种方式

       1 生产者消费者模式概述 生产者消费者模式就是通过一个容器来解决生产者和消费者的强耦合问题.生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理 ...

  6. 【多线程】java多线程实现生产者消费者模式

    思考问题: 1.为什么用wait()+notify()实现生产者消费者模式? wait()方法可以暂停线程,并释放对象锁 notify()方法可以唤醒需要该对象锁的其他线程,并在执行完后续步骤,到了s ...

  7. Java多线程之生产者消费者问题&lt;一&gt;:使用synchronized keyword解决生产者消费者问题

    今天看了一片博文,讲Java多线程之线程的协作,当中作者用程序实例说明了生产者和消费者问题,但我及其它读者发现程序多跑几次还是会出现死锁,百度搜了下大都数的样例也都存在bug,经过细致研究发现当中的问 ...

  8. Java多线程_生产者消费者模式1

    生产者消费者模型       具体来讲,就是在一个系统中,存在生产者和消费者两种角色,他们通过内存缓冲区进行通信,生产者生产消费者需要的资料,消费者把资料做成产品.生产消费者模式如下图.(图片来自网络 ...

  9. Java多线程同步——生产者消费者问题

    这是马士兵老师的Java视频教程里的一个生产者消费者问题的模型 public class ProduceConsumer{ public static void main(String[] args) ...

随机推荐

  1. Eclipse 取消import自动补全具体的类名

    有时候,在代码里写了一个JFrame,然后Eclipse就自动添加了import javax.swing.JFrame; 但有时候希望只要import javax.swing.*;就可以了,不希望具体 ...

  2. java学习之网络编程之echo程序

    服务端的实现 package com.gh.echo; import java.io.*; import java.net.*; /** * echo服务器程序 * 实现 不断接收字符串 ,然后返回一 ...

  3. java IO回想小结

    java IO原理 IO流用来处理设备之间的传输数据 输入(input):读取外部数据(磁盘.等存储设备)到程序() (内存)中 输出(output):将程序(内存)数据输出到磁盘等存储设备 java ...

  4. android代码实现关机

      1.API没有开放,需要提升为syetem app级别! 2.android 模块编译,mm 命令 2.1.先进入顶层  source build/envsetup.sh 2.2.进入目录   m ...

  5. 【Oracle】ORA-06550 PLS-00201

    ORA-06550 第1行,第7页 PLS-00201 必须声明标识符“PROC_****” 改错了首先检查连接的数据库库里面有没有这个存储过程.(检查是否配置对了数据库)

  6. 自定制emoji替换系统的emoji键盘

    一.关于emoji表情 随着iOS系统版本的升级,对原生emoji表情的支持也越来越丰富.emoji表情是unicode码中为表情符号设计的一组编码,当然,还有独立于unicode的另一套编码SBUn ...

  7. BZOJ 2242: [SDOI2011]计算器( 快速幂 + 扩展欧几里德 + BSGS )

    没什么好说的... --------------------------------------------------------------------- #include<cstdio&g ...

  8. python sqlalchemy-migrate 使用方法

    1:下载相关模块     pip install sqlalchemy     pip install sqlalchemy-migrate   2:创建model (model.py),这里用来绑定 ...

  9. 浙江工商大学15年校赛I题 Inversion 【归并排序求逆序对】

    Inversion Time Limit 1s Memory Limit 131072KB Judge Program Standard Ratio(Solve/Submit) 15.00%(3/20 ...

  10. QuartusII 中使用Modelsim对子程序进行仿真

    QuartusII 中使用Modelsim对子程序进行仿真 如果采用RTL级仿真那么就没有任何问题,但是如果对子程序采用门级仿真就会出错 解决办法:在Project Navigator中右键需要进行门 ...