zoukankan      html  css  js  c++  java
  • 死锁与活锁的原因 与解决方法(附加“饿死”)

    活、死锁的定义

    --引用https://www.cnblogs.com/sunnyCx/p/8108366.html

    1.死锁:是指两个或两个以上的进程(或线程)在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

      比如:迎面开来的汽车A和汽车B过马路,汽车A得到了半条路的资源(满足死锁发生条件1:资源访问是排他性的,我占了路你就不能上来,除非你爬我头上去),汽车B占了汽车A的另外半条路的资源,A想过去必须请求另一半被B占用的道路(死锁发生条件2:必须整条车身的空间才能开过去,我已经占了一半,尼玛另一半的路被B占用了),B若想过去也必须等待A让路,A是辆兰博基尼,B是开奇瑞QQ的屌丝,A素质比较低开窗对B狂骂:快给老子让开,B很生气,你妈逼的,老子就不让(死锁发生条件3:在未使用完资源前,不能被其他线程剥夺),于是两者相互僵持一个都走不了(死锁发生条件4:环路等待条件),而且导致整条道上的后续车辆也走不了。(很粗鲁的相互竞争)

      因此,产生死锁的必要条件

    (1)互斥使用(资源独占)

    一个资源每次只能给一个进程使用(比如写操作)

    (2)占有且等待

    进程在申请新的资源的同时,保持对原有资源的占有

    (3)不可抢占

    资源申请者不能强行从资源占有者手中夺取资源,资源只能由占有者自愿释放

    (4)循环等待

    P1等待P2占有的资源,P2等待P3的资源,...Pn等待P1的资源,形成一个进程等待回路

    2.活锁:任务或者执行者没有被阻塞,由于某些条件没有满足,导致一直重复尝试,失败,尝试,失败。

      比如:线程A和B都需要过桥(都需要使用进程),而都礼让不走(那到的系统优先级相同,都认为不是自己优先级高),就这么僵持下去.(很绅士,互相谦让)

    活锁和死锁的区别:处于活锁的实体是在不断的改变状态,所谓的“活”, 而处于死锁的实体表现为等待;活锁有可能自行解开,死锁则不能。

    3.”饿死“ :可运行的进程尽管能继续执行,但被调度器无限期地忽视,而不能被调度执行的情况。

        这是个独木桥(单进程),桥上只能走一个人,B来到时A在桥上,B等待;
              而此时比B年龄小的C来了,B让C现行(A走完后系统把进程分给了C),C的优先级高于B
              C上桥后,D又来了,B又让D现行(C走完后系统把进程分个了D)  D的优先级高于B
              以此类推B一直是等待状态.                 随后的优先级都高于B

    解决方法

    活锁解决方法:通过先来先服务的方式解除活锁。

    当多个事务请求锁定同一个数据库对象时,系统应该按请求锁定的先后次序对这些事务进行排队。一旦释放数据库对象上的锁,就批准请求队列中的下一个事务的请求,使其锁定数据库对象,以便完成数据库操作,及时结束事务。尽可能预防&避免(嘴上说说)

    死锁解决方法:

    1.诊断要通过循环图法、耗时法来判断。

    2.通过牺牲代价最小的事务来解除死锁。例如撤销或挂起一些进程,以便回收一些资源,再将这些资源分配给已处于阻塞状态的进程,使之转为就绪状态,以继续运行。(但实现困难)

  • 相关阅读:
    组原——④存储器4
    sdk和api的区别
    转载:直播测试
    生成短链接
    H5调原生
    Android Intent 启动方法和启动Action大全
    ps和top的区别
    安卓知识点
    正则基础之——捕获组(capture group)
    正则基础之——反向引用
  • 原文地址:https://www.cnblogs.com/cc123nice/p/10989646.html
Copyright © 2011-2022 走看看