Monitory a semafory sú základné koncepty v operačných systémoch a paralelnom programovaní. Používajú sa na synchronizáciu viacerých vlákien alebo procesov, ktoré pristupujú k zdieľaným zdrojom, a pomáhajú predchádzať poškodeniu údajov.
1. Semafory
- Koncept: Semafor je celočíselná premenná, ku ktorej sa pristupuje iba cez dve atomické operácie – wait() a signal().
- wait(): Zníži hodnotu semaforu. Ak klesne pod nulu, vlákno sa zablokuje, kým sa hodnota nestane nezápornou.
- signal(): Zvýši hodnotu semaforu. Ak sú blokované vlákna čakajúce na wait(), jedno z nich sa odblokuje.
- Účel: Služia na vzájomné vylúčenie (len jedno vlákno pristupuje k zdieľanému zdroju) alebo na kontrolu prístupu k obmedzenému počtu zdrojov.
Príklad: Zdieľaná tlačiareň s max. 10 úlohami vo fronte – semafor s počiatočnou hodnotou 10 riadi prístup vlákien.
2. Monitory
- Koncept: Monitor je vysokoúrovňová synchronizačná konštrukcia, ktorá spája údaje a postupy, ktoré s nimi pracujú. Poskytuje automatické vzájomné vylúčenie.
- Enkapsulácia dát: Monitor skrýva údaje a sprístupňuje ich len cez svoje procedúry.
- Vzájomné vylúčenie: V danom okamihu je aktívne iba jedno vlákno.
- Premenné podmienky: Umožňujú vláknam čakať na splnenie konkrétnej podmienky cez wait() a signal().
Príklad: Databáza s obmedzeným počtom pripojení – monitor riadi ich získanie a uvoľnenie.
Kľúčové rozdiely
- Úroveň abstrakcie: Semafory sú nízkoúrovňové primitíva, monitory vyššia abstrakcia.
- Vzájomné vylúčenie: Semafory ho vyžadujú explicitne, monitory ho riešia implicitne.
- Premenné podmienky: Monitory ich majú vstavané, semafory zvyčajne nie.
Výber mechanizmu závisí od konkrétnych potrieb vašej aplikácie – semafory sú jednoduchšie a všestrannejšie, monitory poskytujú vyššiu úroveň abstrakcie a väčšiu kontrolu nad zdieľanými dátami.