En af de mest almindelige forebyggende planlægningsalgoritmer er Shortest Remaining Time First (SRTF) algoritmen, også kendt som Shortest Job First (SJF) algoritmen, når den anvendes til ikke-forebyggende planlægning.
I SRTF er processoren allokeret til den proces, der har den korteste tid tilbage at gennemføre. Dette sikrer, at kortere opgaver udføres før længere opgaver, hvilket kan forbedre den gennemsnitlige ventetid og ekspeditionstid for alle processer.
Sådan fungerer SRTF-algoritmen:
1. Planlæggeren opretholder en kø af processer sorteret i stigende rækkefølge efter deres resterende udførelsestid.
2. Processen foran i køen tildeles processoren.
3. Hvis en ny proces ankommer med en kortere resterende eksekveringstid end den aktuelt kørende proces, foregribes den kørende proces, og den nye proces tildeles processoren.
4. Denne proces fortsætter, indtil alle processer er afsluttet.
SRTF-algoritmen er kendt for sin retfærdighed og effektivitet. Det kan dog være svært at implementere effektivt i praksis, da det kræver, at skemalæggeren konstant opdaterer køen af processer.