Statistics for #6 PB152 - Synchronizace

Click here to take the quiz!

General Stats

  • This quiz has been taken 6 times
  • The average score is 12 of 12

Answer Stats

HintAnswer% 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%

Score Distribution

Percentile by Number Answered

Percent of People with Each Score

Your Score History

You have not taken this quiz