第6章_进程管理与作业管理2分析.ppt

死锁概述 操作系统中的死锁基于如下假定： 任意一个进程要求资源的最大数量不超过系统能提供的最大量； 如果一个进程在执行中提出的资源要求能够得到满足，那么它一定能在有限时间内结束； 一个资源在任何时刻最多只为一个进程所占有； 一个进程申请资源，只在资源得不到满足时才处于等待状态； 一个进程结束时释放它所占有的全部资源； 系统具有有限个进程和资源。 死锁 在多道程序系统中，若干个进程彼此相互等待对方拥有且不会释放的资源，从而形成各进程都想得到资源而又都得不到资源，因而不能继续向前推进的僵局状态，就叫死锁。 例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