并发：死锁和饥饿

死锁原理

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

所有死锁都涉及两个或多个进程之间对资源需求的冲突。

可重用资源是指一次只能供一个进程安全地使用，并且不会由于使用而耗尽的资源。可重用资源的例子包括处理器、I/O、内存和外存、设备，以及诸如文件、数据库和信号量之类的数据结构。

如果每个进程占有一个资源并请求另一个资源，就会发生死锁；例如，如果多道程序设计系统交替执行两个进程，则会发生死锁。

可重用资源死锁的另一个例子是关于内存请求。

可消耗资源是指可以被创建和销毁的资源。例如，中断、信号消息和I/O缓冲区的信息。

死锁的条件

必要条件：
- 互斥：一次只有一个进程可以使用一个资源。其他进程不能访问已分配给其他进程的资源。
- 占有且等待：当一个进程等待其他进程时，继续占有已经分配的资源。
- 不可抢占：不能强行抢占进程已占有的资源。

充分条件：
- 循环等待：存在一个封闭的进程链，使得每个进程至少占有此链中下一个进程所需要的一个资源。

死锁预防

1、间接的死锁预防方法，即防止前面列出的三个必要条件中任何一个的发生
2、直接的死锁预防方法，防止循环等待的发生。

死锁避免

它允许三个必要条件，但通过明智的选择，确保永远不会到达死锁点，因此死锁避免比死锁预防允许更多的并发。在死锁避免中，是否允许当前的资源分配请求是通过判断该请求是否可能导致死锁来决定的。因此，死锁避免需要知道将来的进程资源请求的情况。

两种死锁避免方法：

• 如果一个进程的请求会导致死锁，则不启动此进程。
• 如果 一个进程增加的资源请求会导致死锁，则不允许此分配

死锁检测

死锁预防策略是非常保守的，它们通过限制访问资源和在进程上强加约束来解决死锁问题。死锁检测它不限制资源访问或约束进程行为，只要有可能，被请求的资源就分配给进程。操作系统周期性地执行一个算法检测前面的条件4，即循环等待条件。

恢复

一旦检测到死锁，就需要某种策略以恢复死锁。

一种综合的死锁策略

所有解决死锁的策略都各有有其优缺点。不同情况下使用不同的策略更有效。