1. 程式人生 > >【面試系列】哲學家就餐問題(3個)--多執行緒,防死鎖

【面試系列】哲學家就餐問題(3個)--多執行緒,防死鎖

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吃飽之後放下了筷子二號和筷子三號!