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

第三章 处理机调度与死锁;3.1 处理机调度的基本概念;1. 高级调度(High Scheduling) ; 在每次执行作业调度时，都须做出以下两个决定：  1) 接纳多少个作业 2) 接纳哪些作业 ;2. 低级调度(Low Level Scheduling) ;2. 低级调度(Low Level Scheduling) ;2) 抢占方式(Preemptive Mode) 正在执行的进程可以被中途剥夺CPU使用权;3. 中级调度(Intermediate-Level Scheduling) ;3.1.2 调度队列模型 ;2. 具有高级和低级调度的调度队列模型 ;(1) 就绪队列的形式：优先权队列、无序链表等 (2) 设置多个阻塞队列：每个队列对应于某一种进程阻塞事件 ;3. 同时具有三级调度的调度队列模型 ;3.1.3 选择调度方式和调度算法的若干准则 ; 周转时间：从作业提交给系统开始，到作业完成为之的这段时间间隔（作业周转时间） 作业在外存后备队列上等待（作业）调度的时间 进程在就绪队列上等待进程调度的时间 进程在CPU上执行???时间 进程等待I/O操作完成的时间;平均周转时间： ;(2) 响应时间快;(3) 截止时间的保证;(4) 优先权准则;2. 面向系统的准则 ;3.2 调度算法 ;3.2.1 先来先服务和短作业(进程)优先调度算法 ;