Professional Documents
Culture Documents
9
Uniprocessor Scheduling
Types of Processor Scheduling
1. Long-Term Scheduling
2. Medium-Term Scheduling
3. Short-Term Scheduling
Scheduling Algorithms
1. Short-Term Scheduling Criteria
2. The Use of Priorities
3. Alternative Scheduling Policies
4. Performance Comparison
5. Fair-Share Scheduling
scheduling
scheduling
• The aim of processor scheduling is to assign processes to be
executed by the processor or processors over time, in a way
that meets system objectives, such as:
1. Response time
2. Throughput
3. processor efficiency.
• Starvation: No
• Starvation: No
• Starvation: Possible
• Starvation: Possible
• Starvation: Possible
Round-robin q=1(rr)
• Non-preemptive policy
• Process with shortest expected processing time is selected
next
• Short process jumps ahead of longer processes
Types of Processor Scheduling
Feedback (fb)
Feedback (fb)