os_第3章处理机调度的和死锁.ppt

死锁：各并发进程因为竞争资源，造成处于无休止的等待状态，在无外力作用的情况下，这些进程永远也不能继续前进。 产生死锁的原因： 系统资源不足； 1）进程推进顺序非法；2)资源的分配策略不当 。 产生死锁的必要条件： 1）互斥条件。 2）不剥夺条件。 3）占有且等待条件。 4）环路条件。 * 四、进程调度方式 1. 非抢先调度方式 这种方式是当有重要或紧迫的进程进入就绪队列时，仍然让正在执行的进程继续执行，直到该进程完成任务终止运行或发生某种等待事件而进入阻塞状态时，才主动放弃占有的处理机，把处理机分配给重要或紧迫的就绪进程，以使其运行。 2. 可抢先调度方式 这种方式则是重要或紧迫的进程一到，便把正在执行的进程占有的处理机强行剥夺下来，并转给这个优先级比它更高的重要或紧迫的就绪进程，使其运行。 五、进程调度算法 采用最高优先级优先调度算法时，系统对每个进程确定一个优先数，进程的优先数用于表示进程的重要性及运行的优先性。调度时，系统把处理机分配给优先级最高的就绪进程。如果就绪进程具有相同的优先数，则再按先来先服务的次序分配处理机。 先来先服务调度算法是按照进程进入就绪队列的先后次序来选择进程分配处理机。 （一）最高优先级优先调度算法 系统确定优先数的方法： 1.静态优先数法：静态优先数是在创建进程时系统为其确定的，并且在进程的生命期内不