java生产者与消费者问题

为了回忆一下J2SE中的线程互斥与同步问题，所以今天就写个生产者与消费者问题。这个程序大部分时间的结果都基本正确，但某些时候会造成死锁。百思不得其解，将代码贴上，方便以后有更深的体会时再进行修改。也方便各位同学借鉴与指正。

代码如下：

import java.util.ArrayList; import java.util.logging.Level; import java.util.logging.Logger; /* * To change this template, choose Tools | Templates * and open the template in the editor. */ /** * * @author passzh * 2010.11.7 10:30pm * the problem of producter and consumer */ public class ProductAndConsumer { public static void main(String[] args) { MyFun my=new MyFun(); } } class MyFun { //设置signal static Integer empty=4; static Integer full=0; static Integer matrix=1; //被挂起的线程的队列 ArrayList<MyThread> list_p=new ArrayList<MyThread>(); ArrayList<MyThread> list_c=new ArrayList<MyThread>(); public MyFun() { Producter[] producter=new Producter[4]; Consumer[] consumer=new Consumer[4]; for(int i=0;i<4;i++) { producter[i]=new Producter(i); consumer[i]=new Consumer(i); producter[i].start(); consumer[i].start(); } } //定义PV操作 public void p(MyThread mythread,int tag) { //tag==1是为生产者，为2时是消费者 if(tag==1) { synchronized(MyFun.empty) { MyFun.empty--; //System.out.println("p操作empty="+MyFun.empty); } if(MyFun.empty<0) { try { synchronized(mythread) { //String name=tag==1?"生产者":"消费者"; System.out.println("生产者"+mythread.getNo()+"被挂起"); list_p.add(mythread); mythread.wait(); } } catch (InterruptedException ex) { Logger.getLogger(ProductAndConsumer.class.getName()).log(Level.SEVERE, null, ex); } } } else if(tag==2) { synchronized(MyFun.full) { MyFun.full--; //System.out.println("p操作full="+MyFun.full); } if(MyFun.full<0) { try { synchronized(mythread) { //String name=tag==1?"生产者":"消费者"; System.out.println("消费者"+mythread.getNo()+"被挂起"); list_c.add(mythread); mythread.wait(); } } catch (InterruptedException ex) { Logger.getLogger(ProductAndConsumer.class.getName()).log(Level.SEVERE, null, ex); } } } } //定义V操作 public void v(int tag) { if(tag==1) { synchronized(MyFun.full) { MyFun.full++; //System.out.println("v操作full="+MyFun.full); } if(MyFun.full<=0) { //System.out.println(); if(list_c.size()>0) { MyThread thr=list_c.get(0); synchronized(thr) { list_c.remove(0); thr.notify(); System.out.println("消费者"+thr.getNo()+"被唤醒"); } } } } else if(tag==2) { synchronized(MyFun.empty) { MyFun.empty++; //System.out.println("v操作empty="+MyFun.empty); } if(MyFun.empty<=0) { if(list_p.size()>0) { MyThread thr=list_p.get(0); synchronized(thr) { list_p.remove(0); thr.notify(); System.out.println("生产者"+thr.getNo()+"被唤醒"); } } } } } class MyThread extends Thread { protected int no; public int getNo() { return this.no; } } class Producter extends MyThread { public Producter(int n) { this.no=n; } public void run() { synchronized(this) { p(this,1); System.out.println("生产者"+this.getNo()+"生产一个产品"); v(1); } } } class Consumer extends MyThread { public Consumer(int n) { this.no=n; } public void run() { synchronized(this) { p(this,2); System.out.println("消费"+this.getNo()+"消费一个产品"); v(2); } } } }

and result:

result 1:

生产者0生产一个产品
生产者1生产一个产品
消费0消费一个产品
消费1消费一个产品
生产者2生产一个产品
生产者3生产一个产品
消费2消费一个产品
消费3消费一个产品

result2:

生产者0生产一个产品
消费1消费一个产品
消费者0被挂起
生产者1生产一个产品
消费者0被唤醒
消费0消费一个产品
消费者2被挂起
消费者3被挂起
生产者2生产一个产品
消费者2被唤醒
消费2消费一个产品
生产者3生产一个产品
消费者3被唤醒
消费3消费一个产品