OS_Ch6

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

OS_Ch6

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (9)

Ähnlich wie OS_Ch6

Ähnlich wie OS_Ch6 (20)

Mehr von Supriya Shrivastava

Mehr von Supriya Shrivastava (15)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

OS_Ch6