thumbnail

#7 PB152 - Komunikace

Prehľad siedmej kapitoly z PB152
Quiz by Pistachios
Rate:
Last updated: April 23, 2024
You have not attempted this quiz yet.
First submittedApril 16, 2024
Times taken7
Average score88,9%
Report this quizReport
5:00
Enter answer here
0
 / 18 guessed
The quiz is paused. You have remaining.
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
Keep scrolling down for answers and more stats ...
Hint
Answer
Forma synchronizace
Väčšinou zobecnená verzia problému producentov a konzumentov - účastníci sú producenti a konzumenti
Dá sa použiť ľubovoľná datová štruktúra ak je chránená synchronizačným zariadením
Komunikace
Riešenie uviaznutia, ktoré násilne ukončí všetky dotknuté procesy alebo reštartuje systém
Pštrosí algoritmus
Slučka v statickom grafe závislosti zdrojov
Kruhové čekání
Zobecnenie komunikačnej fronty
Vkladať a vyberať môže viac než jedno vlákno
Sdílená fronta
Prijíma správy od jednotlivých komunikujúcich entit a realizuje ich doručenie
Musí existovať komunikačný kanál s klientom
Zprostředkovatel
Najznámejší algoritmus na vyhýbanie sa uviaznutiu
Bankéřův algoritmus
Jedna konkrétna existencia zdroja
Už rezervovanú nejde vymeniť za inú
Instance
Stav, ktorý nastane v prípade, že počet nedoručených správ, ktoré je systém ochotný uložiť, je nulový
Odosielateľ a prijímateľ sa musia stretnúť aby si správu predali
Setkání
Technika, kdy nesmíme připustit, aby vlákno, které nějaký zdroj již vlastní, čekalo na nějaký zdroj
Vlákno žiada o všetky zdroje "naraz"
Zamezení předrezervací
Technika, kdy rezervovat lze pouze zdroj, který je v uspořádání větší než dosud největší zdroj vláknu přisouzený
Statický graf závislostí zdrojů je acyklický
Zamezení uspořádáním
Alternatíva k zdieľanej pamäti
Bezpečnejší na použitie - menej problémov s hazardom súbehu
Dá sa použiť aj medzi rôznymi počítačmi
Nevie odkazovať do iných datových štruktúr
Předávání zpráv
Môže byť akákoľvek entita, ktorú je možné rezervovať a následne vrátiť
Dá sa rezervovať a následne uvoľniť
Abstraktní zdroj
Alternatíva k virtualizaci
Využijeme v situáciach, kedy sa nedá použiť virtualizácia
Vyžiadáva a uvoľňuje zdroje
Keď zdroj nie je dostupný, tak buď zlyhá alebo čaká kým dostupný bude
Rezervace
Umožňujú predávať dáta v pevnom poradí
Nevyžadujú synchronizáciu pri každom jednotlivom predaní
Umožňujú celkovo väčšiu mieru súbežnosti
Efektívna kruhová implementácia
Komunikační fronty
Má pevnú veľkosť a dva ukazatele pre čítanie a zápis
Kruhová fronta
Jav, ktorý nastane v prípade, že sa vlákna navzájom blokojú čakaním na príslušné zdroje
Uváznutí
Špecializácia komunikačnej fronty
Pracuje s bajtami
Vyznačuje sa efektívnymi dávkovými operáciami
Poskytovaná OS
Roura
Typ zdroja, ktorého jediný spôsob uvoľnenia, je dobrovoľné vrátenie vlastníkom
Neodnímatelný
Comments
No comments yet