Online planlegging er en teknikk som brukes i operativsystemer der en prosess først planlegges etter at den har ankommet og blitt tilgjengelig for utførelse. Dette innebærer at planleggeren kun vurderer de prosessene for planlegging som for øyeblikket er tilgjengelige i hovedminnet.

Noen prosesser kan gå inn i klarkøen og noen prosesser kan avvike fra klarkøen dynamisk. På grunn av denne dynamiske og uforutsigbare karakteren til online planlegging, er det utfordrende å anslå ressursene som kreves for å utføre en prosess nøyaktig.

Noen av de populære algoritmene for online planlegging inkluderer:

- Førstemann til mølla (FCFS)

- Korteste jobb først (SJF)

- Round Robin (RR)

- Høyeste responsratio neste (HRRN)

Planlegging uten nett:

I motsetning til online planlegging vurderer offline planlegging alle prosessene før de faktisk ankommer for utførelse. Denne teknikken kan brukes når fremtidig kunnskap om hele settet av prosesser er kjent på forhånd.

Basert på det gitte settet med prosesser, oppretter en offline planleggingsalgoritme en tidsplan som bestemmer når hver prosess skal utføres og hvor lenge. Siden ankomst- og utførelsesdetaljene til prosessene er kjent på forhånd, kan offline planlegging bestemme den optimale tidsplanen.

Frakoblet planlegging er imidlertid ikke mulig i scenarier der prosesser kommer dynamisk og deres oppførsel under utførelse ikke kan forutsies på forhånd.

Vanlige algoritmer for offline planlegging inkluderer:

- Ikke-forebyggende Shortest Job First (SJF)

- Ikke-forebyggende prioritetsplanlegging (prioritet)

- Round Robin (RR)

Sammenligning:

| Funksjon | Online planlegging | Frakoblet planlegging |

|---|---|---|

| Kunnskap om prosessankomst | Krever kun aktuell informasjon om prosessene | Krever fullstendig kunnskap om alle prosesser på forhånd |

| Tilpasningsevne | Kan effektivt håndtere dynamiske ankomster av prosesser | Kan ikke tilpasse seg dynamiske ankomster av prosesser |

| Optimalitet | Kan ikke gi optimale tidsplaner | Kan gi optimale tidsplaner avhengig av algoritmen |

| Kompleksitet | Mindre komplisert å implementere | Mer kompleks å implementere på grunn av behovet for detaljert kunnskap om alle prosesser |