第五章死锁与饥饿.pptVIP

第五章 死锁与饥饿 Changes David Bowie I still dont know what I was waiting for And my time was running wild A million dead-end streets Every time I thought Id got it made It seemed the taste was not so sweet …… 死锁的产生 例1 进程推进顺序不当产生死锁 设系统有打印机、读卡机各一台，被进程P和Q共享。两个进程并发执行，按下列次序请求和释放资源： 进程P 进程Q 请求读卡机 请求打印机 请求打印机 请求读卡机 释放读卡机 释放读卡机 释放打印机 释放打印机 例2 PV操作使用不当产生死锁 进程Q1 进程Q2 P(S1); P(S2); P(S2); P(S1); 使用r1和r2; 使用r1和r2; V(S1); V(S2); V(S2); V(S1); 5.1 死锁的概念 死锁：是指并发进程彼此互相等待对方占有的资源，而这些进程