Prosessplanlegging algoritmer er metoder som brukes av operativsystemer til å administrere gjennomføringen av flere oppgaver. De bestemmer hvilken prosess som kjører til enhver tid, som tar sikte på å optimalisere ytelse og ressursutnyttelse. Ved hjelp av virkelige eksempler kan bidra til å klargjøre hvordan disse algoritmene fungerer i praktiske scenarier.

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

Denne algoritmen planlegger prosesser i den rekkefølgen de ankommer. Det er enkelt og enkelt å implementere, men kan føre til lange ventetider for kortere oppgaver hvis lengre oppgaver kommer først.

For eksempel i en dagligvarebutikk utsjekking linje, kan kunder betjenes i den rekkefølge de ankommer, uansett antall elementer de har. Dette kan forårsake forsinkelser for kunder med færre elementer hvis noen med mange elementer blir med linjen først.

Round Robin (RR)

Denne algoritmen tildeler hver prosess en fast tidsskjæring eller kvante. Prosesser sykles gjennom i en kø, noe som sikrer rettferdig CPU-tidfordeling.

Tenk deg en gruppe mennesker som deler en enkelt datamaskin, hver tar svinger for en bestemt periode. Hvis en person ikke fullfører innen sin tid, går de til baksiden av linjen for en annen tur. Denne tilnærmingen hindrer enhver prosess fra å monopolisere CPU.

Korteste jobb neste (SJN)

Denne algoritmen velger prosessen med korteste forventet utkjøringstid. Den minimerer gjennomsnittlig ventetid, men krever tidligere kunnskap om prosessvarighetene.

Tenk på et kundeservicesenter der raske spørsmål prioriteres over lange problemer. Dette sikrer raskere oppløsning for enkle oppgaver, men kan føre til lengre ventetider for komplekse tilfeller.

Prioritetsplanlegging

Prosesser er tildelt prioriteter, og planleggeren velger den høyeste prioritetsprosessen å kjøre. Dette kan være preemptive eller ikke-foreløpig.

På sykehus behandles nødstilfeller før rutinemessige kontroller. Høy prioritet oppgaver behandles umiddelbart, men lavere prioritet oppgaver kan oppleve forsinkelser.

  • Fairness
  • Effektivitet
  • Responsivitet
  • Kompleksitet