什么是死锁,产生的原因,防止死锁的办法

什么是死锁?

操作系统中有若干进程并发执行,它们不断申请、使用、释放系统资源,虽然系统的进程协调、通信机构会对它们进行控制,但也可能出现若干进程都相互等待对方释放资源才能继续运行,否则就阻塞的情况。此时,若不借助外界因素,谁也不能释放资源,都会原地等待永远不会发生的条件,系统处于停滞状态,这就是死锁。

产生的原因

  1. 因为系统资源不足。
  2. 进程运行推进的顺序不合适。
  3. 资源分配不当等。

产生死锁的必要条件

  1. 互斥条件:一个资源每次只能被一个进程使用。
  2. 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
  3. 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
  4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

防止死锁的办法

  1. 多个线程需要相同的锁时,保持加锁顺序一致。
  2. 设置加锁时限,若一个线程没有在给定的时限内成功获得所有需要的锁,则会进行回退并释放所有已经获得的锁,然后等待一段随机的时间再重试。
  3. 死锁检测,当线程 A 请求锁失败之后,会在记录各个线程占用了哪些锁的小册子中查找该锁的占有者(线程 B ),再遍历线程 B 所占用的锁中是否包括线程 A 所占用的锁,从而可以判断出当前这种状态是否是死锁。

已判断死锁之后该怎么办?

  1. 已发生死锁的线程释放所有锁并回退,等待一段随机时间之后再重新开始。
  2. 按照线程优先级,仅对几个线程进行释放锁和回退操作。若线程都是平级的,则在发生死锁的情况下,随机对这些线程赋予不同的优先级。

 

(SAW:Game Over!)

发布了265 篇原创文章 · 获赞 105 · 访问量 22万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章