Cha6死锁和饿死
Cha6 死锁和饿死
要求掌握 发生死锁的条件 死锁预防的方法 死锁避免的方法 °死锁检测的方法
要求掌握 • 发生死锁的条件 • 死锁预防的方法 • 死锁避免的方法 • 死锁检测的方法
死锁的例子 2PQ都要A 释放A 释放B 测PQ都要B 获得A 3 4 获得B 56 获得A获得B释放A释放B
死锁的例子 获得A 获得B 释放A 释放B 获得B 获得A 释放B 释放A 1 2 3 4 5 6 PQ都要A PQ都要B
进程的一般形式 可能死锁 不会死锁 Process P Process Q Process p Get A Get B Get A Get B Get A release a release A release B Get B release B release release B
进程的一般形式 Process P … Get A … Get B … release A … release B Process Q … Get B … Get A … release B … release A Process P … Get A … release A … Get B … release B 可能死锁 不会死锁
无死锁的例子 2PQ都要A 释放A ■ 3 释放B PQ都要B 获得A 获得B 5 6 获得A释放A获得B释放B
无死锁的例子 获得A 释放A 获得B 释放B 获得B 获得A 释放B 释放A 1 2 3 4 5 6 PQ都要A PQ都要B