死锁了，怎么办？

死锁了，怎么办？

早晨，迷糊的两个室友一个拿了牙膏，一个拿了牙刷。两个人同时，想拿到对方的东西，好在一个室友发现自己拿错了，相视一笑，说句调侃的话，就完事啦。

如果在计算机中，只用一套牙膏牙刷。此时两个进程，循环等待，便构成了死锁。听老师说这是个很严肃的问题，我们要认真对待（严肃脸）。

那么死锁了，怎么办呢？老师说，书上都写着。（鸦雀无声）好嘛，还是看书吧。

死锁条件和模型

• 死锁的四个条件
  1.互斥：其他进程不能访问已分配给其他进程的资源
  2.占有并等待：当一个进程等待其他进程时，继续占有已分配资源
  3.不可抢占：不能强行占用进程已占有的资源
  4.循环等待：存在一个循环的进程链，使得每个进程至少占有此链中下一个进程所需的一个资源
• 死锁模型
  对系统中资源，以及资源分配情况用符号表示如下：
  Resource = R = (R1,R2,⋯,Rm) $left(R_1, R_2, cdots,R_mright)$ 系统各资源总量
  Available = V = (V1,V2,⋯,Vm) $left(V_1, V_2,cdots,V_mright)$ 未分配给进程的各资源总量
  Claim=C=⎡⎣⎢⎢⎢⎢C11C21⋮Cn1C12C22⋮Cn2⋯⋯⋯