En av de vanligste forebyggende planleggingsalgoritmene er Shortest Remaining Time First (SRTF) algoritmen, også kjent som Shortest Job First (SJF) algoritmen når den brukes på ikke-forebyggende planlegging.
I SRTF er prosessoren allokert til prosessen som har kortest tid igjen å fullføre. Dette sikrer at kortere jobber fullføres før lengre jobber, noe som kan forbedre gjennomsnittlig ventetid og behandlingstid for alle prosesser.
Slik fungerer SRTF-algoritmen:
1. Planleggeren opprettholder en kø med prosesser sortert i stigende rekkefølge etter deres gjenværende utførelsestid.
2. Prosessen foran i køen tildeles prosessoren.
3. Hvis en ny prosess kommer med en kortere gjenværende utførelsestid enn den for øyeblikket kjørende prosessen, er den kjørende prosessen forhåndsaktivert og den nye prosessen tildeles prosessoren.
4. Denne prosessen fortsetter til alle prosessene er fullført.
SRTF-algoritmen er kjent for sin rettferdighet og effektivitet. Det kan imidlertid være vanskelig å implementere effektivt i praksis, da det krever at planleggeren hele tiden oppdaterer køen av prosesser.