操作系统第3章处理器调度与死锁（死锁）.pptVIP

3.5 死锁 3.5.1 死锁的形成 3.5.2 死锁的防止 3.5.3 死锁的避免 3.5.4 死锁的检测 3.5.5 死锁的解除 3.5.1 死锁的形成 1.死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作这些进程都将永远不能再向前推进。 2.形成死锁的起因： (1)系统的资源不足 系统提供的资源数比要求使用资源的进程数少，或者是若干个进程要求资源的总数大于系统能提供的资源数。这时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。 （2）进程推进的顺序非法 执行程序中两个或两个以上进程发生永久等待（阻塞），每个进程都在等待被其他进程占用并等待（阻塞）资源。 （3）资源分配不当 如果系统资源分配策略不当，更常见的可能是程序员写的程序有错误等，则会导致进程因竞争资源不当而产生死锁的现象。 3.5.2 死锁的防止 1.出现死锁的四个必要条件： ① 互斥使用资源：每一个资源每次只能给一个进程使用。 ② 占有且等待资源：一个进程申请资源得不到满足时处于等待资源的状态，且不释放已占资源。 ③ 非抢夺式分配：任何一个进程不能抢夺另一个进程所占的资源，即已被占用的资源只能由占用进程自己来释放。 ④ 循环等待资源：存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。 2.采用一定