欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

哲學(xué)家就餐問題中的JAVA多線程學(xué)習(xí)

 更新時(shí)間:2013年11月25日 16:18:41   作者:  
哲學(xué)家就餐問題是1965年由Dijkstra提出的一種線程同步的問題,下面我們就看一下JAVA多線程如何做

問題描述:一圓桌前坐著5位哲學(xué)家,兩個(gè)人中間有一只筷子,桌子中央有面條。哲學(xué)家思考問題,當(dāng)餓了的時(shí)候拿起左右兩只筷子吃飯,必須拿到兩只筷子才能吃飯。上述問題會(huì)產(chǎn)生死鎖的情況,當(dāng)5個(gè)哲學(xué)家都拿起自己右手邊的筷子,準(zhǔn)備拿左手邊的筷子時(shí)產(chǎn)生死鎖現(xiàn)象。

解決辦法:

1、添加一個(gè)服務(wù)生,只有當(dāng)經(jīng)過服務(wù)生同意之后才能拿筷子,服務(wù)生負(fù)責(zé)避免死鎖發(fā)生。

2、每個(gè)哲學(xué)家必須確定自己左右手的筷子都可用的時(shí)候,才能同時(shí)拿起兩只筷子進(jìn)餐,吃完之后同時(shí)放下兩只筷子。

3、規(guī)定每個(gè)哲學(xué)家拿筷子時(shí)必須拿序號(hào)小的那只,這樣最后一位未拿到筷子的哲學(xué)家只剩下序號(hào)大的那只筷子,不能拿起,剩下的這只筷子就可以被其他哲學(xué)家使用,避免了死鎖。這種情況不能很好的利用資源?!?/P>

代碼實(shí)現(xiàn):實(shí)現(xiàn)第2種方案

復(fù)制代碼 代碼如下:

package cn.edu.sdust.Philosopher;


/*每個(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(){
        while(true){
            thinking();
            fork.takeFork();
            eating();
            fork.putFork();
        }

    }

   
    public void eating(){
        System.out.println("I am Eating:"+name);
        try {
            sleep(1000);//模擬吃飯,占用一段時(shí)間資源
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }

   
    public void thinking(){
        System.out.println("I am Thinking:"+name);
        try {
            sleep(1000);//模擬思考
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }
}

class Fork{
    /*5只筷子,初始為都未被用*/
    private boolean[] used={false,false,false,false,false,false};

    /*只有當(dāng)左右手的筷子都未被使用時(shí),才允許獲取筷子,且必須同時(shí)獲取左右手筷子*/
    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) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
        }
        used[i ]= true;
        used[(i+1)%5]=true;
    }

    /*必須同時(shí)釋放左右手的筷子*/
    public synchronized void putFork(){
        String name = Thread.currentThread().getName();
        int i = Integer.parseInt(name);

        used[i ]= false;
        used[(i+1)%5]=false;
        notifyAll();//喚醒其他線程
    }
}

//測(cè)試
public class ThreadTest {

    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();
    }
}

運(yùn)行結(jié)果:

復(fù)制代碼 代碼如下:

I am Thinking:0
I am Thinking:2
I am Thinking:3
I am Thinking:1
I am Thinking:4
I am Eating:0
I am Eating:2
I am Thinking:0
I am Eating:4
I am Thinking:2
I am Eating:1
I am Thinking:4
I am Eating:3
I am Thinking:1
I am Eating:0
I am Thinking:3
I am Eating:2
I am Thinking:0
I am Eating:4
I am Thinking:2

分析:上述解決方案解決了死鎖問題。可以看到最多只能有兩條相鄰的eating結(jié)果,因?yàn)槊總€(gè)時(shí)刻最多能夠滿足兩個(gè)人同時(shí)進(jìn)餐,且兩人座位不相鄰。

相關(guān)文章

  • Java 中使用Spring Security的實(shí)例詳解

    Java 中使用Spring Security的實(shí)例詳解

    Spring Security是一款強(qiáng)大的安全框架,可以幫助用戶保護(hù)Web應(yīng)用程序和REST API的安全性,這篇文章主要介紹了Java 中如何使用Spring Security,需要的朋友可以參考下
    2023-06-06
  • SpringBoot實(shí)現(xiàn)動(dòng)態(tài)定時(shí)任務(wù)的示例代碼

    SpringBoot實(shí)現(xiàn)動(dòng)態(tài)定時(shí)任務(wù)的示例代碼

    在SpringBoot項(xiàng)目中簡(jiǎn)單使用定時(shí)任務(wù),不過由于要借助cron表達(dá)式且都提前定義好放在配置文件里,不能在項(xiàng)目運(yùn)行中動(dòng)態(tài)修改任務(wù)執(zhí)行時(shí)間,實(shí)在不太靈活?,F(xiàn)在我們就來實(shí)現(xiàn)可以動(dòng)態(tài)修改cron表達(dá)式的定時(shí)任務(wù),感興趣的可以了解一下
    2022-10-10
  • JDK源碼分析之String、StringBuilder和StringBuffer

    JDK源碼分析之String、StringBuilder和StringBuffer

    這篇文章主要給大家介紹了關(guān)于JDK源碼分析之String、StringBuilder和StringBuffer的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用jdk具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2018-05-05
  • Java Thread中start()和run()的區(qū)別_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理

    Java Thread中start()和run()的區(qū)別_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理

    start() : 它的作用是啟動(dòng)一個(gè)新線程,新線程會(huì)執(zhí)行相應(yīng)的run()方法。start()不能被重復(fù)調(diào)用。而run() : run()就和普通的成員方法一樣,可以被重復(fù)調(diào)用。下面通過示例代碼給大家介紹了Java Thread中start()和run()的區(qū)別,感興趣的朋友一起看看吧
    2017-05-05
  • 通過spring注解開發(fā),簡(jiǎn)單測(cè)試單例和多例區(qū)別

    通過spring注解開發(fā),簡(jiǎn)單測(cè)試單例和多例區(qū)別

    這篇文章主要介紹了通過spring注解開發(fā),簡(jiǎn)單測(cè)試單例和多例區(qū)別,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-08-08
  • Java流程控制語句最全匯總(下篇)

    Java流程控制語句最全匯總(下篇)

    這篇文章主要介紹了Java流程控制語句最全匯總(下篇),本文章內(nèi)容詳細(xì),通過案例可以更好的理解數(shù)組的相關(guān)知識(shí),本模塊分為了三部分,本次為下篇,需要的朋友可以參考下
    2023-01-01
  • JAVA入門教學(xué)之快速搭建基本的springboot(從spring boot到spring cloud)

    JAVA入門教學(xué)之快速搭建基本的springboot(從spring boot到spring cloud)

    本文主要入門者介紹怎么搭建一個(gè)基礎(chǔ)的springboot環(huán)境,本文通過圖文并茂的形式給大家介紹從spring boot到spring cloud的完美搭建過程,適用java入門教學(xué),需要的朋友可以參考下
    2021-02-02
  • 一小時(shí)迅速入門Mybatis之初識(shí)篇

    一小時(shí)迅速入門Mybatis之初識(shí)篇

    這篇文章主要介紹了迅速入門Mybatis之初識(shí)篇,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2021-09-09
  • Java后端返回PDF預(yù)覽給前端的實(shí)現(xiàn)

    Java后端返回PDF預(yù)覽給前端的實(shí)現(xiàn)

    前端要預(yù)覽服務(wù)器PDF 可直接將要blob流返回給前端,即可用瀏覽器自帶pdf預(yù)覽功能打開,本文就來介紹一下如何實(shí)現(xiàn),感興趣的可以了解一下
    2023-09-09
  • Java中的弗洛伊德(Floyd)算法

    Java中的弗洛伊德(Floyd)算法

    這篇文章主要介紹了Java中的弗洛伊德(Floyd)算法,Floyd算法又稱為插點(diǎn)法,是一種利用動(dòng)態(tài)規(guī)劃的思想尋找給定的加權(quán)圖中多源點(diǎn)之間最短路徑的算法,與Dijkstra算法類似,需要的朋友可以參考下
    2024-01-01

最新評(píng)論