Five CPU Scheduling Algorithms 1. FCFS - Order is important! Can change average wait time 2. SJF - Non-Preemptive 3. SRTF - Preemptive version of the SJF 4. Round Robin - very responsive! Lots of context switching 6. Priority (Preemptive and Non-Preemptive) Be familiar with what each is good at and when you might select to use one. 3 Typical Scheduling Queues --------------------------- 1. Short Term - Ready/Job Queue - CPU Bound Processes - Short CPU Bursts (Preemptive) 2. Medium Term - Holding queue for jobs waiting for resources - No Bursts 3. Long Term - I/O bound processes - Long Burst time - (Non-Preemptive)