线程通信 线程同步(未完待续)

来源:互联网 发布:上瘾网络剧海外粉丝 编辑:程序博客网 时间:2024/06/05 16:47

首先回答死锁的定义,所谓死锁就是一个进程集合中的多个进程因为竞争资源,而造成的互相等待现象。

死锁的原因:系统资源不足;多个进程的推进顺序不合理

死锁的必要条件:

互斥条件(Mutual exclusion):资源不能被共享,只能由一个进程使用。
请求与保持条件(Hold and wait):已经得到资源的进程可以再次申请新的资源。
非剥夺条件(No pre-emption):已经分配的资源不能从相应的进程中被强制地剥夺。
循环等待条件(Circular wait):系统中若干进程组成环路,改环路中每个进程都在等待相邻进程正占用的资源。
处理死锁的策略:

忽略该问题。例如鸵鸟算法,该算法可以应用在极少发生死锁的情况下。传说中,鸵鸟看到危险就把头深埋地下,这是显然是一种很消极的策略。检测死锁并且恢复。 通过对资源有序分配,以避免循环等待的“环路”发生。 通过破坏死锁的必要条件,来防止死锁的产生。
0 0