死锁

1.死锁的定义
一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程

死锁（Deadlock）
饥饿（Starvation）

关于死锁的一些结论:
参与死锁的进程最少是两个（两个以上进程才会出现死锁）
参与死锁的进程至少有两个已经占有资源
参与死锁的所有进程都在等待资源
参与死锁的进程是当前系统中所有进程的子集

产生死锁的四个必要条件:
互斥使用（资源独占）
不可强占（不可剥夺）
 请求和保持（部分分配，占有申请）
 循环等待

1) 互斥使用（资源独占）
一个资源每次只能给一个进程使用
2) 不可强占（不可剥夺）
资源申请者不能强行的从资源占有者手中
夺取资源，资源只能由占有者自愿释放
3) 请求和保持
（部分分配，占有申请）
一个进程在申请新的资源的同时保持对原有
资源的占有
（只有这样才是动态申请，动态分配）
4) 循环等待
存在一个进程等待队列
{P1 , P2 , … , Pn},
其中P1等待P2占有的资源，P2等待P3占
有的资源，…，Pn等待P1占有的资源，
形成一个进程等待环路