第5章死与饥饿.pptVIP

复习举例 1、在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统中有_（2）个正在等待该资源的进程。?? （1）A.-7～1??? B.-7 ～ 3??? C.-3 ～ 0?? ?D.-3 ～ 10?? （2）A.0??? B.1?? ?C.2??? ?D.3 ? 2、若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为（）。? A．6? B．7? C．9? D．12 3、设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，（x）两种情况可能会发生死锁。对于这两种情况，若将（y），则不会发生死锁。? a?b?c?d?e m?2?2?2?4?4? n?1?2?2?3?3?? w?2?1?2?2?3? 死锁 deadlock 第五章 死锁与饥饿 死锁的概念 死锁的类型 死锁的条件 死锁的处理 资源分配图 第五章 死锁与饥饿 5.1 死锁的概念 死锁定义 一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的、因而永远无法得到