Scheduling Algorithms
: The
different types of CPU scheduling algorithms can be classified as :
1. Non-Preemptive
Algorithms.
a) First-Come-First-Serve (FCFS).
b) Shortest-Job-First (SJF).
C) Priority Scheduling.
2. Preemptive
Algorithms.
a) Shortest-Remaining-Time-First.
b) Premitive Priority Scheduling.
c) Round-Robin Scheduling.
3. Multi-Queue
Scheduling.
4. Multi-Queue
Scheduling with Feed back.
The
Performance of Scheduling algorithm can be evaluated in terms of
through put/ number of jobs completed per unit time /average turn
around time of a job is the time elapsed between the submission of job
and its completion. Waiting time of a job is the total units of
time for which job was kept waiting after its arrival and before its
completion.