Inhoudsopgave:
Definitie - Wat betekent Shortest Job First (SJF)?
De kortste opdracht eerst is een planningsalgoritme waarin het proces met de kleinste uitvoeringstijd wordt geselecteerd voor uitvoering. De kortste taak als eerste kan preventief of niet-preventief zijn. Vanwege het eenvoudige karakter wordt de kortste baan eerst als optimaal beschouwd. Het vermindert ook de gemiddelde wachttijd voor andere processen die wachten op uitvoering.
Kortste opdracht eerst staat ook bekend als kortste opdracht volgende (SJN) en kortste proces volgende (SPN).
Techopedia verklaart Shortest Job First (SJF)
De kortste opdracht hangt eerst af van de gemiddelde looptijd van de processen. De nauwkeurige schattingen van deze maatregelen helpen bij de uitvoering van de kortste opdracht eerst in een omgeving, die anders vrijwel onmogelijk uit te voeren maakt. De reden hiervoor is dat de uitvoering van processen vaak niet vooraf plaatsvindt. Het kan worden gebruikt in interactieve omgevingen waar patronen uit het verleden beschikbaar zijn om de gemiddelde tijd tussen de wachttijd en de opdrachten te bepalen. Hoewel het nadelig is om het concept met de kortste opdracht te gebruiken bij de CPU-planning op de korte termijn, wordt het als zeer voordelig beschouwd bij de CPU-planning op de lange termijn. Bovendien is de doorvoer hoog in het geval van de kortste opdracht eerst.
De kortste baan heeft ook nadelen. Ten eerste kan het leiden tot uithongering van processen voor langere taken als er een groot aantal kortere processen zijn. Een andere is de noodzaak om vooraf de uitvoeringstijd voor elk proces te kennen. Vaak is dit bijna onmogelijk in veel omgevingen.
