Professional Documents
Culture Documents
Module 2-Lecture 5
Scheduling Part 2
Dr. Mainak Biswas
Scheduling Algorithms
1. First-Come, First-Serve Scheduling
2. Shortest-Job-First Scheduling
3. Preemptive Shortest-Job-First Scheduling
4. Priority Scheduling
5. Round-Robin Scheduling
6. Multilevel Queue Scheduling
7. Multilevel Feedback Queue Scheduling
First-Come, First-Serve Scheduling
With this scheme, the process that requests the CPU first is allocated
the CPU first.
CPU
Multilevel Feedback Queue Scheduling
• The multilevel feedback queue scheduling algorithm allows a process
to move between queues
• process that waits too long in a lower-priority queue may be moved
to a higher-priority queue