← 返回目录

死锁, 活锁, 饥饿

第 14 / 24 卷

活锁: 各进程互相谦让, 产生僵持, 资源未被占有, 但是所有进程都无法向前推进.

饥饿: 由于长期得不到想要的资源,某进程无法向前推进的现象。比如:在短进程优先(SPF)算法中,若有源源不断的短进程到来,则长进程将一直得不到处理机,从而

发生长进程“饥饿”。

死锁的四个必要条件

  1. 互斥条件: 只有对临界资源(需要互斥访问的资源)的争夺才会产生死锁
  2. 不可剥夺条件: 进程在所获得的资源未释放前,不能被其他进程强行夺走,只能

自己释放。

  1. 请求保持条件: 两个进程各占有一部分资源, 保持占有一部分资源的同时都请求对

方让出另一部分资源

  1. 循环等待条件: 双方都等待对面让出资源, 产生僵持

死锁检测, 预防, 避免

检测死锁

jps 可以查看定位进程号, jstack 进程号可以查看栈信息, 来排查死锁

jconsole 可以用来检测死锁

预防死锁

破坏请求与保持条件:一次性申请所有的资源

破坏不可剥夺条件:占用部分资源的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源

超时放弃 (破坏不可剥夺条件)

Lock接口提供了boolean tryLock(long time, TimeUnit unit) 方法, 如果一定时间没获取到锁就放弃.

破坏循环等待条件:靠按序申请资源来预防。按某一顺序申请资源,释放资源则反序释放。破坏循环等待条件

指定获取锁的顺序 (破坏循环等待条件)

全站分卷索引 · 24 卷
  1. 1计算机基础
  2. 2网络层协议
  3. 3说一下 TCP 粘包是怎么产生的?怎么解决粘包问题的
  4. 4TCP 如何保证可靠性
  5. 5慢开始算法 – Slow Start
  6. 6三次握手
  7. 7HTTP
  8. 8什么是跨域, 如何解决跨域
  9. 9HTTP/2.0和HTTP1.1有什么区别
  10. 10SSL/TLS怎么确保安全通信
  11. 11DNS是什么
  12. 12操作系统
  13. 13进程间的通信方式
  14. 14死锁, 活锁, 饥饿
  15. 15内存管理
  16. 16快表和多级页表
  17. 17CPU 寻址了解吗?为什么需要虚拟(逻辑地址)地址空间?
  18. 18什么是虚拟内存/虚拟存储技术/虚拟存储器
  19. 19请求分页与分页存储管理有何不同呢
  20. 20磁盘和IO
  21. 21队列
  22. 22堆
  23. 23单例模式的应用场景
  24. 24工厂模式