黑马程序员技术博客之哲学家吃饭问题

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

哲学家就餐：有五个哲学家绕着圆桌坐，每个哲学家面前有一碗面，两人之间有一支筷子，这样每个哲学家左右各有一支筷子。哲学家有2个状态，思考或者拿起筷子吃饭。如果哲学家拿到一只筷子，不能吃饭，直到拿到2只才能吃饭，并且一次只能拿起身边的一支筷子。一旦拿起便不能放下直到把饭吃完，此时才把这双筷子放回原处。如果，很不幸地，每个哲学家拿起他或她左边的筷子，那么就没有人可以吃到饭了。这就会造成了死锁……

我试着编了代码，但只能一个人吃，不知道在保证不死锁的情况下怎样才能让两个人同时吃。

import java.util.concurrent.locks.*;
public class PhilosopherProblem {
	public static void main(String[] args){
		Fork f1=new Fork("叉子一号");
		Fork f2=new Fork("叉子二号");
		Fork f3=new Fork("叉子三号");
		Fork f4=new Fork("叉子四号");
		Fork f5=new Fork("叉子五号");
		Lock lock = new ReentrantLock();
		Food food = new Food(100);
		new Thread(new Philosopher("哲学家A",f1,f2,lock,food)).start();
		new Thread(new Philosopher("哲学家B",f2,f3,lock,food)).start();
		new Thread(new Philosopher("哲学家C",f3,f4,lock,food)).start();
		new Thread(new Philosopher("哲学家D",f4,f5,lock,food)).start();
		new Thread(new Philosopher("哲学家E",f5,f1,lock,food)).start();
	}
}
//Food类
class Food{
	int food;
	public Food(int food){
		this.food = food;
	}
	public int eat(){
		return food--;
	}
	public int has(){
		return food;
	}
}
//叉子类
class Fork{
	String name;
	boolean flag=true;//构造方法
	public Fork(String name){
		this.name=name;
	}
	//放下叉子
	public synchronized void putdown(){
		this.flag=true;
		this.notifyAll();
	}
	//去取叉子
	public synchronized void pickup(){
		try{
			while(flag==false){
				this.wait();
			}
		this.flag=false;
		}
		catch(Exception e){}
	}
}
//哲学家类：
class Philosopher implements Runnable{
	String name;
	Fork left;
	Fork right;
	Lock lock;
	Food food;
	public Philosopher(String name,Fork left,Fork right,Lock lock,Food food){
		this.name = name;
		this.left = left;
		this.right = right;
		this.lock = lock;
		this.food = food;
	}
	public void run(){
		//吃饭前的思考，时间是随机的
		while(true){
			try{
				System.out.println(name+"在思考中。。。");
				Thread.sleep((long)(Math.random()*10));//思考时间
				System.out.println(name+"思考结束！");
			}
			catch(InterruptedException e){
				e.printStackTrace();
			}
			lock.lock();
			left.pickup();
			System.out.println(name+"抓起"+left.name);
			right.pickup();
			System.out.println(name+"抓起"+right.name);
			if(food.has()>0){
				System.out.println(name+"拿到两支叉子开吃："+food.eat());
				lock.unlock();
			}
			else{
				lock.unlock();
				System.out.println(name+"……food已经被吃完了");
				left.putdown();
				right.putdown();
				break;
			}
			try{
				Thread.sleep(20);//吃饭时间
			}
			catch(InterruptedException e){
				e.printStackTrace();
			}
			System.out.println(name+"吃饱之后放下了"+left.name+"和"+right.name+"!");
			left.putdown();
			right.putdown();
		}
	System.out.println(name+"……gameover");
	}
}

这个问题，看了网上也有一些解决方案，但是感觉都挺繁琐的。