Scheduling Policies

Case Study: CPU Scheduling

Jobs are created and removed dynamically. Need a fair and efficient way of scheduling the jobs. Some objectives:

Scheduling is Complex as multiple schedulers need to interact with each other

Scheduling was very important in the days of time sharing, when there was a shortage of resources all around. Many scheduling problems become not very interesting when you can just buy a faster CPU or a faster network. The topic becomes important again for modern datacenters or cloud computing environments desirous of extracting maximum utilization from their hardware resources.