计算机操作系统_第三章_处理机调度与死锁.ppt

3．资源有序申请 系统给每类资源赋予一个序号，每一个进程严格按照序号递增的顺序请求资源，释放则相反。此方法不可能形成资源占有与请求的环路，从而破坏环路等待条件。 优点：相对而言，系统利用率高，系统吞吐量大。 缺点： （1）限制设备扩充。系统事先确定资源序号，限制了新类型设备的增加。 （2）限制了进程对资源的请求，编程困难。 （3）资源浪费。当进程使用顺序与资源序号不相符时，也会造成资源浪费。 3.6.3 避免死锁 避免死锁的方法就是让系统处于安全状态中。 在避免死锁的策略中，允许进程动态地申请资源。 死锁避免：系统对进程运行过程中发出的每一个系统能够满足的资源申请进行安全检查，根据检查结果决定是否分配资源。若此次分配会导致系统进入不安全状态，则不予分配；否则予以分配。 1．安全状态 安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直至每个进程的最大需求，使每个进程都可顺序完成。若系统不存在这样一个序列，则称系统处于不安全状态，不安全状态一般会导致死锁。 2．安全状态实例 P95 3．由安全状态向不安全状态的转换 如果不按照安全序列分配资源，则系统可能会由安全状态进入不安全状态。 3.6.3 银行家算法避免死锁 单种资源的银行家算法描述： 假定一个银行家拥有资金，数量为∑，被N个客户共享。银行家对客户提出下列约束条件： 每个客户必须预先说明自己所要求的最大资