第3章处理机调度与死锁(计12级课堂)汇编.pptVIP

处理机调度与死锁 ;本章目标;处理机调度与死锁 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;作业的状态转换图;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3. 2 调度队列模型 ;2. 具有高级和低级调度的调度队列模型 ;3. 同时具有三级调度的调度队列模型 ;1. 任务在当前时间片执行完后，若能全部完成，则变为“完成”状态，再也不参与竞争处理机。 2. 任务在当前时间片执行完后，若尚未完成，则排在就绪队列末尾。（注意在应用计算时，可能会出现同一时间也有新进程进入就绪队列的情况，一般先排新进程） 3.在执行期间，若进程被阻塞，则将其置入相应阻塞队列。 ;3.2 选择调度方式和调度算法的若干准则 ;(2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。 ;2. 面向系统的准则 ;;引 例;3.2 调 度 算 法 ;引 例;3.2 调 度 算 法 ;共同点;引 例;1.调度原则： 把CPU的处理时间划分成若干时间片,初始时按FCFS顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进