操作系统-期末复习-第三章 死锁

1.资源的有序分配法（死锁的预防 四个）

分为：可剥夺资源、不可剥夺资源

2.饥饿、抖动、死锁的概念

饥饿：

在可以预计的事件内，某个或某些进程永远得不到完成工作的

机会，因为他们所需的资源总是被别的进程占有或抢占

抖动：

死锁：

3.解除死锁的方法

1.破坏互斥条件

2.破坏占有且等待条件

预分资源策略（静态分配）

“空手”申请资源策略

3.破坏非抢占条件

4.破坏循环等待条件

4.发生死锁的最少资源个数的计算

5.银行家算法求安全序列

冲冲冲

6.死锁的产生

死锁是什么？

一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面

死锁产生的原因

系统资源提供的太少、进程推进顺序不合适

根本原因：资源有限且操作不当

产生死锁的四个必要条件

1.互斥条件：在一段时间内某资源仅为一个进程所占有

2.占有且等待条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程 占有。此时请求进程被阻塞，但对自己获得的资源保持不放

3.不可抢占条件：进程所获得的资源在未使用完之前，不能被其他进程强行夺走，只能由该进程用完之后主动释放

4.循环等待条件: 存在一种进程资源的循环等待环，环中某个进程都在等待链接的下一个进程所占有的某个资源，，形成一个死循环

7.死锁与安全状态的关系

排除死锁的动态策略：死锁的避免

安全状态：