多线程——死锁案例及衍生

原案例：男孩女孩争夺一双筷子，同时拥有两支筷子才能吃饭。男孩先抢左筷子再抢右筷子，女生先抢右筷子再抢左筷子。若互不相让，则可能产生死锁。故男孩决定若其先有左筷子则礼让等待女孩用完，唤醒男孩，男孩再用。总之让女孩先用。（源代码在最后）

运行结果（之一）：

老师给我们这个案例原本是要演示死锁，然后我下课之后多运行了几遍发现…嗯？？？

是哦，万一本来两支筷子就都是女孩自己争夺过来的呢，女孩吃完了饭释放锁。男孩可以拿左筷子，却依旧等待而无人唤醒…永远吃不上饭（凄凄惨惨戚戚）…
于是我问了老师，结果老师们大晚上了还不厌其烦的帮我想解决方案（感动+受宠若惊）。最后给了我两个方案：
1.可以用sleep进行休眠控制执行。2.有yeild插队 但是不保证。
于是我采取了第一种做法，在女孩右筷子锁之后与左筷子锁之前休眠（见代码）。我想了想大概就是必须执行“男孩礼让然后女孩吃完饭通知男孩可以吃饭”这一标准流程才可执行。第一种做法的意思就是男孩抢到然后礼让筷子最好，不然女孩也会给男孩抢左筷子的充分时间，给其礼让的机会，使标准流程执行。这大概就是相敬如宾？？？（滑稽）

代码如下：

public class TestDeadLock {//死锁问题
	
	public static void main(String[] args) {
		LeftChopstick left=new LeftChopstick();
		RightChopstick right=new RightChopstick();
		Thread boy=new Thread(new Boy(left,right));
	    Thread girl=new Thread(new Girl(left,right));
	    
		boy.start();
		girl.start();
	}
}
class LeftChopstick{
	String name="左筷子";
}
class RightChopstick{
	String name="右筷子";
}
class Boy implements Runnable{
	LeftChopstick left;
	RightChopstick right;
	public Boy(LeftChopstick left, RightChopstick right) {
		this.left = left;
		this.right = right;
	}
	public void run() {
		System.out.println("男孩要拿筷子");
		synchronized(left) {
			try {
				left.wait();//把筷子资源让出来
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			System.out.println("男孩拿到了左筷子，开始拿右筷子");
			synchronized(right) {
				System.out.println("男孩拿到右筷子，开始吃饭");
			}
		}
	}
}
class Girl implements Runnable{
	LeftChopstick left;
	RightChopstick right;
	public Girl(LeftChopstick left, RightChopstick right) {
		this.left = left;
		this.right = right;
	}

	public void run() {
		System.out.println("女孩要拿筷子");
		synchronized(right) {
			System.out.println("女孩拿到了右筷子，开始拿左筷子");
			try {
				Thread.sleep(1000); //优化部分
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			synchronized(left) {
				System.out.println("女孩拿到左筷子，开始吃饭");
			//女孩吃完后，唤醒等待的男孩线程
			  left.notify();
			}
			
		}
	}
}

运行结果（之一）：