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

这里用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. poj 2245 Lotto(dfs)

    题目链接:http://poj.org/problem?id=2245 思路分析:无重复元素组合组合问题,使用暴力枚举法,注意剪枝条件. 代码如下: #include <iostream> ...

  2. Hive实现oracle的Minus函数

    在Oracle中minus运算的主要功能是: 在进行两个表格或者两个查询结果的时候,返回在第一个表格/查询结果中与第二个表格/查询结果不同样的记录. 结果不同样的记录包括两种情况:A,B 表中某一行的 ...

  3. if语句之有房么?有钱么?有能力么?

    思路:1.如果有房,可以谈谈 2.如果没有房,问第二个条件有钱么,如果有,可以谈谈 3.如果没有房没有钱,则问第三个条件有能力么,如果有,可以谈谈 4.如果以上三个条件都没有,则拜拜 Console. ...

  4. AS3清空数组的四种方法

    第一种最简单的方法是: var arr:Array = ["a", "b", "c", "d", "e&quo ...

  5. Word中使用代码高亮插件

    Word中使用代码高亮插件 1.下载并安装:SyntaxHighlighter4Word.zip 解压,然后双击bin\word2010\Kong.SyntaxHighlighter.Word2010 ...

  6. 设置TextView的密码效果以及跑马灯效果

    密码效果以及跑马灯效果: xml: <?xml version="1.0" encoding="utf-8"?> <LinearLayout ...

  7. Ural 1086 - Cryptography

    While preparing this problem set the jury has run into the following problem: it was necessary to se ...

  8. Nutch 是一个开源Java 实现的搜索引擎

    Nutch 是一个开源Java 实现的搜索引擎.它提供了我们运行自己的搜索引擎所需的全部工具.包括全文搜索和Web爬虫. Nutch的创始人是Doug Cutting,他同时也是Lucene.Hado ...

  9. 基于visual Studio2013解决C语言竞赛题之0419误差控制

       题目 解决代码及点评 /************************************************************************/ /* 19 ...

  10. log4j的使用及参考

    log4j.properties 使用 一.参数意义说明 输出级别的种类 ERROR.WARN.INFO.DEBUG ERROR 为严重错误 主要是程序的错误 WARN 为一般警告,比如session ...