Ch6

Chapter 6: CPU Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Basic Concepts ,[object Object],[object Object],[object Object],Operating System Concepts

Alternating Sequence of CPU And I/O Bursts Operating System Concepts

Histogram of CPU-burst Times Operating System Concepts

CPU Scheduler ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Dispatcher ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Scheduling Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Optimization Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

First-Come, First-Served (FCFS) Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts P 1 P 2 P 3 24 27 30 0

FCFS Scheduling (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts P 1 P 3 P 2 6 3 30 0

Shortest-Job-First (SJR) Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Example of Non-Preemptive SJF Operating System Concepts P 1 P 3 P 2 7 3 16 0 P 4 8 12

Example of Preemptive SJF ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts P 1 P 3 P 2 4 2 11 0 P 4 5 7 P 2 P 1 16

Determining Length of Next CPU Burst ,[object Object],[object Object],Operating System Concepts

Prediction of the Length of the Next CPU Burst Operating System Concepts

Examples of Exponential Averaging ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Priority Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Round Robin (RR) ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Example of RR with Time Quantum = 20 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P 3 0 20 37 57 77 97 117 121 134 154 162

Time Quantum and Context Switch Time Operating System Concepts

Turnaround Time Varies With The Time Quantum Operating System Concepts

Multilevel Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Multilevel Queue Scheduling Operating System Concepts

Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Example of Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Multilevel Feedback Queues Operating System Concepts

Multiple-Processor Scheduling ,[object Object],[object Object],[object Object],Operating System Concepts

Real-Time Scheduling ,[object Object],[object Object],Operating System Concepts

Dispatch Latency Operating System Concepts

Ch6

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (20)

Similar to Ch6

Similar to Ch6 (20)

More from C.U

More from C.U (20)

Ch6