手写死锁

最新推荐文章于 2024-01-23 19:22:12 发布

原创最新推荐文章于 2024-01-23 19:22:12 发布 · 836 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#手写一个死锁 #死锁的概念 #预防

Java基础专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了死锁的概念，详细解释了死锁产生的四个必要条件，并通过生动的例子帮助理解。此外，文章还提供了预防死锁的策略，包括破坏占有且等待、不可抢占条件和循环等待，以及避免死锁的具体方法。

死锁的概念：多个线程互相持有对方所需要的资源，导致这些线程处于等待状态。

死锁产生的必要条件：

互斥：一个资源只允许一个线程访问（厕所一个坑只能一个人上厕所）
占有且等待：一个线程占有资源，同时还有其他线程未得到满足，正在等待其他线程释放该资源（厕所坑里进了一个人，外面还有一个人等着里面的人厕所用完）
不可抢占：其他线程已经占有了某项资源，不能因为你需要就抢过来（别人已经进坑里上厕所了，不能因为你也要上，直接把那人揪出来，不合适吧，哈哈）
循环等待：发生死锁时，所等待的线程必定会形成一个环路，造成永久阻塞

这么通俗易懂的理解一下死锁吧，比如A和B两个人，一个厕所坑位，一卷卫生纸，A进厕所蹲坑去了，即A占有了坑，但是A没拿卫生纸，B拿了卫生纸后，B也想上厕所了，发现坑位有人了，那在门外等候，A占有了坑位，B占有了纸，A想得到纸，但是发现被B占了，都他妈没纸，怎么出来，B想上厕所，发现厕所被A占了，那他妈的怎么办，最后形成了僵持局面，A拿不到纸就占着坑不出去，B进不去坑我就拿着纸，然后两个就这样一直僵持着，形成了死锁。来一张撇脚的图片吧，电脑自带画图刚创作的，哈哈哈：

造成死锁的原因通俗的概括成：

当前线程拥有其他线程需要的资源
当前线程等待其他线程已拥有的资源
都不放弃自己拥有的资源

死锁造成的影响很少会显现出来，如果一个类可能发生死锁，那么一般是在高并发，很糟糕的时候发生死锁。

手写一个简单的死锁，下面这段代码加了延时，只要运行就会产生死锁：

public class DeadLock {
	private final Object left = new Object();
	private final Object right = new Object();
	
	public void leftToRight() {
		synchronized(left) {
			try {
				Thread.sleep(100);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			synchronized (right) {
				System.out.println("得到right");
			}
		}
	}
	
	public void rightToLeft() {
		synchronized(right) {
			try {
				Thread.sleep(100);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			synchronized(left) {
				System.out.println("得到left");
			}
		}
	}
	
	public static void main(String[] args) {
		DeadLock deadLock = new DeadLock();
	
		new Thread(new Runnable() {
			@Override
			public void run() {
				while(true) {
					deadLock.leftToRight();
				}
			}
		}).start();
		
		new Thread(new Runnable() {
			@Override
			public void run() {
				while(true) {
					deadLock.rightToLeft();
				}
			}
		}).start();	
	}

}

死锁预防：

互斥条件是必须的，不能被改变，还应该加以保证

1、破坏“占有且等待”：