Priority Scheduling
• Each job is assigned a priority
• FCFS within each priority level
• Select highest priority job over lower ones
• Rationale: higher priority jobs are more mission‐
critical
– Example: DVD movie player vs. send email
• Real life analogy?
– Boarding at airports
• Problems:
– May not give the best AWT
– indefinite blocking or starving a process
Set Priority
• Two approaches
– Static (for systems with well‐known and regular
application behaviors)
– Dynamic (otherwise)
• Priority may be based on:
– Importance
– Percentage of CPU time used in last X hours
• Should a job have higher priority if it used more CPU in
the past? Why?