第6章-进程管理与作业管理2.ppt

进程的安全性1

死锁概述操作系统中的死锁基于如下假定：任意一个进程要求资源的最大数量不超过系统能提供的最大量；如果一个进程在执行中提出的资源要求能够得到满足，那么它一定能在有限时间内结束；一个资源在任何时刻最多只为一个进程所占有；一个进程申请资源，只在资源得不到满足时才处于等待状态；一个进程结束时释放它所占有的全部资源；系统具有有限个进程和资源。2

死锁在多道程序系统中，若干个进程彼此相互等待对方拥有且不会释放的资源，从而形成各进程都想得到资源而又都得不到资源，因而不能继续向前推进的僵局状态，就叫死锁。3

例1：进程推进顺序不当产生死锁设系统有打印机、读卡机各一台，被进程P和Q共享。两个进程并发执行，按下列次序请求和释放资源：进程P 进程Q请求读卡机 请求打印机请求打印机 请求读卡机释放读卡机 释放读卡机释放打印机 释放打印机4

例2PV操作使用不当产生死锁 进程Q1 进程Q2 ……… ………P(S1);P(s2);P(s2);P(s1);使用r1和r2;使用r1和r2V(S1); V(s2);V(S2);