并发：死锁与饥饿

并发处理中通常需要解决两个问题：死锁与饥饿

死锁的原理

可以把死锁定义为一组相互竞争系统资源或进行通信的进程之间的“永久性”阻塞。当一组进程中的每个进程都在等待某个事件，而只有在这组进程中的其他被阻塞的进程才可以触发该事件，这时就称这组进程发生死锁。

死锁的条件

1. 互斥  一次只有一个进程可以使用一个资源。其他进程不能访问已分配给其他进程的资源。
2. 占有且等待 当一个进程等待其他进程时，继续占有已经分配的资源
3. 不可抢占 不能强行抢占进程已占有的资源
4. 循环等待 存在一个封闭的进程链，使得每个进程至少占有此链中下一个进程所需要的一个资源

死锁避免

1.进程启动拒绝  如果一个进程的请求会造成死锁，那么便不启动该进程

2.资源分配拒绝 如果一个进程增加的资源请求会导致死锁，则不允许此分配。