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 taken6
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
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
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
Najznámejší algoritmus na vyhýbanie sa uviaznutiu
Bankéřův algoritmus
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í
Slučka v statickom grafe závislosti zdrojov
Kruhové čekání
Typ zdroja, ktorého jediný spôsob uvoľnenia, je dobrovoľné vrátenie vlastníkom
Neodnímatelný
Jav, ktorý nastane v prípade, že sa vlákna navzájom blokojú čakaním na príslušné zdroje
Uváznutí
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
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í
Má pevnú veľkosť a dva ukazatele pre čítanie a zápis
Kruhová fronta
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
Zobecnenie komunikačnej fronty
Vkladať a vyberať môže viac než jedno vlákno
Sdílená fronta
Jedna konkrétna existencia zdroja
Už rezervovanú nejde vymeniť za inú
Instance
Riešenie uviaznutia, ktoré násilne ukončí všetky dotknuté procesy alebo reštartuje systém
Pštrosí algoritmus
Špecializácia komunikačnej fronty
Pracuje s bajtami
Vyznačuje sa efektívnymi dávkovými operáciami
Poskytovaná OS
Roura
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
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
No comments yet