CPU Scheduling -- Different types of CPU scheduling algorithms

Scheduling Criteria -

CPU Utilization:

Throughput: Measure of work done. Number of processes that are completed pe time unit.

Turnaround time: The interval from the time of submission of a process to the time of completion. Turnaround time is sum of the periods spent waiting to get into memory, waiting in the ready queue, executing on the CPU and doing I/O.

Waiting time: Waiting time is the sum of the periods spend waiting in the ready queue.

Response time: Time from submission of a request until the first response is produced. Good measure for interactive systems.


Scheduling Algorithms:

FCFS (First-Come First Served)
Shortest Job First
Priority Scheduling
Round-Robin Scheduling
Multilevel Queue Scheling
Multilevel Feedback Queue Scheduling


Real Time Scheduling -
Hard Real Time Systems
Soft Real Time System
Priority Inversion
Priority-Inheritance Protocol