Scheduling Algorithms
Multi-level Feedback Queues
- Adaptive algorithm: Processes can move between queues based on past behavior.
- Round robin scheduling in each queue -- time slice increases in lower priority levels.
- Queue assignment:
- Put new process in highest priority queue.
- If CPU burst takes longer than one time quantum, drop one level.
- If CPU burst completes before timer expires, move up one level.