计算机操作系统原理与windows2003实践教程 桑莉君 OS03调度与死锁新.pptVIP

年　　月　　日　　　　　 第二章　进程控制与同步 第 3 章 调度与死锁 第三章　调度与死锁 3.1 处理机调度 3.2 调度算法 3.3 死锁 3.4 死锁的预防 3.5 死锁的避免和银行家算法 3.6 死锁的检测与解除 3.7 Windows2003处理器 3.8 本章小结 3.1 处理器调度 3.1.1　调度的层次 3.1.2　进程调度 3.1.3　调度队列模型 调度的层次 高级调度：也称作业调度 中级调度：即交换调度 低级调度：也称进程调度 进程调度 进程调度的功能 记录系统中所有进程的状态、优先数和资源需求 确定调度算法 分配处理器给进程 进程调度的时机： 正在执行的进程执行完毕 执行进程调用阻塞原语将自己阻塞起来变为阻塞状态 执行进程调用P操作，因资源不足而被阻塞；或调用V操作激活了等待资源的进程队列。 执行进程提出I/O请求，被阻塞 分时系统中时间片用完 执行系统调用完毕，由系统程序返回用户进程时，可认为系统进程执行完毕，从而可调度选择一新的用户进程执行。 调度队列模型 3.2 调度算法 3.2.1　算法的衡量 3.2.2　先来先服务调度算法 3.2.3　短者优先调度算法 3.2.4　最短剩余时间优先调度算法 3.2.5　最高响应比优先调度算法 3.2.6　时间片轮转法 3.2.7　优先级调度算法 3.2.8　多级反馈队列调度算法 确定调