如何避免死锁（X）如何防止你处于恋爱的三角关系中（V）

死锁的概念：多个进程或线程访问一组竟态资源的时候，出现的永久阻塞的问题。产生的原因主要有三个：系统资源不足，程序运行推进的顺序不当，资源分配不当。

产生的四个条件是：

（括号里的内容只是帮大家巧记，与作者本人无关，大家看个开心就好）

1） 互斥

某种资源一次只允许一个进程访问，一旦资源被某个进程访问，其他进程就不能访问该资源，知道访问结束。

（其实产生死锁的条件就和谈恋爱一样，一旦两个人确定关系，其他人禁止插足）

 

2） 请求与保持

一个进程本身占有资源（一个或多个)，但是还有其他资源未得到满足，正在等待其他资源的释放。

（你谈的对象身上有很多优点，但是还有些优点你还没挖掘到，你得完全了解后才能和这个人结婚）

3） 不可抢占

别人已经占有了该资源，你不能因为你也需要该资源，就去抢占该资源。

（你喜欢的人已经有了男/女朋友，你不能因为喜欢人家，就去硬抢）

4） 循环等待

存在一种进程链使得每个进程，都占有下一个进程所需的资源。

（存在国内狗血言情剧的情况————男1喜欢女1，女1喜欢男2，男2喜欢女2，女二喜欢男1）

所以

死锁（X）

复杂的三角关系（V）

 

死锁预防 ----- 确保系统永远不会进入死锁状态

     产生死锁需要四个条件，那么，只要这四个条件中至少有一个条件得不到满足，就不可能发生死锁了。由于互斥条件是非共享资源所必须的，不仅不能改变，还应加以保证，所以，主要是破坏产生死锁的其他三个条件。

（翻译一下，不能说因为你害怕陷入这种复杂的男女关系你就单身一辈子了）

a、破坏“占有且等待”条件

     方法1：所有的进程在开始运行之前，必须一次性地申请其在整个运行过程中所需要的全部资源。

（和你对象谈恋爱前先找好她身上所有优点）
         优点：简单易实施且安全。（简单粗暴）
         缺点：因为某项资源不满足，进程无法启动，而其他已经满足了的资源也不会得到利用，严重降低了资源的利用率，造成资源浪费。（那你找对象也太费劲了，说不定你找到对象已经年过半百）
                  使进程经常发生饥饿现象。
     方法2：该方法是对第一种方法的改进，允许进程只获得运行初期需要的资源，便开始运行，在运行过程中逐步释放掉分配到的已经使用完毕的资源，然后再去请求新的资源。这样的话，资源的利用率会得到提高，也会减少进程的饥饿问题。

（你先了解你要找的对象的大部分优点，然后再慢慢着其他的优点）

b、破坏“不可抢占”条件

      当一个已经持有了一些资源的进程在提出新的资源请求没有得到满足时，它必须释放已经保持的所有资源，待以后需要使用的时候再重新申请。这就意味着进程已占有的资源会被短暂地释放或者说是被抢占了。
      该种方法实现起来比较复杂，且代价也比较大。释放已经保持的资源很有可能会导致进程之前的工作实效等，反复的申请和释放资源会导致进程的执行被无限的推迟，这不仅会延长进程的周转周期，还会影响系统的吞吐量。

（强行撬别人墙角，操作难度大，还会受到社会的指指点点~）

c、破坏“循环等待”条件

     可以通过定义资源类型的线性顺序来预防，可将每个资源编号，当一个进程占有编号为i的资源时，那么它下一次申请资源只能申请编号大于i的资源。

（好马不吃回头草，快刀斩乱麻）

好了，这些是我近期复习的时候总结的经验，括号里的内容只是为了强化记忆，小伙伴们看到了之后不要记混啦！！！记混我可不背这个锅（手动狗头）