线程学习五：哲学家就餐问题

问题描述：

设有5个哲学家，共享一张放有5把椅子的桌子，每人分得一把椅子，但是，桌子上共有5只筷子，在每人两边各放一只，哲学家们在肚子饥饿时才试图分两次从两边拿起筷子就餐。
条件：
1）拿到两只筷子时哲学家才开始吃饭。
2）如果筷子已在他人手上，则该哲学家必须等他人吃完之后才能拿到筷子。
3）任一哲学家在自己未拿到两只筷子前却不放下自己手中的筷子。

解题思路：

如果哲学家身边的2把筷子都没人使用，哲学家便可以就餐，否者哲学家只能等待别人就餐完毕。那么就根据哲学家身边的筷子状态做判断，满足条件便就餐，不满足则等待

代码：

public class PhilosopherTest {
    public static void main(String args[]) {
        Philosopher pl = new philosopher1();
        Thread thread1 = new Thread(pl, "1");
        Thread thread2 = new Thread(pl, "2");
        Thread thread3 = new Thread(pl, "3");
        Thread thread4 = new Thread(pl, "4");
        Thread thread5 = new Thread(pl, "5");
        thread1.start();
        thread2.start();
        thread3.start();
        thread4.start();
        thread5.start();
    }

}

class Philosopher implements Runnable{
    private static boolean[] fork = { false, false, false, false, false};

    @Override
    public void run() {
        while (true) {
                eating();
                thinking();
        }
    }

    public synchronized void eating() {
        try{
            int i = Integer.parseInt(Thread.currentThread().getName());
            if (fork[i % 5] == false && fork[i - 1] == false){ 
            Thread.sleep(500);//模拟吃饭过程
            System.out.println("当前在吃饭的是" + Thread.currentThread().getName());
            fork[i % 5] = true;
            fork[i - 1] = true;
            }else{
                wait();
            }
        }catch(Exception e){
            e.printStackTrace();
        }
    }

    public synchronized void thinking() {
        try{
            int i = Integer.parseInt(Thread.currentThread().getName());
            if (fork[i % 5] == true && fork[i - 1] == true) {
            Thread.sleep(500);//模拟思考过程
            System.out.println(Thread.currentThread().getName() + "已经吃完饭了");
            fork[i % 5] = false;
            fork[i - 1] = false;
            notifyAll();
            }
        }catch(Exception e){
            e.printStackTrace();
        }

    }
}