PPT Slide
Scheduling:
- Highest-Response-Ratio-Next: discriminates less against long jobs (copy room analogy)
- HRRN:
- response ratio = (wait time + job time) / job time
- Pick job with highest response ratio to go next.
- The longer you wait, the better chance you get to go next.
- Priority scheduling: Do the task with the highest priority first (or next). Difficult part is determining the priority values.
- Deadline scheduling: Run the one that has to finish the soonest.