Table of contentsChapter 5: CPU Scheduling Slide 2 Basic Concepts Alternating Sequence of CPU And I/O Bursts Histogram of CPU-burst Times CPU Scheduler Dispatcher Scheduling Criteria Optimization Criteria First-Come, First-Served (FCFS) Scheduling FCFS Scheduling (Cont.) Shortest-Job-First (SJR) Scheduling Example of Non-Preemptive SJF Example of Preemptive SJF Determining Length of Next CPU Burst Prediction of the Length of the Next CPU Burst Examples of Exponential Averaging Priority Scheduling Round Robin (RR) Example of RR with Time Quantum = 20 Time Quantum and Context Switch Time Turnaround Time Varies With The Time Quantum Multilevel Queue Multilevel Queue Scheduling Multilevel Feedback Queue Example of Multilevel Feedback Queue Multilevel Feedback Queues Multiple-Processor Scheduling Real-Time Scheduling Thread Scheduling Pthread Scheduling API Slide 32 Operating System Examples Solaris 2 Scheduling Solaris Dispatch Table Windows XP Priorities Linux Scheduling The Relationship Between Priorities and Time-slice length List of Tasks Indexed According to Prorities Algorithm Evaluation 5.15 End of Chapter 5 5.08 In-5.7 In-5.8 In-5.9 Dispatch Latency Java Thread Scheduling Java Thread Scheduling (cont) Time-Slicing Thread Priorities |
Author: Silberschatz, galvin, and Gagne Homepage: http://www.cs.yale.edu/homes/avi/os-book/os7/index.html Further information: |