Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Monitory a semafory: mechanizmy synchronizácie

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.

Copyright © počítačové znalosti Všetky práva vyhradené