# Proz Egzamin ## Rodzaje komunikacji (sync, async) http://wazniak.mimuw.edu.pl/index.php?title=Sr-2-wyk-1.0-Slajd24 ### Komunikacja synchroniczna Nadawca jest blokowany do momentu dostarczenia wiadomości do odbiorcy ### Komunikacja asynchroniczna Nadawca nie jest blokowany, po wysłaniu kontynuuje przetwarzanie ![](https://i.imgur.com/jSNrXms.png) ## Zadania Złożoność Czasowa i Komunikacyjna ### Algorytm wektorowy Matterna ![](https://i.imgur.com/vkkKFGw.png) Złożoność komunikacyjna: 12, w każdnym łuku idą 3 wiadomości Złożoność czasowa: 3, ponieważ wystarczą 3 tury żeby ostatni proces otrzymał wiadomość ![](https://i.imgur.com/gLFub0g.png) ### Algorytm zgodny rozgłaszania niezawodnego ![](https://i.imgur.com/YrGkF3O.png) ![](https://i.imgur.com/jpOzarn.png) ![](https://i.imgur.com/na61i4T.png) > złożoność komunikacyjna = 16 + 7 (sam do siebie) ### Algorytm Lamporta ![](https://i.imgur.com/0ojXswh.png) ![](https://i.imgur.com/SCfVcEb.png) > Komunikacyjna = 16 > Czasowa = 3 ponieważ ostatnie procesy wysyłają wiadomość zwrotną ![](https://i.imgur.com/Qm8BtCr.png) ![](https://i.imgur.com/CIHzUut.png) ## Dowody ![](https://i.imgur.com/HE1XBgQ.png) # Pytania ### Co oznacza że wykryto zakończenie algorytmu? (interesuje mnie finalny efekt tego pojęcia, co gdyby nie było wykrywania zakończenia?) #### Jak wyglądało wykrywanie zakończenia algorytmu w projektach laboratoryjnych w MPI? ### Jak się ma wykrywanie stanu globalnego do projektów które robiliśmy na laboratioriach w MPI? Czy ten mechanizm już był wbudowany w MPI? ### Co to znaczy że konfiguracja jest spójna? Oznacza to, że wyznaczona konfiguracja nie będzie zawierała żadnej wiadomości, której zdarzenie wysłania nie zostało zapisane w którymś z stanów lokalnych. >http://wazniak.mimuw.edu.pl/images/f/f0/Pr-1st-1.1-w8.tresc-kolor.pdf?fbclid=IwAR0aeCcQ2H3n_Ft2n5FDvKiKnn2b8UK-gqBvtnOn7sAYJfSuUoGiNTNHbXY s16 ### Czym jest stan procesu? To typ który zawiera stan i kolejkę wiadomości. ![](https://i.imgur.com/ou2Mq21.png)