CCH06_CPU scheduling课件.pptVIP

Module 6: CPU Scheduling;利澎京釉逛缮捡冒克帚衰错夹味昧惶孺纸帖诉羡颈侗萎稻铅橡用唁酿睫掺CCH06_CPU scheduling课件CCH06_CPU scheduling课件;Basic Concepts;Alternating Sequence of CPU And I/O Bursts;;Histogram of CPU-burst Times;CPU Scheduler;CPU Scheduler;CPU Scheduling Scheme;CPU Scheduling Scheme;Dispatcher;Scheduling Criteria(调度准则);Scheduling Criteria(调度准则);Optimization Criteria; CPU的三级调度;处理机三级调度图;作业与进程的关系;CPU调度队列模型;CPU调度队列模型;CPU调度队列模型;CPU调度队列模型;CPU调度队列模型;;Scheduling Algorithm调度算法;First-Come, First-Served (FCFS) Scheduling;First-Come, First-Served (FCFS) Scheduling;FCFS Scheduling (Cont.);Shortest-Job-First (SJF) Scheduling;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;Determining Length of Next CPU Burst;Examples of Exponential Averaging;Shortest-Job-First (SJF) Scheduling;Priority Scheduling;Priority Scheduling;Priority Scheduling;Priority Scheduling;Priority Scheduling;Round Robin (RR);Round Robin (RR);Example: RR with Time Quantum = 20;How a Smaller Time Quantum Increases Context Switches;Turnaround Time Varies With The Time Quantum;Multilevel Queue;Multilevel Queue;Multilevel Queue Scheduling;Multilevel Feedback Queue;图：多级反馈队列;Multilevel Feedback Queue;Multilevel Feedback Queues;Example of Multilevel Feedback Queue;Highest Response Ratio Next (HRRN)高响应比优先 (作业)调度算法;Highest Response Ratio Next (HRRN)高响应比优先 (作业)调度算法;例;调度图： T 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 FCFS A A A A B B B C C C C C D D E E E E SJF A A A A D D B B B E E E E C C C C C RR A B C D E A B C D E A B C E A C E C HRN A A A A B B B D D C C C C C E E E E;例解：;例解-1;例解-2;Multiple-Processor Scheduling;Multiple-Processor Scheduling;Real-Time Scheduling;;Real-Time Scheduling;Real-Time Scheduling;对几种调度算法的评述： 时间片轮转调度算法：这是一种常用于分时系统的调度算法，它只适用于一般实时信息处理系统，而不能用于实时