cpu sechduling

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

Objectives ,[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]

Scheduling Algorithm 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 (SJF) Scheduling ,[object Object],[object Object],[object Object]

Example of SJF ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P 4 P 3 P 1 3 16 0 9 P 2 24

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 = 4 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P 1 P 2 P 3 P 1 P 1 P 1 P 1 P 1 0 4 7 10 14 18 22 26 30

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],[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]

Thread Scheduling ,[object Object],[object Object],[object Object],[object Object]

Pthread Scheduling ,[object Object],[object Object],[object Object]

Pthread Scheduling API ,[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],[object Object],[object Object],[object Object],[object Object]

Pthread Scheduling API ,[object Object],[object Object],[object Object],[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],[object Object],[object Object],[object Object]

Multicore Processors ,[object Object],[object Object],[object Object],[object Object]

Multithreaded Multicore System

Operating System Examples ,[object Object],[object Object],[object Object]

Linux Scheduling ,[object Object],[object Object],[object Object],[object Object]

Priorities and Time-slice length

List of Tasks Indexed According to Priorities

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

Evaluation of CPU schedulers by Simulation

Java Thread Scheduling ,[object Object],[object Object]

Java Thread Scheduling (cont) ,[object Object],[object Object],[object Object],[object Object]

Time-Slicing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Thread Priorities ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

cpu sechduling

Recommended

Recommended

More Related Content

What's hot

What's hot (19)

Similar to cpu sechduling

Similar to cpu sechduling (20)

Recently uploaded

Recently uploaded (20)

cpu sechduling