【操作系统】死锁
创始人
2024-05-29 16:54:56

必要条件

  • 互斥：每个资源要么已经分配给了一个进程，要么就是可用的。
  • 占有和等待：已经得到了某个资源的进程可以再请求新的资源。
  • 不可抢占：已经分配给一个进程的资源不能强制性地被抢占，它只能被占有它的进程显式地释放。
  • 环路等待：有两个或者两个以上的进程组成一条环路，该环路中的每个进程都在等待下一个进程所占有的资源

处理方法

主要有以下四种方法：

  • 鸵鸟策略
  • 死锁检测与死锁恢复
  • 死锁预防
  • 死锁避免

鸵鸟策略

把头埋在沙子里，假装根本没发生问题。

因为解决死锁问题的代价很高，因此鸵鸟策略这种不采取任务措施的方案会获得更高的性能。

当发生死锁时不会对用户造成多大影响，或发生死锁的概率很低，可以采用鸵鸟策略。

大多数操作系统，包括 Unix，Linux 和 Windows，处理死锁问题的办法仅仅是忽略它

死锁检测与死锁恢复

不试图阻止死锁，而是当检测到死锁发生时，采取措施进行恢复

  1. 死锁检测

    通常是将进程和资源组织成图，如果图存在环路，那就是检测到了死锁

  2. 死锁恢复

    • 利用抢占恢复
    • 利用回滚恢复
    • 通过杀死进程恢复

死锁预防

在程序运行之前预防发生死锁，总的来说就是破坏死锁的条件

  1. 破坏互斥条件

    例如假脱机打印机技术允许若干个进程同时输出，唯一真正请求物理打印机的进程是打印机守护进程。

  2. 破坏占有和等待条件

    一种实现方式是规定所有进程在开始执行前请求所需要的全部资源。

  3. 破坏不可抢占条件

  4. 破坏环路等待

    给资源统一编号，进程只能按编号顺序来请求资源

死锁避免

在程序运行时避免发生死锁

总的来说就是检测状态是否不安全，如果不安全，就选择不进入这个状态

上一篇：Micro SD Card参数基本介绍

下一篇：阶段二11_面向对象高级_学生管理系统案例3

相关内容

热门资讯

27家！废止！福州仓山区教育局... 福州市仓山区教育局公告，27家民办机构办学许可证被废止。 根据《中华人民共和国民办教育促进法》...
《长江画传》新书发布，展现中国... 日前，《长江画传》新书发布暨“国家文化公园画传系列”出版座谈会在北京举行，这也代表着“国家文化公园画...
委政府驳斥美国关于委局势“不安... 据新华社加拉加斯1月10日电 委内瑞拉政府10日发表声明说，美国关于委局势“不安全”的说法不属实。声...
互动科学秀《疯狂实验室》在乌鲁... 1月10日晚，新疆乌鲁木齐市，沉浸式儿童剧——互动科学秀《疯狂实验室》在新疆人民剧场演出，悬浮沙滩球...
前谷歌、苹果研究员为New V... 　　资深人工智能研究员Andrew Dai表示，在谷歌DeepMind任职14年后，他近期已离职并将...