第五篇处理机管理CPUScheduling.pptVIP

第五章 处理机管理 CPU Scheduling 处理机调度类型和模型 调度算法的选择和评价 调度算法 优先级调度算法 Priority Scheduling 作业调度： 从后备作业队列中选择优先级最高且系统能满足其资源要求的作业装入内存 进程调度： 选择就绪队列中优先级最高的进程分配处理机 Priority Scheduling调度方式 非抢占式优先级算法 进程一旦获得处理机就一直运行下去直至完成或因某事件发生而等待，些时才再次进行进程调度 一般用于批处理系统、分时系统 抢占式优先级算法 一旦出现一个新的就绪进程且其优先级比当前进程高，就立即停止当前运行的进程而调入新进 即当有新的就绪进程就进行进程调度，与当前运行进程的优先级对比，以决定是否调度新进程 优先数的类型 静态优先级 创建进程时确定进程的优先数，且在进程的整个运行期间保持不变（假设小的数优先级低） 确定优先级的依据 进程的类型 进程对资源的需求 根据用户的要求 动态优先级 创建时赋予一个初始优先级，但可随进程的执行情况的变化而改变，以获得更好的调度性能 例，设0为最低优先级，每隔1分钟优先级加1，若有一长作业初值为0，在队列中等了1小时，其优先级就增加到60，从而被调度。 在抢占式调度中也可规定正在执行的进程优先数以某个速率下降，防止一个长作业长期占用处理机 Priority Scheduling 的例子 P128 时间片轮转调度算法Round Robin Each process gets a small unit of CPU time (time slice), usually 10-100 milliseconds. After this time has elapsed, the process is preempted and added to the end of the ready queue. If there are n processes in the ready queue and the time slice is q, then each process gets 1/n of the CPU time in chunks of at most q time units at once. No process waits more than (n-1)q time units. Performance q large ? FIFO q small ? q must be large with respect to context switch, otherwise overhead is too high. Example of RR with Time Slice= 1时间片为1时的例子 Time Quantum and Context Switch Time时间片的选择与进程转换时间 time slice( quantum 数量/定量) 时间片的选择 must be substantially(充分的) larger than the time required to handle the clock interrupt and dispatching(调度) should be larger then the typical interaction (but not much more to avoid penalizing(不利于) I/O bound processes) 时间片的选择时考虑的因素 系统对响应时间的要求 就绪队列中进程的数目 系统的处理能力 多级反馈队列调度算法 Multilevel Feedback Scheduling Preemptive scheduling with dynamic priorities动态优先级的抢占式调度 Several ready to execute queues with decreasing priorities: 按优先级构成多个就绪队列 P(RQ0) P(RQ1) ... P(RQn) New process are placed in RQ0 新进程放入优先级为0（高优先级）的队列 When they reach the time quantum, they are placed in RQ1. If they reach it again, they are place in RQ2... until they reach RQn时间片用完将被放入下一级就绪队列直到第n级队列 I/O-bound processes will stay in higher priority queues. CPU-bound jobs wil