ch06_CPU Scheluding 操作系统教材.pptVIP

Chap 6 CPU SchedulingCPU调度;内容;Basic Concepts基本概念;Alternating Sequence of CPU And I/O BurstsCPU和I/O的交替顺序;Histogram of CPU-burst TimesCPU使用时间图;Scheduling Criteria调度准则;Optimization Criteria优化准则;First-Come First-Served (FCFS) Scheduling先来先服务调度算法;FCFS Scheduling (Cont.)FCFS调度;FCFS调度－动画演示;Shortest-Job-First (SJF) Scheduling短作业优先调度算法; Process Arrival Time Burst Time P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (non-preemptive) Average waiting time = (0 + 6 + 3 + 7)/4 = 4;Example of Preemptive SJF抢占式SJF例子;Determining Length of Next CPU BurstCPU下一次脉冲的探测;Examples of Exponential Averaging;Prediction of the Length of the Next CPU Burst;Priority Scheduling优先级调度;Example of PRPR例子;Exercise;Round Robin (RR)时间片轮转;Example: RR with Time Quantum = 20时间片为20的RR例子;How a Smaller Time Quantum Increases Context Switches小时间片增加上下文切换时间;Turnaround Time Varies With The Time Quantum时间片和周转时间的关系;Multilevel Queue多级队列;Multilevel Queue Scheduling多级队列调度;Multilevel Feedback Queue多级反馈队列调度;Multilevel Feedback Queues多级反馈队列调度;Example of Multilevel Feedback Queue多级反馈队列调度例子;Multiple-Processor Scheduling多处理器调度;Real-Time Scheduling实时调度;Dispatch Latency调度响应时间;Thread Scheduling线程调度;Solaris 2 Scheduling;Java Thread SchedulingJava线程调度;Java Thread Scheduling (cont) Java线程调度（续）;Algorithm Evaluation算法评价;Evaluation of CPU Schedulers by Simulation通过模仿CPU调度程序来评价;作业;调度算法举例（自学）;传统UNIX的进程调度;调度标志;用户优先级;系统设置部分：PUSER和NZERO是基本用户优先数的阈值，分别为25和20 CPU使用时间部分：P_CPU表示该进程最近一次CPU使用时间。每次时钟中断则该值加1（最多可达80）。如果时钟中断的周期为16.6ms，则每秒钟过后将该值为60。 新创建进程的P_CPU值为0，因而具有较高的优先级。不同系统对P_CPU的计算方法有所不同。有的固定一个因子，有的会考虑系统负荷。 用户设置部分：P_nice是用户可以通过??统调用设置的一个优先级偏移值。默认为20。超级用户可以设置其在0到39之间，而普通用户只能增大该值（即降低优先级）。;核心优先级;调度的实现：分三个阶段;Windows 2000线程调度概述;完全的事件驱动机制，在被抢先前没有保证的运行时间； 没有形式的调度循环； 时间片用完事件； 等待结束事件； 主动挂起事件； 在同一优先级的各线程按时间片轮转算法进行调度； 在多处理机系统中多个线程并行运行；;Windows 2000的中断优先级;2000线程的优先级;2000的线程优先级（Base Priority）由进程优先级类（Priority Class）和线程优先级偏移（Priority Level）构成，分别由相关函数控制。;进程优先级类;线程优先级偏移;有关API;线程调度数据结构;就绪位图(KiReadySummary) 为了提高调度速度，Windows 2000维