欢迎使用操作系统教学软件.pptVIP

欢迎使用操作系统教学软件 1.什么是死锁 2.死锁的原因 3.死锁的危害 4.死锁的必要条件 5.死锁的预防 6.死锁的判定 7.例题1 8.例题2 9.死锁的解除 什么是死锁？ 并发执行的一组进程，每个进程都占用了一些资源，同时又要占用其它进程所占用的资源，结果每个进程的请求都得不到满足，这组进程的所有进程都处于等待状态，在外界没有干预的条件下，这种状态将永远持续下去，这就是死锁。请看图1： 死锁的原因 系统的资源不足 ：假设系统只有一个打印机，一个输入机，如图1，这时就会产生死锁。****************************************** 右图2中，按蓝线推进产生死锁，按黑线推进则不会产生死锁，可见，进程推进次序与死锁也有密切的关系。 进程的推进次序不当 死锁的危害 1-进程的执行得不到正确结果 2-系统的利用率降低 3-导致新的死锁发生 死锁的必要条件 1-互斥条件：进程使用的资源不能共享； 2-不可抢占条件：进程占用的资源只能由进程自身释放； 3-请求保持条件：占用资源不释放，请求资源不撤消； 4-循环等待条件：进程间存在循环。 死锁的预防:使死锁条件不具备 1-破坏互斥条件：使独享资源转换为共享资