Module 19: Multi-core computing Operating Systems
  Lecture 37: Multi-core computing CPU Scheduling
 


Preemptive SJF

  • When a new task arrives, the SJF is evaluated again and rescheduling can take place.
  • aka Shortest-remaining-time-first (SRTF) scheduling

Example (SRTF)


Adding Priority (Priority Scheduling)

  • Simplest form is to add priority to a process.
    • Select the highest priority job first
    • Apply SJF/SRTF/FIFO/… scheduling only within a group of processes with the same priority

Priority scheduling + SJF