| Hint | Answer | % Correct |
|---|---|---|
| Inverzný semafór, umožňuje pokračovať vo výpočte až keď naň čaká dostatok vlákienRieši problém rozvetvenia a stretávania Dá sa implementovať ako počítadlo + podmienková premenná | Bariéra | 100%
|
| Atomická operáciaMá 3 operandy: adresu, očakávanú hodnotu a požadovanú hodnotu Používa ju spinlock | cmpxchg | 100%
|
| Rozdeluje zodpovednosť za dve časti stavu medzi uživateľské vlákno a OSVlákno rozhoduje, či je zámok odomknutý Systémové volanie sa koná len v prípade, že pokus o zamknutie zlyhá | Futex | 100%
|
| Rieši problém kritickej sekcieÚplne najjednoduchšie synchronizačné zariadenie Musí byť chránená kritická sekcia, i všetky behy, voči ktorým je kritická | Mutex | 100%
|
| Synchronizačné zariadenie, ktoré rieši problém súbežnej dátovej závislostiPoužíva operácie wait a signal Interaguje s plánovačom vlákien Dá sa implementovať aj pomocou aktívneho čakania | Podmínková proměnná | 100%
|
| Rozšírenie mutexu o nový stav - zamknuté pre čítanieMá tri rôzne operácie a stavy | rwlock | 100%
|
| Priamo nerieši žiadny zaujímavý problém, ktorý by mutex alebo niektorá jeho varianta neriešila lepšieVo dvojici riešia problém producentov a konzumentov Operácie wait a post | Semafór | 100%
|
| Synchronizačná slučka bez interakcie s plánovačomNajjednoduchšia implementácia mutexu | Spinlock | 100%
|
| Rieši problém písačov a čitateľov bez použitia zámkovVyhýba sa kritickým sekciám Využíva počítadlo odkazov | RCU | 67%
|
| Typ mutexu, ktorý dokáže spoľahlivo rozpoznať, že došlo k pokusu o odomknutie zámku nesprávnym vláknomVäčšia reprezentácia stavu | Rekurzívny mutex | 67%
|
| Slúžia na obmedzenie súbežnostiDatová štruktúra Môžu existovať v nezávislých inštanciách Má stav, ktorý je niekde uložený (má adresu) | Synchronizační zařízení | 67%
|
| Mutex, ktorého operácia lock je realizovaná ako služba OSMenej efektívne kvôli systémovému volaniu | Uspávající mutex | 33%
|