Planlegging algoritmer er essensielle i operativsystemer for å administrere prosessutførelse effektivt. De bestemmer rekkefølgen der prosesser tildeles CPU-tid, nedslagssystem ytelse og responsivitet. Denne artikkelen sammenligner tre vanlige algoritmer: First-Come, First-Served (FCFS), Shortest Job First (SJF) og Round Robin, med beregninger for å illustrere deres forskjeller.

Første-kom, første-served (FCFS)

FCFS planlegger prosesser i den rekkefølgen de ankommer. Det er enkelt, men kan føre til lange ventetider for kortere prosesser, kjent som konvoieffekten ⁇

Eksempel: Prosesser med sprungtider 5, 3 og 8 kommer sekvensielt. Gantt-diagrammet viser utførelsesorden og beregninger for vente- og snuroundtider.

Beregninger:

  • Prosess 1: Ventetid = 0, Turnound Time = 5
  • Prosess 2: Ventetid = 5, Turnound Time = 8
  • Prosess 3: Ventetid = 8, Turnound Time = 16

Korteste jobb først (SJF)

SJF velger prosessen med den minste bruddtiden neste. Det minimerer gjennomsnittlig ventetid, men krever kunnskap om prosess varighetene på forhånd.

Ved å bruke de samme prosessene, planlegger SJF dem som 3, 5, og deretter 8 enheter, noe som fører til forskjellige ventetider.

Beregninger:

  • Prosess 2: Ventetid = 0, Turnound Time = 3
  • Prosess 1: Ventetid = 3, Turnound Time = 8
  • Prosess 3: Ventetid = 8, Turnound Time = 16

Rund Robin Scheduling

Rund Robin tildeler hver prosess en fast tidsskjæring eller kvante. Prosesser sykles gjennom til ferdigstillelse, fremme rettferdighet og responsivitet.

Forutsatt at det er en mengde på 2 enheter, er prosessene planlagt i sykluser, og beregningene er basert på total utførelsestid og venteperioder.

Eksempelberegninger for prosessfullføringstider og ventetider er som følger:

  • Prosess 1: Ventetid = 4, Turnound Time = 9
  • Prosess 2: Ventetid = 2, Turnound Time = 5
  • Prosess 3: Ventetid = 8, Turnound Time = 16