原案例:男孩女孩争夺一双筷子,同时拥有两支筷子才能吃饭。男孩先抢左筷子再抢右筷子,女生先抢右筷子再抢左筷子。若互不相让,则可能产生死锁。故男孩决定若其先有左筷子则礼让等待女孩用完,唤醒男孩,男孩再用。总之让女孩先用。(源代码在最后)
运行结果(之一):
老师给我们这个案例原本是要演示死锁,然后我下课之后多运行了几遍发现…嗯???
是哦,万一本来两支筷子就都是女孩自己争夺过来的呢,女孩吃完了饭释放锁。男孩可以拿左筷子,却依旧等待而无人唤醒…永远吃不上饭(凄凄惨惨戚戚)…
于是我问了老师,结果老师们大晚上了还不厌其烦的帮我想解决方案(感动+受宠若惊)。最后给了我两个方案:
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();
}
}
}
}
运行结果(之一):