例3资源分配不当引起死锁 张若系统中有m个资源被n个进程共享 当每个进程都要求K个资源,而m< nK时,即资源数小于进程所要求的总 数时,如果分配不得当就可能引起死锁 08:52
08:52 例３ 资源分配不当引起死锁 若系统中有m个资源被n个进程共享， 当每个进程都要求Ｋ个资源，而m < n·K时，即资源数小于进程所要求的总 数时，如果分配不得当就可能引起死锁
例4对临时性资源使用不加限制引起的死锁 在进程通信时使用的信件可以看作是 种临时性资源,如果对信件的发送和接 收不加限制的话,则可能引起死锁。 08:52
08:52 例４ 对临时性资源使用不加限制引起的死锁 在进程通信时使用的信件可以看作是一 种临时性资源，如果对信件的发送和接 收不加限制的话，则可能引起死锁
3.6.3驼鸟算法 兴最简单的方法是象鸵鸟一样对死锁视而 不见 08:52
08:52 3.6.3驼鸟算法 最简单的方法是象鸵鸟一样对死锁视而 不见
煤形成死锁的四个必要亲件 ◆进程互斥使用资源 ◆申请新资源时不释放已占有资源 ◆一个选程不能抢夺其他选程占有的资源 ◆存在一组循环等待资源的进程 08:52
08:52 形成死锁的四个必要条件 进程互斥使用资源 申请新资源时不释放已占有资源 一个进程不能抢夺其他进程占有的资源 存在一组循环等待资源的进程
鱉破坏第一个条件,使资源可同时访问而不是互斥 使用,是个简单的办法,磁盘可用这种办法管理, 但有许多资源往狂是不能同时访问的,所以这种 做法许多场合行不通 采用剥夺式调度方法可以破坏第三个条件,但剥 夺调度方法目前只适用于对主存资源和处理器资 源的分配,当进程在申请资源未获准许的情况下 如主动释放资源(一种剥夺式),然后才去等待,以 后再一起向系统提出申请,也能防止死锁,但这些 办法不适用于所有资源 由于种种死锁防止办法施加于资源的限制条件太 严格,会造成资源利用率和吞吐率低。下面介绍两 种比较实用的死锁防止方法,它们能破坏第二个 条件或第四个条件。 08:52
08:52 破坏第一个条件，使资源可同时访问而不是互斥 使用，是个简单的办法，磁盘可用这种办法管理, 但有许多资源往往是不能同时访问的，所以这种 做法许多场合行不通。 采用剥夺式调度方法可以破坏第三个条件，但剥 夺调度方法目前只适用于对主存资源和处理器资 源的分配，当进程在申请资源未获准许的情况下, 如主动释放资源(一种剥夺式),然后才去等待，以 后再一起向系统提出申请,也能防止死锁,但这些 办法不适用于所有资源。 由于种种死锁防止办法施加于资源的限制条件太 严格,会造成资源利用率和吞吐率低。下面介绍两 种比较实用的死锁防止方法，它们能破坏第二个 条件或第四个条件