【全棧之路】JAVA基礎(chǔ)課程五_哲學(xué)家就餐問題（20190614v1.2）

JerryZou 發(fā)布于2019-08-23 18:07 / 1956人閱讀

摘要：歡迎進(jìn)入基礎(chǔ)課程博客地址本系列文章將主要針對一些基礎(chǔ)知識(shí)點(diǎn)進(jìn)行講解，為平時(shí)歸納所總結(jié)，不管是剛接觸開發(fā)菜鳥還是業(yè)界資深人士，都希望對廣大同行帶來一些幫助。若有問題請及時(shí)留言或加。

歡迎進(jìn)入JAVA基礎(chǔ)課程

博客地址：https://blog.csdn.net/houjiyu...
本系列文章將主要針對JAVA一些基礎(chǔ)知識(shí)點(diǎn)進(jìn)行講解，為平時(shí)歸納所總結(jié)，不管是剛接觸JAVA開發(fā)菜鳥還是業(yè)界資深人士，都希望對廣大同行帶來一些幫助。若有問題請及時(shí)留言或加QQ：243042162。

寄語：
你失落過嗎？你緊張過嗎？你憧憬過嗎？無論生活瑣事中還是繁忙的工作中，我想大部分人會(huì)遇到類似的情況，無形中壓力、失落、失望像座大山一樣頂在自己的胸口闖不過起來。于是，你開始憧憬，開始幻想，要我是換個(gè)方式結(jié)局可能就不一樣了。殊不知，人生沒有如果！調(diào)整好心態(tài)，未雨綢繆，天道酬勤！

生產(chǎn)者消費(fèi)者問題

1. 背景

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

2. 代碼實(shí)現(xiàn)

//定義哲學(xué)家類，每個(gè)哲學(xué)家相當(dāng)于一個(gè)線程
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(){//每個(gè)哲學(xué)家的動(dòng)作，思考-》拿起筷子-》吃-》放下筷子
        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();
    }
}

輸出結(jié)果

我在思考：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