OSCh6

Chapter 6: CPU Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Basic Concepts ,[object Object],[object Object],[object Object]

Alternating Sequence of CPU And I/O Bursts

CPU Scheduler ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Dispatcher ,[object Object],[object Object],[object Object],[object Object],[object Object]

Scheduling Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object]

Optimization Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object]

First-Come, First-Served (FCFS) Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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],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]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Example of Non-Preemptive SJF 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],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]

Prediction of the Length of the Next CPU Burst

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]

Priority Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Round Robin (RR) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Example of RR with Time Quantum = 20 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],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

Turnaround Time Varies With The Time Quantum

Multilevel Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Multiple-Processor Scheduling ,[object Object],[object Object],[object Object],[object Object]

Real-Time Scheduling ,[object Object],[object Object]

Algorithm Evaluation ,[object Object],[object Object],[object Object]

Evaluation of CPU Schedulers by Simulation

OSCh6

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (12)

Similar to OSCh6

Similar to OSCh6 (20)

More from Joe Christensen

More from Joe Christensen (20)

Recently uploaded

Recently uploaded (20)

OSCh6