操作系统原理处理器调度.ppt

操作系统原理Operating System Principles;第3章 处理器调度;本章目录;3.1 处理器调度的层次;3.1 处理器调度的层次;调度的概念与本质;;处理器调度的层次;高级调度-作业的概念与分类;作业的状态： 提交状态 后备状态 执行状态 完成状态;高级调度-概念与模型;高级调度-策略与因素;高级调度-OS任务;高级调度-作业状态转换;3.1 处理器调度的层次;中级调度-概念与功能;3.1 处理器调度的层次;低级调度-概念与功能;3.1.2 进程调度模型;3.1.2 进程调度模型;具有三级调度时的调度队列模型;低级调度-原因与机制;低级调度-调度方式;本章目录;3.2 评价调度算法的准则;调度算法的评价准则;处理器利用率 CPU utilization 响应时间 response time 周转时间 turnaround time 系统吞吐量 throughput;本章目录;3.3 调度算法;3.3 调度算法;作业调度算法;FCFS：先来先服务;FCFS：先来先服务-例1;FCFS：先来先服务-例2;SJF：短作业优先;SJF：短作业优先-例3;HRRF：响应比高者优先;HRRF：响应比高者优先;HRRF：响应比高者优先-例4;FCFS、SJF、HRRF：比较;HPF：优先权高者优先;HPF：优先权高者优先-例5;综合：分类调度算法;3.3 调度算法;进度调度算法;TRR：时间片轮转调度算法;TRR：时间片轮转调度算法-例6;TRR：时间片轮转调度算法;优先级调度算法-例7;MQ：多级队列调度算法;作业-进程调度;本章目录;线程调度;线程调度;用户级线程 ;用户级线程 ;内核级线程 ;内核级线程 ;本章目录;实时调度;3.5.1 实时调度需要满足的条件;与实时任务相关的信息（1）;与实时任务相关的信息（2）;对系统处理能力的衡量;对系统处理能力的衡量;抢占调度和快速切换机制;3.5.2 实时调度算法;常用的实时调度算法 -- 抢占式调度算法 ;常用的实时调度算法 -- 非抢占式调度算法;常用的实时调度算法举例;常用的实时调度算法举例;本章目录;多处理器调度;多核处理器;3.6.1 多处理器中同步的粒度;同步的周期;同步的周期;3.6.2 多处理器调度的设计要点;多处理器分配策略 ;多处理器分配策略 ;多处理器分配策略;多处理器分配策略;多处理器分配策略;如何在每个处理器上支持多道线程 ;如何从就绪队列中指派进程 ;3.6.3 线程调度策略;负载共享调度算法;负载共享调度算法;群调度??法 ;群调度算法;群调度算法;处理器指定调度算法 ;处理器指定调度算法;动态调度算法 ;本章目录;Windows 2000/XP系统的处理器调度;作业