第3章 处理机调度与死锁详解.pptVIP

一、进程调度方式: 1、 非抢占方式:分配给它则一直拥有直到放弃（主动/被动） 特点: 优—实现简单,系统开销小→适用于批处理系统. 缺—不满足紧急任务要求(立即执行)→不适于实时系统. 2、抢占方式：现行进程的CPU可以被另一进程剥夺(符合原则) 抢占原则:时间片原则,优先权原则,短作业(进程)优先原则等 资源分配图的化简 3.死锁检测的实现：（自学） DS 算法 二、 死锁的解除 1．剥夺资源： 非死进程之资源?死锁进程。 2．撤消死锁进程（全部/逐个）： 寻求最小进程数/最小撤消代价方法。 3．挂起死锁进程： 负荷减轻，资源富余再解挂。 图 3-21 付出代价最小的死锁解除方法 采取增量方式讲解 采取增量方式讲解 采取增量方式讲解 采取增量方式讲解 采取增量方式讲解 采取增量方式讲解 五．进程调度的实现： 调度因素，算法，就绪队列的组织 1. 确定引起进程调度的因素 。执行完毕或因故不能继续运行 。I/O请求而暂停执行 。因原语操作而阻塞如：Ｐ、BLOCK、WAKEUP、SUSPEND等