zoukankan      html  css  js  c++  java
  • 解决死锁四大方式

    解决死锁的基本方法:
    预防死锁:
    资源一次性分配:(破坏请求和保持条件)
    可剥夺资源:即当某进程新的资源未满足时,释放已占有的资源(破坏不可剥夺条件)
    资源有序分配法:系统给每类资源赋予一个编号,每一个进程按编号递增的顺序请求资源,释放则相反(破坏环路等待条件)

    避免死锁:
    预防死锁的几种策略,会严重地损害系统性能。因此在避免死锁时,要施加较弱的限制,从而获得 较满意的系统性能。由于在避免死锁的策略中,允许进程动态地申请资源。因而,系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态,则将资源分配给进程;否则,进程等待。其中最具有代表性的避免死锁算法是银行家算法。

    检测死锁
    首先为每个进程和每个资源指定一个唯一的号码;

    之后我们可以建立一个有向图:(类似二分图)

    如果a持有b资源,那么从A向B构造一个有向边,如果a要使用b资源,b向a构造一个有向边,如果这个图出现了一个环,那么二分图构造失败,会发生死锁





    解除死锁:
    当发现有进程死锁后,便应立即把它从死锁状态中解脱出来,常采用的方法有:
    剥夺资源:从其它进程剥夺足够数量的资源给死锁进程,以解除死锁状态;
    撤消进程:可以直接撤消死锁进程或撤消代价最小的进程,直至有足够的资源可用,死锁状态.消除为止;所谓代价是指优先级、运行代价、进程的重要性和价值等。

  • 相关阅读:
    windows的80端口被占用时的处理方法
    Ansible自动化运维工具安装与使用实例
    Tomcat的测试网页换成自己项目首页
    LeetCode 219. Contains Duplicate II
    LeetCode Contest 177
    LeetCode 217. Contains Duplicate
    LeetCode 216. Combination Sum III(DFS)
    LeetCode 215. Kth Largest Element in an Array(排序)
    Contest 176 LeetCode 1354. Construct Target Array With Multiple Sums(优先队列,递推)
    Contest 176
  • 原文地址:https://www.cnblogs.com/wangsicongde/p/7599332.html
Copyright © 2011-2022 走看看