java 模拟实现消费者和生产者问题
题目要求
用java代码模拟实现:一个人不断往箱子里放苹果,另一个人不断从箱子里取苹果,箱子只能放5个苹果,苹果数量无限。要求不使用java.util.concurrent包中的类。
思路
这道题主要考,java并发编程、Object.wai()、Object.notify()方法的使用、循环队列的使用
1.使用两个线程分别模拟放苹果和取苹果。
2.定义一个类放苹果,类里主要是对一个数组的封装
注意:
Object.wait()及Object.notify()方法的使用,下面是摘自JDK1.6文档
public final void wait()
throws InterruptedException在其他线程调用此对象的 notify() 方法或 notifyAll() 方法前,导致当前线程等待。换句话说,此方法的行为就好像它仅执行 wait(0) 调用一样。
当前线程必须拥有此对象监视器。该线程发布对此监视器的所有权并等待,直到其他线程通过调用 notify 方法,或 notifyAll 方法通知在此对象的监视器上等待的线程醒来。然后该线程将等到重新获得对监视器的所有权后才能继续执行。 对于某一个参数的版本,实现中断和虚假唤醒是可能的,而且此方法应始终在循环中使用: synchronized (obj) {
while (<condition does not hold>)
obj.wait();
... // Perform action appropriate to condition
}
此方法只应由作为此对象监视器的所有者的线程来调用。有关线程能够成为监视器所有者的方法的描述,请参阅 notify 方法。 抛出:
IllegalMonitorStateException - 如果当前线程不是此对象监视器的所有者。
InterruptedException - 如果在当前线程等待通知之前或者正在等待通知时,任何线程中断了当前线程。在抛出此异常时,当前线程的中断状态 被清除。
notify
public final void notify()唤醒在此对象监视器上等待的单个线程。如果所有线程都在此对象上等待,则会选择唤醒其中一个线程。选择是任意性的,并在对实现做出决定时发生。线程通过调用其中一个 wait 方法,在对象的监视器上等待。
直到当前线程放弃此对象上的锁定,才能继续执行被唤醒的线程。被唤醒的线程将以常规方式与在该对象上主动同步的其他所有线程进行竞争;例如,唤醒的线程在作为锁定此对象的下一个线程方面没有可靠的特权或劣势。 此方法只应由作为此对象监视器的所有者的线程来调用。通过以下三种方法之一,线程可以成为此对象监视器的所有者: 通过执行此对象的同步实例方法。
通过执行在此对象上进行同步的 synchronized 语句的正文。
对于 Class 类型的对象,可以通过执行该类的同步静态方法。
一次只能有一个线程拥有对象的监视器。
个人的理解wait()方法即阻塞当前线程,释放锁,直到有人调用notify()或notifyAll()方法来唤醒。注意是对同一对象使用两个方法
notify()主要是唤醒当前对象阻塞的线程。如果有多个线程,随机唤醒一个线程
下面是循环队列的使用
判断循环数组是否为空或满
1.牺牲一个空间
front == rear,即空状态 (rear + 1) % length == front即为满
2.设置一个标志,记录已经放的记录
int count; count == array.length即为满
这里我采用的是第二种方法
线程并发控制可以使用java sychronized进行同步
下面是具体实现
public class Test {
public static void main(String[] args) {
Box box = new Box();
Thread producer = new Thread(new ProduceApple(box));
Thread customer = new Thread(new CustomApple(box)); producer.start();
customer.start();
}
} class Box{
int boxLength = 5; //box容量
int buff[] = new int[boxLength];
int putPoint = 0;
int getPoint = 0;
int boxCount = 0; //box已经放的数量
} //生产苹果,生产者
class ProduceApple implements Runnable{
Box box; public ProduceApple(Box box) {
this.box = box;
}
@Override
public void run() {
while(true){
synchronized (box) {
box.putPoint = box.putPoint % box.boxLength;
if(box.boxCount == 5){ //没有放苹果的地方,等待消费者消费苹果
try {
box.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}//if
else{ //生产一个苹果放到箱子中
box.buff[(++box.putPoint) % box.boxLength] = 1;
box.boxCount++;
System.out.println("放进一个苹果");
System.out.println("苹果总数:" + box.boxCount);
box.notify();
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}//else }
} }
} //消费苹果,消费者
class CustomApple implements Runnable{
Box box;
public CustomApple(Box box){
this.box = box;
}
@Override
public void run() {
while(true){
synchronized (box) {
box.getPoint = box.getPoint % box.boxLength;
if(box.boxCount == 0){ //没有可以吃的苹果,等待生产者生产苹果
try {
box.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}//if
else{ //吃掉一个苹果,唤醒生产者
box.buff[(++box.getPoint) % box.boxLength] = 0;
System.out.println("吃掉一个苹果");
box.boxCount--;
System.out.println("苹果总数:" + box.boxCount);
box.notify(); try {
Thread.sleep(1000);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}//else
}
} } }
-------------------------------------------------我是分割线-----------------------------------------------
可以使用BlockingQueue来进行模拟
ProducerAndConsumer.java
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingQueue; import com.gxf.util.Util; /**
* 利用BlockingQueue实现生产者和消费者问题
* @author Administrator
*
*/
public class ProducerAndConsumer { //产品队列
private static int queueLength = 5;
private static BlockingQueue<Integer> blockingQueue = new LinkedBlockingQueue<Integer>(queueLength); /**
* 模拟生产者
* @author Administrator
*
*/
static class ProducerScript implements Runnable{
//生产者名字
private String name; public ProducerScript(String name) {
this.name = name;
} @Override
public void run() {
//生产者开始生产
while(true){
int product = Util.generateRandomInt();
try {
blockingQueue.put(product);
} catch (InterruptedException e) {
e.printStackTrace();
}
// System.out.println(name + ":" + product);
System.out.println(blockingQueue);
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
} } } /**
* 模拟消费者
* @author Administrator
*
*/
static class ConsumerScript implements Runnable{
private String name; public ConsumerScript(String name) {
this.name = name;
} @Override
public void run() {
//消费者开始消费
while(true){
int product = -1;
try {
product = blockingQueue.take();
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(name + ":" + product);
System.out.println(blockingQueue);
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
} } } /**
* 测试程序
* @param args
*/
public static void main(String args[]){
ProducerScript producer = new ProducerScript("生产"); ConsumerScript consumer = new ConsumerScript("消费"); Thread producerThread = new Thread(producer);
// Thread producerThread1 = new Thread(producer);
Thread consumerThread = new Thread(consumer);
// Thread consumerThread1 = new Thread(consumer); producerThread.start();
consumerThread.start();
// consumerThread1.start();
// producerThread1.start();
}
}
java 模拟实现消费者和生产者问题的更多相关文章
- Java程序设计之消费者和生产者
新建一个Break类,表示食物数量. public class Break { public static final int MAX = 10; //最多一次性煮十个面包 Stack<Inte ...
- [Java基础] java多线程关于消费者和生产者
多线程: 生产与消费 1.生产者Producer生产produce产品,并将产品放到库存inventory里:同时消费者Consumer从库存inventory里消费consume产品. 2.库存in ...
- 消费者与生产者---LinkedList方式模拟
采用LinkedList数据结构方式来模拟消费者与生产者模型,小Demo import java.util.LinkedList; public class MyQueue { private fin ...
- Java笔记1 : 在生产者消费者模式中,线程通信与共享数据,死锁问题与解决办法
本例定义了4个类,这里说一下,方便下面讲解.分别是Product(产品),Producer(生产者),Consumer(消费者), Test(测试类). 多线程之间通信与共享数据只要引用同一内存区域就 ...
- java线程之多个生产者消费者2.0
上一节中,通过while和notifyAll解决了多个生产者,消费者对共享资源的访问问题,现在开始升级 但是,仍然有改进之处,主要体现在两点: 1)使用新版本1.5开始后的锁Lock解决,目的将其全部 ...
- Java阻塞队列(BlockingQueue)实现 生产者/消费者 示例
Java阻塞队列(BlockingQueue)实现 生产者/消费者 示例 本文由 TonySpark 翻译自 Javarevisited.转载请参见文章末尾的要求. Java.util.concurr ...
- java 多线程并发系列之 生产者消费者模式的两种实现
在并发编程中使用生产者和消费者模式能够解决绝大多数并发问题.该模式通过平衡生产线程和消费线程的工作能力来提高程序的整体处理数据的速度. 为什么要使用生产者和消费者模式 在线程世界里,生产者就是生产数据 ...
- java并发:初探消费者和生产者模式
消费者和生产者模式 用继承Thread方式,用wait和notifyAll方法实现. 消费者和生产者模式的特点 1. 什么时候生产:仓库没有满的时候,生产者这可以生产,消费者也可以消费,仓库满的时候停 ...
- java多线程-消费者和生产者模式
/* * 多线程-消费者和生产者模式 * 在实现消费者生产者模式的时候必须要具备两个前提,一是,必须访问的是一个共享资源,二是必须要有线程锁,且锁的是同一个对象 * */ /*资源类中定义了name( ...
随机推荐
- (原创)团体程序设计天梯赛-练习集 L1-048 矩阵A乘以B (15 分)
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB.需要注意的是,只有规模匹配的矩阵才可以相乘.即若A有Ra行.Ca列,B有Rb行.Cb列,则只有Ca与Rb相等时,两 ...
- 取数字(dp优化)
取数字(dp优化) 给定n个整数\(a_i\),你需要从中选取若干个数,使得它们的和是m的倍数.问有多少种方案.有多个询问,每次询问一个的m对应的答案. \(1\le n\le 200000,1\le ...
- linux1--常用命令
1.目录结构 2./etc:系统配置文件存放地 比如你的wsgi的配置文件,nginx 3./usr 应用程序存放地 比如你的jdk应用程序存放地 4./root 系统管理员root的家目录 4.1像 ...
- C语言风格字符串的概念、定义、输入字符串、输出字符串
字符串: C语言中最有用.最重要的数据类型之一. 字符串:是以\0字符结尾的char类型数组.所以可以把数组和指针知识应用于字符串. 如何在程序定义字符串: 1.字符串字面量 用双引号括起来的内容称为 ...
- Experimental Educational Round: VolBIT Formulas Blitz B
Description The city administration of IT City decided to fix up a symbol of scientific and technica ...
- codeforces 620D Professor GukiZ and Two Arrays
#include <bits/stdc++.h> using namespace std; + ; const long long inf = 1e18; int n, m; long l ...
- centos7博客的基础搭建(LNMP)
linux [root@zbb wordpress]# cat /etc/redhat-release CentOS Linux release 7.4.1708 (Core) nginx echo ...
- rhcs红帽插件及 轮循
server1:yum install luci ricci -yecho westos | passwd -stdin ricci/etc/init.d/ricci startchkconfig ...
- 省市联动 js
工作中见到这个省市联动代码,虽然很简单也能写出来,还是随便把它记录下来. //省市联动 function area(obj_id, area_pId, data_call_back) { ) retu ...
- 提取SQL中用到的表
dos2unix * for i in `ls` do :}` awk '{print tolower($0)}' "${i}"|grep -Eiw "from" ...