Forum SUM na Politechnice Poznańskiej, SKiSR Strona Główna SUM na Politechnice Poznańskiej, SKiSR
http://www.zaoczniak.glt.pl
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Materiały z zeszłego roku

 
Napisz nowy temat   Odpowiedz do tematu    Forum SUM na Politechnice Poznańskiej, SKiSR Strona Główna -> SPR
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
MF
Forumowicz noworodek



Dołączył: 21 Lut 2006
Posty: 4
Przeczytał: 0 tematów

Ostrzeżeń: 0/5

PostWysłany: Pon 22:58, 19 Cze 2006    Temat postu: Materiały z zeszłego roku

Udało mi sie wydobyć od kumpla materiały z zeszlego roku, bierzcie i korzystajcie!!!

[link widoczny dla zalogowanych]

MF


Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
root
Administrator



Dołączył: 18 Lut 2006
Posty: 115
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Konin

PostWysłany: Wto 0:00, 20 Cze 2006    Temat postu:

Wielkie dzieki MF kimkolwiek jestes Laughing wlasnie pobieram pliczki i sie niecierpliwie ... co tez tam znajde Shocked

Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
root
Administrator



Dołączył: 18 Lut 2006
Posty: 115
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Konin

PostWysłany: Wto 0:23, 20 Cze 2006    Temat postu:

Wielki brat jest pod wrazeniem tych materialow. Oraz pod przerazeniem ... szczegolnie interesuje mnie dalszy los o ktorym mowa w pliku "termin.txt". Co sie stalo z tymi ocenami z laborek ??

Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Salustre
Gość






PostWysłany: Wto 10:03, 20 Cze 2006    Temat postu:

Przydalyby sie rowniez zadanka egzaminacyjne z poprzedniego roku.

Pozdr.
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
root
Administrator



Dołączył: 18 Lut 2006
Posty: 115
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Konin

PostWysłany: Czw 20:06, 22 Cze 2006    Temat postu:

ZADANIA Z MODELI SPOJNOSCI

1. Na podstawie poniższego diagramu przestrzenno-czasowego proszę wskazać wartość v, zwracaną przez operację odczytu r2(x)v, która naruszy gwarancję monotoniczności odczytów

V=3 może zakłócić monotoniczność odczytów
Ale tylko wtedy gdy odczyt z serwera (np. S2) umieścimy pomiędzy zapisami na tym serwerze.

2. Na podstawie poniższego diagramu przestrzenno-czasowego proszę wskazać wartość v, zwracaną przez operację odczytu r3(x)v, która:
(a) nie naruszy spójności sekwencyjnej,
(b) naruszy spójność przyczynową.

(a) V=3, gdyż to ostatnia operacja zapisu do zmiennej X (patrz jak czyta P2)
(b) V=1 na pewno naruszy, gdyż po zapisie do X wartości 1 na pewno jest zapis do X wartości 3. V=2 też może naruszyć, ale tylko w przypadku gdyby proces P3 widzial najpierw zapis w1(x)3, pozniej w1(x)1 a na koncu w3(x)2

3. Które z gwarancji sesji zachowuje, a które narusza operacja odczytu r2(x)1? (uzasadnić odpowiedź)

Monotoniczność zapisów
Zostaje zachowana, każdy zapis dociera do każdego serwera w kolejności zgłoszenia

Monotoniczność odczytów
Zostaje naruszona. C2 przeczytał już ze y=3 a S2 w momencie odczytu r2(x)1 nie wie jeszcze ze y=3 (dowie się ale później)

Następstwo zapisów po odczytach
Zostaje zachowane. Nigdzie klient podczas zapisywania do serwera danych „nie wie więcej niż serwer”

Odczyt własnych zapisów
Zostaje zachowany, klient nie czyta żadnych wartości z serwera zanim je tam zapisał

4. W jakich modelach spójności wskazana operacja odczytu r3(x)v
(a) zwróci wartość v = 1, koherencja
(b) zwróci wartość v = 2, sekwencyjny, przyczynowy, atomowy, pram,
(c) zwróci wartość v = 3, przyczynowy, pram

5. Która z gwarancji sesji dla klienta nie jest zachowana w przedstawionym niżej przetwarzaniu, gdy wskazana operacja odczytu r2(x)v zwraca wartość v=1

Monotoniczność zapisów
Nie jest naruszona

Monotoniczność odczytów
Jeżeli r2(x)v będzie np. odczytem wartości 1 z S1 (w miejscu pomiedzy operacjami zapisu w1(x)1 i w1(y)3 na S1) to wtedy naruszymy monotoniczność odczytów, gdyż C2 wcześniej przeczytał już że y=3 (r2(y)3) a S1 dopiero później dowie się że y=3

Następstwo zapisów po odczytach
Nie jest naruszony

Odczyt własnych zapisów
Nie jest naruszony

6. W jakich modelach spójności wskazana operacja odczytu r3(x)v
(a) zwróci wartość v = 1, przyczynowy, atomowy, sekwencyjny, pram
(b) zwróci wartość v = 2, przyczynowy, pram
(c) zwróci wartość v = 3, koherencja


7. Wartością początkową zmiennych x i y jest 0. Czy jest możliwe, aby operacja r2(x)v zwróciła wartość v = 0, jeśli w systemie obowiązuje model spójności:
(a) zwalniania, nie, gdyż P2 po acq2(l) dowie się o operacji zapisu w1(x)1 i zwróci w wyniku V=1 w przypadku protokołu aktualizacji (lub błąd strony w przypadku protokołu unieważnienia)
(b) zakresu? Tak, gdyż P2 zna jedynie operację zapisu w1(y)3,

MOŻE MAM RACJĘ A MOŻE NIE
CZEKAM NA KOMENTARZE
PROSZĘ SIE NIE SUGEROWAC, BYC MOZE WSZYSTKO POWYŻSZE JEST BŁĘDNE
W ZASADZIE LUDZIE Z POPRZEDNIEGO ROKU TEZ NIE BYLI PEWNI SWOICH ODPOWIEDZI ... Rolling Eyes


Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
thomash
Gość






PostWysłany: Pią 23:32, 23 Cze 2006    Temat postu:



Moim skromnym zdaniem wartosc v=1 moze byc w 2 przypadkach (na rysunku)

wtedy:
odczyt wlasnych zapisow:
a) niebieski: naruszony - odczyt wartosci z przed aktualizacji w2(x)2
b) zielony: naruszony - odczyt wartosci z przed aktualizacji w2(x)2

monotionicznosc odczytow:
moim zdaniem monotonicznosc odczytu jest zachowana, bo bierzemy pod uwage tylko wartosc x Smile tak na łatwizne poszedlem
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
thomash
Gość






PostWysłany: Pią 23:44, 23 Cze 2006    Temat postu:



Pierwsze chyba bedzie tak, w mysl slajdu z wykladu. Mam male watpliowsci wzgledem niebieskiej strzalki, bo nie wiem, czy nalezy brac pod uwage r2(x)1.
Jakies sugestie?
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
thomash
Młody forumowicz



Dołączył: 23 Cze 2006
Posty: 15
Przeczytał: 0 tematów

Ostrzeżeń: 0/5

PostWysłany: Sob 0:00, 24 Cze 2006    Temat postu:

thomash napisał:

monotionicznosc odczytow:
moim zdaniem monotonicznosc odczytu jest zachowana, bo bierzemy pod uwage tylko wartosc x Smile tak na łatwizne poszedlem


co do tego mam jednak pewne watpliwosci (pewnie nie ja jeden), po przeczytaniu zapisu formalnego. Z tego wynika, ze rzeczywiscie monotonicznosc odczytu nie jest zachowana. Moze ktos to sensownie uzasadni??


Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
root
Administrator



Dołączył: 18 Lut 2006
Posty: 115
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Konin

PostWysłany: Sob 15:32, 24 Cze 2006    Temat postu:

thomash napisał:


Moim skromnym zdaniem wartosc v=1 moze byc w 2 przypadkach (na rysunku)

wtedy:
odczyt wlasnych zapisow:
a) niebieski: naruszony - odczyt wartosci z przed aktualizacji w2(x)2
b) zielony: naruszony - odczyt wartosci z przed aktualizacji w2(x)2

monotionicznosc odczytow:
moim zdaniem monotonicznosc odczytu jest zachowana, bo bierzemy pod uwage tylko wartosc x Smile tak na łatwizne poszedlem


Rozumowanie wydaje mi się poprawne, mam nadzieję że tak jest.

Chciałbym tylko dodać, że "Tanenbaum" zakłada iż klient, aby zachować "odczyt własnych zapisów", to zanim przeczyta z serwera OKREŚONĄ zmienną, musi JĄ tam wcześniej zapisać.

Dr Wawrzyniak zakłada iż klient, aby zachować "odczyt własnych zapisów", to zanim przeczyta z serwera JAKĄŚ DOWOLNĄ zmienną to musi wcześniej wykonać na tym serwerze JAKIŚ DOWOLNY ZAPIS[/b]


Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
root
Administrator



Dołączył: 18 Lut 2006
Posty: 115
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Konin

PostWysłany: Sob 15:47, 24 Cze 2006    Temat postu:

thomash napisał:


Pierwsze chyba bedzie tak, w mysl slajdu z wykladu. Mam male watpliowsci wzgledem niebieskiej strzalki, bo nie wiem, czy nalezy brac pod uwage r2(x)1.
Jakies sugestie?


Z tresci zadania wynika ze mamy podac 2 rzeczy
1) narysowac strzalki
2) podac wartosc odczytu ktora zaburzy monotonicznosc odczytu

Nie podales liczb Smile ale podejrzewam ze chodzilo Ci o liczbe odczyt z X wartosci "1".

Moje zdanie jest takie. To co zaznaczyles i opisales jest poprawne (czyli brak zachowania monotonicznosci odczytu) dla obu przypadkow (obu strzalek), jesli bedziemy probowac odczytac wartosc "1". Odczyt "1" sie nie uda.

Sadze ponadto, ze ciekawiej byloby gdybysmy te kropki - zielona i niebieska - na S1 przesuneli nieco w prawo az za odczyty od C1. Wtedy odpowiedz bylaby taka sama. Zwrocmy uwage ze C2 zanim probuje zrobic odczyt r2(x)v to juz wczesniej przeczytal r2(y)3. A przeciez serwer S1 oraz S2 o tym ze y=3 dowiaduja sie duzo pozniej. Wiec jesli bysmy te kropy przesuneli o 1 operacje w prawo to wynik bylby rowniez prawidlowy.

Czy ktos jest takiego samego zdania jak ja ??


Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rozwad
Dorosły forumowicz



Dołączył: 23 Lut 2006
Posty: 48
Przeczytał: 0 tematów

Ostrzeżeń: 0/5
Skąd: Białystok/Poznań

PostWysłany: Sob 23:46, 24 Cze 2006    Temat postu:

Ja uwazam ze troche zle zrozumieliscie to zadanie Wink ale to moje prywatne zdanie, wystarczy zostawic ta zielona strzalke ale najlepiej kaby byla ona miedzy punktami synchronizacji dolnego serdela Wink
Pozdro


Post został pochwalony 0 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Nie 10:30, 25 Cze 2006    Temat postu:

Niebieska strzałka narusza monotoniczność odczytu, natomiast zielona nie
monotoniczność odczytów (monotonic reads, FIFO of reads)
Tak ja mysle ale moge sie mylic
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Daembunjo
Gość






PostWysłany: Czw 9:52, 26 Kwi 2007    Temat postu:

Banned video!
[link widoczny dla zalogowanych]
Powrót do góry
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum SUM na Politechnice Poznańskiej, SKiSR Strona Główna -> SPR Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin