Scheduling algorithm (chammu)

CPU Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Basic Concepts ,[object Object],[object Object],[object Object],09/16/10

Alternating Sequence of CPU And I/O Bursts 09/16/10

CPU Scheduler ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Scheduling Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Optimization Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

[object Object],[object Object],09/16/10

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

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

Prediction of the Length of the Next CPU Burst 09/16/10

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],09/16/10

Priority Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Round Robin (RR) ,[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

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

Turnaround Time Varies With The Time Quantum 09/16/10

Multilevel Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Multilevel Queue Scheduling 09/16/10

Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Example of Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Multilevel Feedback Queues 09/16/10

09/16/10 ,[object Object],[object Object]

Multiple-Processor Scheduling ,[object Object],[object Object],[object Object],09/16/10

Multiple-Processor Scheduling ,[object Object],[object Object],[object Object],[object Object],09/16/10

Approaches to Multiple-Processor 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],09/16/10

Processor Affinity in Multiprocessors ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],09/16/10

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Summary 09/16/10

Scheduling algorithm (chammu)

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Similar a Scheduling algorithm (chammu)

Similar a Scheduling algorithm (chammu) (20)

Más de Nagarajan

Más de Nagarajan (17)

Último

Último (20)

Scheduling algorithm (chammu)