Distribuovaný systém: Porovnání verzí

Smazaný obsah Přidaný obsah
?? :cs:
Řádek 24:
== Distribuované algoritmy ==
 
Algoritmy použité pro řízení distribuovaného systému nazýváme distribuované algoritmy. Pokud jsou distribuované algoritmy použity speciálně pro výměnu informací mezi množinou kooperujících uzlů a pro řízení jejich komunikace, jsou nazývány [[protokol_(informatika)|]protokoly]] (protokol transportu dat, protokol zřízení spojované služby apod.).
 
'''Požadavky na algoritmy v distribuovaných systémech:'''
Řádek 34:
* '''Férovost''' = Musí se dostat na každého, resp. každý uzel v konkrétní prioritní třídě (pokud je definována) musí být obsloužen férově.
 
Distribuované algoritmy jsou typicky prováděny souběžně. Různě oddělené částmi algoritmu jsou spuštěny současně na samostatných procesorech, které mají omezené informace o tom, co ostatní části algoritmu zrovna dělají. Jedním z hlavních problémů při vývoji a provádění distribuovaných algoritmů je úspěšně koordinovat chování nezávislých částí algoritmu tváří v tvář hrozbě selhání procesoru a nespolehlivého komunikační spojení. Volba vhodného distribuovaného algoritmu pro řešení daného problému tedy závisí na obou hrozbách.
 
Distribuovaný program je potom takový konkurentní (souběžný) program, který předpisuje, aby procesy komunikovaly výhradně prostřednictvím zasílání zpráv. Název je odvozen od faktu, že program je typicky prováděn v systému s distribuovanou pamětí. Distribuovaným výpočtem pak rozumíme realizaci distribuovaného algoritmu v distribuovaném výpočetním systému. Distribuovaný program implementovaný pomocí zasílání zpráv však může být prováděn i v multiprocesoru se sdílenou pamětí nebo dokonce i v systému s jediným procesorem pracujícím v [[:cs:Multitasking|multitaskingovém]] režimu
 
== Reference ==