【全棧之路】JAVA基礎課程5_哲學家就餐問題（20190614v1.2）

歡迎進入JAVA基礎課程

博客地址：https://blog.csdn.net/houjiyu...
本系列文章將主要針對JAVA一些基礎知識點進行講解，爲平時概括所總結，無論是剛接觸JAVA開發菜鳥仍是業界資深人士，都但願對廣大同行帶來一些幫助。如有問題請及時留言或加QQ：243042162。

寄語：
你失落過嗎？你緊張過嗎？你憧憬過嗎？不管生活雜事中仍是繁忙的工做中，我想大部分人會遇到相似的狀況，無形中壓力、失落、失望像座大山同樣頂在本身的胸口闖不過起來。因而，你開始憧憬，開始幻想，要我是換個方式結局可能就不同了。卻不知，人生沒有若是！調整好心態， 未雨綢繆，天道酬勤！

生產者消費者問題

1. 背景

有五個哲學家，他們的生活方式是交替地進行思考和進餐，哲學家們共用一張圓桌，分別坐在周圍的五張椅子上，在圓桌上有五個碗和五支筷子，平時哲學家進行思考，飢餓時便試圖取其左、右最靠近他的筷子，只有在他拿到兩支筷子時才能進餐，進餐完畢，放下筷子又繼續思考。

2. 代碼實現

//定義哲學家類，每一個哲學家至關於一個線程
class Philosopher extends Thread{
    private String name;
    private Fork fork;
    public Philosopher(String name,Fork fork){
        super(name);
        this.name=name;
        this.fork=fork;
    }
    public void run(){//每一個哲學家的動做，思考-》拿起筷子-》吃-》放下筷子
        while (true){
            thinking();
            fork.takeFork();
            eating();
            fork.putFork();
        }
    }

    //模擬思考
    public void thinking(){
        System.out.println("我在思考："+name);
        try {
            sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    //模擬吃放
    public void eating(){
        System.out.println("我在吃："+name);
        try {
            sleep(1000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}


class Fork{
    //5雙筷子，初始未未使用
    private  boolean[] used={false,false,false,false,false};

    //拿起筷子
    public synchronized void takeFork(){
        String name=Thread.currentThread().getName();
        int i=Integer.parseInt(name);
        while (used[i]||used[(i+1)%5]){//左右手有一隻被使用則等待
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        used[i]=true;
        used[(i+1)%5]=true;
    }

    //釋放筷子
    public  synchronized void putFork(){
        String name=Thread.currentThread().getName();

        int i=Integer.parseInt(name);
        used[i]=false;
        used[(i+1)%5]=false;
        notifyAll();
    }


}

public class PhilosopherMain {
    public static void main(String[] args) {
        Fork fork=new Fork();
        new Philosopher("0",fork).start();
        new Philosopher("1",fork).start();
        new Philosopher("2",fork).start();
        new Philosopher("3",fork).start();
        new Philosopher("4",fork).start();
    }
}

輸出結果

我在思考：0
我在思考：1
我在思考：2
我在思考：3
我在思考：4
我在吃：0
我在吃：2
我在思考：0
我在吃：4
我在思考：2
我在吃：1
我在思考：4
我在吃：3
我在思考：1
我在吃：0
我在思考：3
我在吃：2
我在思考：0
我在吃：4
我在思考：2
我在吃：1
我在思考：4
我在吃：3
我在思考：1
我在吃：0
我在思考：3
我在吃：2
我在思考：0
我在吃：4
我在思考：2