#6 PB152 - Synchronizace

Prehľad šiestej kapitoly z PB152

Quiz by

Rate:

Last updated: April 23, 2024

You have not attempted this quiz yet.

More quiz info >>

First submitted	April 4, 2024
Times taken	10
Average score	83,3%
Report this quiz	Report

Quiz and answer stats >>

Friends stats >>

5:00

Enter answer here

/ 12 guessed

The quiz is paused. You have remaining.

Copied!

Scoring

You scored / = %

This beats or equals % of test takers also scored 100%

The average score is

Your high score is

Your fastest time is

more stats >>

friends stats >>

Keep scrolling down for answers and more stats ...

Hint	Answer
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á
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
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
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
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í
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
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
Atomická operácia Má 3 operandy: adresu, očakávanú hodnotu a požadovanú hodnotu Používa ju spinlock	cmpxchg
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
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
Synchronizačná slučka bez interakcie s plánovačom Najjednoduchšia implementácia mutexu	Spinlock
Rozšírenie mutexu o nový stav - zamknuté pre čítanie Má tri rôzne operácie a stavy	rwlock

Save Your Stats

Your Next Quiz

Countries of the World Quiz

How many countries do you know? In this quiz, you've got 15:00 to name as many as you can. Go!

Name a Valid Country by Disputed Area

For each disputed territory, name any of the countries which claims it.

Pin US States on a Borderless Map - Sudden Death

Drag the flag onto the correct state. Careful, though! One wrong move and the game ends.

Pin Africa on a Borderless Map

Drag the pin onto the correct country. Careful, though! Three wrong moves and the game ends.

Comments

No comments yet