什么是死锁?
操作系统中有若干进程并发执行,它们不断申请、使用、释放系统资源,虽然系统的进程协调、通信机构会对它们进行控制,但也可能出现若干进程都相互等待对方释放资源才能继续运行,否则就阻塞的情况。此时,若不借助外界因素,谁也不能释放资源,都会原地等待永远不会发生的条件,系统处于停滞状态,这就是死锁。
产生的原因
- 因为系统资源不足。
- 进程运行推进的顺序不合适。
- 资源分配不当等。
产生死锁的必要条件
- 互斥条件:一个资源每次只能被一个进程使用。
- 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
- 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
防止死锁的办法
- 多个线程需要相同的锁时,保持加锁顺序一致。
- 设置加锁时限,若一个线程没有在给定的时限内成功获得所有需要的锁,则会进行回退并释放所有已经获得的锁,然后等待一段随机的时间再重试。
- 死锁检测,当线程 A 请求锁失败之后,会在记录各个线程占用了哪些锁的小册子中查找该锁的占有者(线程 B ),再遍历线程 B 所占用的锁中是否包括线程 A 所占用的锁,从而可以判断出当前这种状态是否是死锁。
已判断死锁之后该怎么办?
- 已发生死锁的线程释放所有锁并回退,等待一段随机时间之后再重新开始。
- 按照线程优先级,仅对几个线程进行释放锁和回退操作。若线程都是平级的,则在发生死锁的情况下,随机对这些线程赋予不同的优先级。
(SAW:Game Over!)