Čo je online plánovanie a offline plánovanie?

Online plánovanie je technika používaná v operačných systémoch, v ktorých je proces naplánovaný až potom, čo príde a bude dostupný na vykonanie. To znamená, že plánovač berie do úvahy iba tie procesy na plánovanie, ktoré sú momentálne dostupné v hlavnej pamäti.

Niektoré procesy môžu vstúpiť do frontu pripravenosti a niektoré procesy môžu dynamicky opustiť front pripravenosti. Kvôli tejto dynamickej a nepredvídateľnej povahe online plánovania je náročné presne odhadnúť zdroje potrebné na vykonanie procesu.

Niektoré z populárnych algoritmov pre online plánovanie zahŕňajú:

- kto prv príde, ten prv melie (FCFS)

- Najkratšia práca ako prvá (SJF)

- Round Robin (RR)

- Najvyšší pomer odozvy Next (HRRN)

Plánovanie offline:

Na rozdiel od online plánovania, offline plánovanie zohľadňuje všetky procesy predtým, ako skutočne prídu na vykonanie. Táto technika sa môže použiť, keď sú vopred známe budúce znalosti o celom súbore procesov.

Na základe danej množiny procesov vytvorí offline plánovací algoritmus plán, ktorý určí, kedy a ako dlho bude každý proces vykonaný. Keďže príchody a podrobnosti o vykonávaní procesov sú známe vopred, offline plánovanie môže určiť optimálny plán.

Offline plánovanie však nie je možné v scenároch, kde procesy prichádzajú dynamicky a ich správanie počas vykonávania nemožno vopred predvídať.

Bežné algoritmy pre plánovanie offline zahŕňajú:

- Nepreemptívna najkratšia práca ako prvá (SJF)

- Nepreemptívne prioritné plánovanie (priorita)

- Round Robin (RR)

Porovnanie:

| Funkcia | Online plánovanie | Offline plánovanie |

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

| Znalosť procesu príchodu | Vyžaduje len aktuálne informácie o procesoch | Vyžaduje vopred úplnú znalosť všetkých procesov |

| Prispôsobivosť | Dokáže efektívne zvládnuť dynamické príchody procesov | Nedá sa prispôsobiť dynamickým nástupom procesov |

| Optimalita | Nie je možné poskytnúť optimálne plány | Môže poskytnúť optimálne plány v závislosti od algoritmu |

| Zložitosť | Menej zložité na implementáciu | Zložitejšie na implementáciu kvôli potrebe podrobných znalostí všetkých procesov |

• Predchádzajúca strana: Popíšte dve podobnosti medzi fyzickým faxovaním a elektronickým faxovaním? 
• Ďalšia strana: Aké charakteristiky definujú sieť založenú na LAN v porovnaní so sieťou založenou na WAN?