• UNIX环境高级编程——死锁


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

    产生死锁的原因主要是: 
    (1) 因为系统资源不足。 
    (2) 进程运行推进的顺序不合适。 
    (3) 资源分配不当等。 
      如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。

      其次,进程运行推进顺序与速度不同,也可能产生死锁。 
    产生死锁的四个必要条件: 
    (1) 互斥条件:一个资源每次只能被一个进程使用。 
    (2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。 
    (3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。 
    (4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 


    对待死锁的策略主要有:

    (1) 死锁预防:破坏导致死锁必要条件中的任意一个就可以预防死锁。例如,要求用户申请资源时一次性申请所需要的全部资源,这就破坏了保持和等待条件;将资源分层,得到上一层资源后,才能够申请下一层资源,它破坏了环路等待条件。预防通常会降低系统的效率。

    (2) 死锁避免:避免是指进程在每次申请资源时判断这些操作是否安全,例如,使用银行家算法。死锁避免算法的执行会增加系统的开销。

    (3) 死锁检测:死锁预防和避免都是事前措施,而死锁的检测则是判断系统是否处于死锁状态,如果是,则执行死锁解除策略。

    (4) 死锁解除:这是与死锁检测结合使用的,它使用的方式就是剥夺。即将某进程所拥有的资源强行收回,分配给其他的进程。


  • 相关阅读:
    今天看了几个小时的微信小程序说说心得体会
    关于wordpress中的contact form7和WP Mail SMTP的一些设置
    关于163发邮件报错535 Error:authentication failed解决方法
    Numpy 基本除法运算和模运算
    基本的图像操作和处理
    Python中flatten用法
    media
    TensorFlow模型保存和提取方法
    docker 默认用户和密码
    Windows安装TensorFlow
  • 原文地址:https://www.cnblogs.com/hehehaha/p/6332649.html
Copyright © 2020-2023  润新知