Hint | Answer | % Correct |
---|---|---|
Inverzný semafór, umožňuje pokračovať vo výpočte až keď naň čaká dostatok vlákien Rieši problém rozvetvenia a stretávania Dá sa implementovať ako počítadlo + podmienková premenná | Bariéra | 100%
|
Atomická operácia Má 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 OS Vlá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ávislosti Použí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%
|
Rieši problém písačov a čitateľov bez použitia zámkov Vyhýba sa kritickým sekciám Využíva počítadlo odkazov | RCU | 100%
|
Typ mutexu, ktorý dokáže spoľahlivo rozpoznať, že došlo k pokusu o odomknutie zámku nesprávnym vláknom Väčšia reprezentácia stavu | Rekurzívny mutex | 100%
|
Rozšírenie mutexu o nový stav - zamknuté pre čítanie Má 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šie Vo 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čom Najjednoduchšia implementácia mutexu | Spinlock | 100%
|
Slúžia na obmedzenie súbežnosti Datová š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í | 100%
|
Mutex, ktorého operácia lock je realizovaná ako služba OS Menej efektívne kvôli systémovému volaniu | Uspávající mutex | 100%
|
Copyright H Brothers Inc, 2008–2024
Contact Us | Go To Top | View Mobile Site