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

这里用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. Java学习之二分查找算法

    好久没写算法了.只记得递归方法..结果测试下爆栈了. 思路就是取范围的中间点,判断是不是要找的值,是就输出,不是就与范围的两个临界值比较大小,不断更新临界值直到找到为止,给定的集合一定是有序的. 自己 ...

  2. android 项目中使用到的网络请求框架以及怎样配置好接口URL

    我们在做项目中一定少不了网络请求,如今非常多公司的网络请求这块好多都是使用一些比較好的开源框架,我项目中使用的是volley,如今讲讲一些volley主要的使用,假设想要具体的了解就要去看它的源代码了 ...

  3. oracle误删的表恢复

    flashback table lip_organization to before drop;

  4. ThinkPHP - URL生成(U函数)

    效果: 代码: //U('[分组/模块/操作]?参数' [,'参数','伪静态后缀','是否跳转','显示域名']) echo U('Index/index', array(), '.html', 0 ...

  5. Palindromes _easy version

    Palindromes _easy version Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav ...

  6. Java Pattern Matcher 正则应用

    转自:http://www.itzhai.com/java-notes-regex-matches-and-lookingat.html#read-more 1.基本语法 2.String内建的正则表 ...

  7. ContentType

    常用的 ContentType XML <% response.ContentType ="text/xml" %>  GIF images <% respons ...

  8. 7.2.1 生成1~n的排列(全排列)【STL__next_permutation()_的应用】

    #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> ...

  9. 【模式识别】SVM核函数

    下面是几种经常使用的核函数表示: 线性核(Linear Kernel) 多项式核(Polynomial Kernel) 径向基核函数(Radial Basis Function) 也叫高斯核(Gaus ...

  10. 关于std::string

    主要注意的一个问题是:std::string 实际是类似一个 vector<char>的结构. 它里面是可以存放 ascii为0 的字符不算结尾 (否则 unicode方式的编码存放就有问 ...