SUM na Politechnice Poznańskiej, SKiSR

MF

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

[link widoczny dla zalogowanych]

MF

root

Wielkie dzieki MF kimkolwiek jestes Laughing

wlasnie pobieram pliczki i sie niecierpliwie ... co tez tam znajde Shocked

root

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 ??

Salustre · Gość

Przydalyby sie rowniez zadanka egzaminacyjne z poprzedniego roku.

Pozdr.

root

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

thomash · Gość

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

thomash · Gość

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?

thomash

root

root

Rozwad

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

Gość

Niebieska strzałka narusza monotoniczność odczytu, natomiast zielona nie
monotoniczność odczytów (monotonic reads, FIFO of reads)
Tak ja mysle ale moge sie mylic

Daembunjo · Gość

Banned video!
[link widoczny dla zalogowanych]