Shortest Time-to-Completion First (STCF)

In this lesson, you will get familiar with the Shortest Time-to-Completion First (STCF) scheduling policy.

We'll cover the following

Relaxing assumption 3

To address this concern, we need to relax assumption 3 (that jobs must run to completion), so let’s do that. We also need some machinery within the scheduler itself. As you might have guessed, given our previous discussion about timer interrupts and context switching, the scheduler can certainly do something else when B and C arrive: it can preempt job A and decide to run another job, perhaps continuing A later. SJF by our definition is a non-preemptive scheduler and thus suffers from the problems described before.

Get hands-on with 1200+ tech skills courses.