10.死锁概念

死锁概念

  死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进

Example:

  系统有两个磁带设备

  进程P1和P2各占有一个磁带设备并且实际需要两个磁带

       

一个生动的例子:


死锁的避免

死锁的避免概述

  该方法运行进程动态地申请资源,系统在进行资源分配之前,先计算资源分配的 安全性,若此次分配不会导致系统从安全状态向不安全状态转换,便可以将资源分配给进程;否则不分配资源,进程必须阻塞等待,从而避免死锁发生.

  系统的安全状态:安全状态是指系统的一种状态,在此状态开始系统能按某种顺序(例如P1,P2......Pn)来为各个进程分配其所需资源,直至最大需求,使每个进程都可以顺序地一个个地完成.这个序列称为安全序列,若系统此状态不存在一个安全序列,则称系统处于不安全状态.

原文地址:https://www.cnblogs.com/xiaochi/p/8032285.html