Principy distribuovaných systémů
Z ωικι.matfyz.cz
Principy distribuovaných systémů | ||||
|
Anotace podle SISu: Funkce a architektury distribuovaných systémů, komunikace, synchronizace a identifikace objektů. Vzdálený běh a migrace procesů, distribuované souborové systémy, replikace. Distribuované sdílení paměti - konzistenční modely, distribuované stránkování.
Hezky přednášené.
Přednáška[editovat | editovat zdroj]
Přehled probrané látky (nějaké věci jsou rozepsané u státnicového okruhu Distribuované systémy)
Zkoušky[editovat | editovat zdroj]
Zavoral ma asi 20 papirku, kazdy obsahuje dve otazky. Vytahnes si papirek, pisemne si pripravis odpoved a pak to spolu projdete.
- hardwarové architektury, vzdálené spouštění procesů
- konzistencne modely v ditrib. pamati (striktna, sekvencna, kauzalna a PRAM konzistencia)
- konzistenční modely distribuované sdílené paměti se synchronizační proměnnou (slabá-weak, výstupní-release a vstupní-entry konzistence - podrobné vysvětlení)
- skupinove posilani zprav
- distr. deadlocky
- detekce globalniho stavu
- ukonceni procesu v DS
- distribuované stránkování
- synchronizace logickych hodin
- vyber koordinatora
- distrib strankovani, implementace sekvencni konzistence
- distribuovany konsensus : problem dvou armad + byzansti generalove + 1->1 n->1 n->n
- logicke a realne hodiny (synchronizace)
- virtuální synchronie a protokol ISIS
- klientocentrické replikační modely; implementace
..
Odkazy[editovat | editovat zdroj]
- http://ulita.ms.mff.cuni.cz/mff/sylaby/swi035.html - Domovská stránka předmětu kde naleznete i promítané slajdy.
- http://en.wikipedia.org/wiki/List_of_algorithms#Distributed_systems_algorithms - Aloritmy DS na Wikipedii
- http://www.cs.vu.nl/~ast/books/ds1/
- Distributed Systems: Principles and Paradigms; Andrew S. Tanenbaum, Maarten van Steen
- vo Figures veľa pekných diagramov
- v Sample Sections časti z kapitol knihy, jedna je napr. o RPC, jedna o CORBA-e
- http://www.sics.se/~seif/DatorSystem/2001/slides/ch12b.ppt
- učební text od Zavorala (zastaralý a neúplný = opravdu se z toho neučte (osobní zkušenost ze zkoušky)) - dist-p.doc, 110 stran, 2.5MB
- http://courseweb.sp.cs.cmu.edu/~cs498/spring2003/index/lecture_index.html - podobna prednaska
- http://courseweb.sp.cs.cmu.edu/~cs498/spring2003/applications/ln/lecture14.html - volba koordinatora
- http://courseweb.sp.cs.cmu.edu/~cs498/spring2003/applications/ln/lecture12.html - Maekawa
- http://en.wikipedia.org/wiki/Dijkstra-Scholten_algorithm - Dijkstra - Scholten
- http://www.elearning.strathmore.edu/file.php/51/Lecture4.pdf - Synchronization, GS
- http://wiki.uni.lu/MsCS/docs/MICS-DS-07-lecture5.pdf - GS
- http://www.elearning.strathmore.edu/file.php/51/Lecture5.pdf - Consistency, replication
- http://www.cs.uiuc.edu/class/su06/cs425/lectures/lect-10.pdf - Consensus
- http://www.cs.uml.edu/~bill/cs515/Dist_Deadlock.ppt - Deadlock
- http://www.it.uom.gr/teaching/unc_charlottePPG/parallel/slides9.pdf - Distributed shared memory
- http://kamvar.org/assets/papers/eigentrust.pdf - Eigentrust