Online planlægning er en teknik, der bruges i operativsystemer, hvor en proces først planlægges, efter at den er ankommet og er blevet tilgængelig til udførelse. Dette indebærer, at skemalæggeren kun tager hensyn til de processer til planlægning, som i øjeblikket er tilgængelige i hovedhukommelsen.

Nogle processer kan komme ind i klarkøen, og nogle processer kan afvige fra klarkøen dynamisk. På grund af denne dynamiske og uforudsigelige karakter af online planlægning er det udfordrende at estimere de ressourcer, der kræves for at udføre en proces nøjagtigt.

Nogle af de populære algoritmer til online planlægning inkluderer:

- Først til mølle (FCFS)

- Korteste job først (SJF)

- Round Robin (RR)

- Højeste svarforhold næste (HRRN)

Offline planlægning:

I modsætning til online planlægning tager offline planlægning alle processerne i betragtning, før de rent faktisk ankommer til udførelse. Denne teknik kan anvendes, når fremtidig viden om hele sæt af processer er kendt på forhånd.

Baseret på det givne sæt af processer opretter en offline planlægningsalgoritme en tidsplan, der bestemmer, hvornår hver proces skal udføres og hvor længe. Da ankomst- og udførelsesdetaljerne for processerne er kendte på forhånd, kan offline planlægning bestemme den optimale tidsplan.

Offline planlægning er dog ikke mulig i scenarier, hvor processer ankommer dynamisk, og deres adfærd under udførelsen ikke kan forudsiges på forhånd.

Almindelige algoritmer til offline planlægning omfatter:

- Ikke-forebyggende Shortest Job First (SJF)

- Ikke-forebyggende prioritetsplanlægning (prioritet)

- Round Robin (RR)

Sammenligning:

| Funktion | Online planlægning | Offline planlægning |

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

| Kendskab til proces ankomst | Kræver kun aktuelle oplysninger om processerne | Kræver fuldstændig viden om alle processer på forhånd |

| Tilpasningsevne | Kan effektivt håndtere dynamiske ankomster af processer | Kan ikke tilpasse sig dynamiske ankomster af processer |

| Optimalitet | Kan ikke levere optimale tidsplaner | Kan give optimale tidsplaner afhængigt af algoritmen |

| Kompleksitet | Mindre kompleks at implementere | Mere kompleks at implementere på grund af behovet for detaljeret viden om alle processer |