SUM na Politechnice Poznańskiej, SKiSR

thomash · Gość

udalo mi sie zdobyc zestawy, jakie daje brzezinski na egzamach.
Proponuje w tym watku zamieszczac ich rozwiazania Smile

[link widoczny dla zalogowanych]
Twisted Evil

Gość · Gość

No proszej Smile

To moze byc dla nas jedyny ratunek:) Wielkie dzieki!

thomash · Gość

Gość · Gość

Ja rowniez jestem troche pszerazony tymi pytaniami ale miejmy nadzieje ze nasi wspaniali koledzy przyjda nam z pomoca Smile

Z penoscia sa osoby ktore chociaz troszke wiedza o co w tym wszystkim chodzi

Gość · Gość

Widać, że na prawdę trzeba się do tego przyłożyć. Nie ma raczej się z czego śmiać.
Jesli ktoś poda choćby kilka rozwiązań (jako punkt wyjścia) to będzie juz jakiś start.
Samemu raczej kiepsko to rozgryzać :/

root

Jak czytam to mi sie smiac chce Laughing

przestancie srac w gacie. Plik sie nazywa "ppr_zadania_egz-ze strony darka.pdf" wiec to znaczy PPR - PODSTAWY PRZETWARZANIA ROZPROSZONEGO czyli to nie RSO a PPR i to ze strony DARKA czyli oznacza to ze sa to zadania D. Wawrzyniaka a nie prof. Brzezinskiego. Czy to tak trudno bylo rozszyfrowac Question

Tak sie sklada ze z D. Wawrzyniakiem mialem przedmiot o nazwie PPR - na studiach inzynierskich. I te GIFY ktore kolega THOMASS zamiescil to wlasnie sa te zadania. I to bylo na PPR a nie na RSO - tak przypominam tylko Laughing

W zasadzie to na PPR przerobilismy w 100% pliki chapter1.ppt, chapter2.ppt, chapter3.ppt, chapter4.ppt a niestety prof. Brzezinski mnie nie zwolnil Mad

troche lipa co Question

Wiec naprawde nie srajcie w gacie i nie panikujcie bo to nie te zadania Twisted Evil

ALE profesor Brzezinski MOŻE dac podobne, albo i te same, ale moze dac zupelnie inne. Z tego co slyszalem to on raczej lubi dawac cos z teorii, jakies regulki. No ale nic nie moge zagwarantowac Smile

Tak czy inaczej glowy do gory bedzie dobrze, w 1 semestrze tez byla panika a jakos zdalismy "Darka"

Gosc · Gość

Skoro juz to wszystko miales wczesniej i te testy nei sa ci obce to z penoscia cos umiesz. Bylibysmy wdzieczni gdybys zamiescil tu rozwiazanie chociaz 2 lub 3 zadanek. Material praktycznie ten sam wiec zadanka tez musza byc podobne.

thomash · Gość

Te zadanka są zdobywane przez ekipe z zeszlego roku, twierdza, ze takie dostali.

root

Plik 1_1.gif

Zadanie 1.

Nieprawidlowa wartosc zegara to [231] w procesie P2. Poprzednia wartosc to [120], a po synchronizacji z P1 robi sie [231] zamiast [230]. Niby skad proces P2 wie ze w P1 jest stan "1" Question

Kolejny blad to [431] w procesie P1. Skoro P1 zna stan procesow P2 oraz P3 to musial sie komunikowac z jednym z nich
- jezeli komunikowalby sie z procesem P2, to ostatnia wartosc zegara w P1 powinna wynosic [452]
- jezeli komunikowalby sie z procesem P3, to ostatnia wartosc zegara w P1 powinna wynosic [414]

Troche idzie sie pomotac i trzeba byc ostroznym. Sam sie pomotalem i sorry jesli wprowadzilem kogos w blad. Teraz chyba jest dobrze Laughing

Zadanie 2.

Siatki obliczen rozproszonych nie robilismy. A szkoda, bo jest to banalne, aczkolwiek czasochlonne.

Zadanie 3.

Nie wiem czy to tez nas obowiazuje, ale to akurat proste. Z tresci zadania czytamy: mamy 5 procesow, P1, P2, P3, P4 i P5. Nastepnie czytamy zbiory warunkujace: P1 czeka na proces P5. P2 czeka na procesy P1, P3 i P4 ... itd. Zatem piszemy zbiory Lambda: Lambda1={P5}, Lambda2={P1,P3,P4} itd. zapisujemy od Lambda1 do Lambda5. Przy czym Lambda3 bedzie zbiorem pustym. Teraz pozostaje tylko narysowac 5 kolek, podpisac je P1, P2, P3, P4, P5 i zrobic strzalki. Skoro P1 czeka na proces P5 - to dajemy strzalke skierowana od P1 do P5. Skoro proces P2 czeka na procesy P1, P3 oraz na P4, to dajemy strzalki skierowane od P2 do P1, P3 oraz do P4. Strzalki nie przecinaja sie. Analogicznie robimy dla wszystkich 5 procesow. Proste prawda?

Zadanie 4.

Zadanie rowniez banalne Laughing

E_start podpisujemy mała literką sigma(1-0), 1- stawiamy na dole bo to proces 1, a 0 na gorze- bo to stan 0 w tym procesie. Zgodnie z algorytmem Chandy-Lamporta rozdzielamy znacznik na kazdy inny proces. Jesli proces po raz pierwszy otrzymal znacznik to rowniez propaguje go na pozostale procesy.
Obraz stanu zapisujemy jako litera Gamma.

Gamma = {pierw wpisujemy wszystkie stany ale w taki sposob ze stan na danym procesie odczytujemy jako stan tuz przed przybyciem do niego znacznika czasowego; Pozniej wypisujemy wszystki stany kanalow czyli L12, L13, L21, L23, L31, L32 - i zapisujemy czy sa w nich wiadomosci czy ich nie ma (sa puste)}

Wiadomosc od procesu 1 do procesu 2 bedzie wazna wtedy, gdy dotarla ona do procesu 2 tuz po wyslaniu znacznika czasowego od procesu 2 do procesu 1. Zerknij na slajd 40 (chyba chapter2 albo 3.ppt).

No i zestaw rozwiazany Laughing

Ale nie przejmujcie sie tym, profesor B. pewnie da nam inne zadania Crying or Very sad

bo on ponoc lubi teorie

root

Plik 2_1.gif

Wszystko to samo. Wyjasnie moze zadanie1.

Zegar [235] jest nieprawidlowy. DLACZEGO?? Wlasnie sam nie wiem. Na rysunku zostal zaznaczony w kolko ale wedlug mnie jest on prawidlowy.

Juz wiem juz wiem Laughing

po konsultacjach juz wiem Very Happy

P3 zmienia stan z [013] na [235] - oznacza to ze musial sie komunikowac z procesem p2. Wtedy jego zegar powinien wynosic [245] a nie [235]

Hubal

Witam;

ja jeszcze dodam ze wiele stuffu jest na tej stonce pytania opracowanie wyklady etc trzeba sie naszukac info ktore sa potrzebne ale warto [link widoczny dla zalogowanych]

pozdrawiam

Rozwad

JAK JUŻ ZDĄŻYLIŚCIE SIĘ DOMYŚLEĆ TO SĄ ZADANIA Z WAWRZYNIAKA

Na RSO będzie najprawdopodobniej tylko teoria.
Tym co tu jest zajmiemy się w nastepnym tygodniu a tymczasem do czytania slajdów i wykuwania wzorów na pamięć Smile

Ja to czarno widzę Wink

Pozdrówka

PeJot

ja tez

nawet czarniej... Wink