【面試系列】哲學家就餐問題(3個)--多執行緒,防死鎖
阿新 • • 發佈:2019-01-05
public class Dinning { public static void main(String[] args) { KuaiZi k1 = new KuaiZi("筷子一號"); KuaiZi k2 = new KuaiZi("筷子二號"); KuaiZi k3 = new KuaiZi("筷子三號"); Philosopher p1 = new Philosopher("哲學家A", k1, k2); Philosopher p2 = new Philosopher("哲學家B", k2, k3); Philosopher p3 = new Philosopher("哲學家C", k3, k1); p1.start(); p2.start(); p3.start(); } } // 筷子類 class KuaiZi { String name; boolean Enable = true;// 構造方法 public KuaiZi(String name) { this.name = name; } // 放下筷子 public synchronized void putdown() { this.Enable = true; this.notifyAll(); } // 去取筷子 public synchronized boolean pickup() { // 如果取到筷子了,就返回true,否則返回false try { // while (Enable == false) { //不在這裡做等待,把等待放到Philosopher裡面 // this.wait(); // } if (this.Enable) // 筷子空閒 { this.Enable = false; // 取到筷子 return true; } } catch (Exception e) { } return false; // 筷子不空閒 } } // 哲學家類: class Philosopher extends Thread { String name; KuaiZi left; KuaiZi right; public Philosopher(String name, KuaiZi l, KuaiZi r) { this.name = name; left = l; right = r; } public void run() {// 吃飯前的思考,時間是隨機的 try { System.out.println(name + "在思考中。。。"); Thread.sleep((long) (Math.random()));// 思考時間 System.out.println(name + "思考結束!"); } catch (InterruptedException e) { e.printStackTrace(); } while (true)// 一直處於等待那筷子狀態,如果2隻手都拿到了就進餐,否則一直等待 { boolean leftflag = left.pickup();// 左手拿筷子 while (!leftflag) // 沒有拿到就等待一段時間再拿 { try { sleep(10); } catch (Exception ex) { } leftflag = left.pickup(); } System.out.println(name + "抓起" + left.name); boolean rightflag = right.pickup();// 右手開始拿筷子 if (rightflag)// 拿到了,不在等待,開始吃 { System.out.println(name + "抓起" + right.name); break; } else// 沒拿到,把左手已經拿到的筷子放下繼續等待 { System.out.println(name + "沒有拿到" + right.name); left.putdown(); System.out.println(name + "放下" + left.name + "繼續等待..."); try { sleep(10); } catch (Exception ex) { } } } System.out.println(name + "拿到兩支筷子開吃"); try { Thread.sleep(1);// 吃飯時間 } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(name + "吃飽之後放下了" + left.name + "和" + right.name + "!"); left.putdown(); right.putdown(); } }
執行一下結果:
農民家A在思考中。。。
哲學家B在思考中。。。
哲學家C在思考中。。。
哲學家C思考結束!
哲學家C抓起筷子三號
哲學家C抓起筷子一號
哲學家C拿到兩支筷子開吃
哲學家B思考結束!
哲學家B抓起筷子二號
哲學家B沒有拿到筷子三號
哲學家B放下筷子二號繼續等待...
農民家A思考結束!
哲學家C吃飽之後放下了筷子三號和筷子一號!
農民家A抓起筷子一號
農民家A抓起筷子二號
農民家A拿到兩支筷子開吃
農民家A吃飽之後放下了筷子一號和筷子二號!
哲學家B抓起筷子二號
哲學家B抓起筷子三號
哲學家B拿到兩支筷子開吃
哲學家B吃飽之後放下了筷子二號和筷子三號!