Diplomski studij Informacijska i komunikacijska tehnologija Telekomunikacije i informatika Raunarstvo Raunarska znanost Programsko inenjerstvo i informacijski sustavi

Raspodijeljeni sustavi
Pitanja za provjeru znanja 1. blok predavanja

Ak.g. 2011./2012.

Napomena:

Preporuena literatura su biljeke s predavanja.

Pitanja za provjeru znanja(1. blok predavanja) Ak.g. 2011./2012. Zadatak 1.1 Zadatak 1.2 Zadatak 1.3 Zadatak 1.4 Zadatak 2.1 Zadatak 2.2
Objasnite pojam skalabilnosti raspodijeljenog sustava.

Objasnite pojam migracijske transparentnosti raspodijeljenog sustava.

Objasnite razliku izmeu sinkrone i asinkrone komunikacije.

Skicirajte trorednu arhitekturu klijent-posluitelj te na proizvoljnom primjeru aplikacije objasnite ulogu svake razine u cjelokupnoj arhitekturi. Navedite obiljeja komunikacije socketom UDP.

U tablicama su prikazane metode na klijentskoj i posluiteljskoj strani socketa TCP. Upiite ispravan redoslijed izvoenja metoda u tablice. Klijent Posluitelj socket() listen() write() socket() read() accept() close() write() connect() read() close() bind() Skicirajte tijek komunikacije izmeu klijenta i posluitelja te objasnite odgoeni sinkroni poziv udaljene procedure RPC (Remote Procedure Call). Skicirajte model pozivanja udaljene metode Java RMI (Remote Method Invocation). Navedite korake u komunikaciji potrebne da bi klijent pozvao metodu dostupnu na posluitelju, uz pretpostavku da je klasa stub ved instalirana na klijentskoj strani. Skicirajte i objasnite primjer komunikacije porukama izmeu dva procesa/objekta (primatelja i poiljatelja). Kakva je komunikacija porukama s obzirom na vremensku ovisnost primatelja i poiljatelja? Objasnite slinosti i razlike u obiljejima komunikacije izmeu dva komunikacijska modela podrana s JMS (Java Messaging Service)? Navedite i objasnite operacije koje implementira programska infrastruktura dijeljenog podatkovnog prostora.

Zadatak 2.3 Zadatak 2.4 Zadatak 3.1 Zadatak 3.2 Zadatak 3.3

Pitanja za provjeru znanja(1. blok predavanja) Ak.g. 2011./2012. Zadatak 3.4

Raspodijeljeni sustav objavi-pretplati, u kojem se koristi algoritam preplavljivanja obavijestima, sastoji se od 3 posrednika i 3 klijenta kako je prikazano slikom. Svaki klijent u sustavu ima ulogu pretplatnika i objavljivaa. Odgovorite na sljededa pitanja:
Klijent 3 S3 P3 Klijent 2 S2 P2 Atributi: G = ima grada T = temperatura P = tlak zraka Definicija obavijesti: {G, T, P}
S1

B2

B3
P1

B1

Primjeri obavijesti: {G=Pula, T=27.3, P=0.98} {G=Zagreb, T=10.1, P=1.02}

Klijent 1

a)

U trenutku t1 klijent 1 generira pretplatu s1={G=Zagreb,T<15.5,P>0.98}. Napiite oznake svih posrednika na kojima se pohranjuje ova pretplata.

b) U trenutku t2>t1 klijent 2 generira pretplatu s2=s1. Napiite oznake svih posrednika na kojima se pohranjuje ova pretplata. c) U trenutku t3>t2 klijent 3 generira obavijest p1={G=Zagreb,T=-2.2,P=1.01}. Objasnite toan redoslijed kojim de se ova obavijest proiriti sustavom i biti isporuena zainteresiranim klijentima.

Zadatak 4.1

Korisnik nakon ispunjavanja obrasca na Web-u odabire opciju Submit, ime poalje podatke Web-posluitelju na adresu www.tel.fer.hr/obrazac/accept koritenjem protokola HTTP verzije 1.1. Kojim se HTTP zahtjevom alju podaci posluitelju i kako je definiran prvi redak zahtjeva? Objasnite opdi format poruka protokola HTTP. Navedite kako glasi potpun i apsolutan URI koji identificira resurs zatraen u zahtjevu, ako prva 2 retka HTTP zahtjeva sadre sljedede podatke: GET /predmet/rassus HTTP/1.1 Host: www.fer.hr

Zadatak 4.2

Zadatak 4.3 Zadatak 4.4 Zadatak 5.1 Zadatak 5.2

Pretpostavite da se sjedite weba sastoji od 2 posluitelja prikljuena na Internet preko posrednika (proxy). Navedite i objasnite svojstva ovog raspodijeljenog sustava.

Objasnite razliku izmeu web-aplikacija temeljenih na CGI (Common Gateway Interface) i posluiteljskim skriptama. Navedite dva osnovna naina rada protokola SOAP i objasnite kako se poruka SOAP alje pomodu protokola HTTP. Objasnite sadraj apstraktnog i konkretnog opisa u strukturi dokumenta WSDL.

Pitanja za provjeru znanja(1. blok predavanja) Ak.g. 2011./2012. Zadatak 5.3 Zadatak 5.4 Zadatak 6.1 Zadatak 6.2
Prikaite arhitekturu i objasnite koritenje usluge Weba.

Objasnite svojstvo slabe povezanosti usluga kod usluno orijentirane arhitekture.

Objasnite za koje je od sljededa tri svojstva raspodijeljenih sustava znaajna komunikacijska sloenost algoritama: a) replikacijska transparentnost b) skalabilnost c) otvorenost. Na temelju primjera procesa sa slike objasnite jesu li sljededi parovi dogaaja uzrono povezani ili nisu? a) e13 i e22 i b) e22 i e15.

p1 p2 p3

e11 e21 e31

e12 e22 e23

e13 e24 e32 e33 e34

e14

e15 e25

Vrijeme

Zadatak 6.3 Zadatak 6.4

Objasnite model komunikacijskog kanala koji se temelji na uzronoj slijednosti.

Objasnite zato za sljededi primjer vrijedi CO ili vrijedi non-CO?

Zadatak 7.1

Prikaite i objasnite korake algoritma Berkeley za usklaivanje satnih mehanizama tri raunala u raspodijeljenoj okolini. Raunala imaju sljedede vrijednosti satova T(p)=03:02:00, T(q)=03:08:00 i T(c)=03:12:00. Upravitelj je trede raunalo. Pretpostavite da prijenos poruke izmeu 2 raunala traje 1 minutu i da upravitelj koristi svoje lokalno vrijeme kao zajedniko pri usklaivanju satnih mehanizama.

c p q

Pitanja za provjeru znanja(1. blok predavanja) Ak.g. 2011./2012. Zadatak 7.2

Opiite postupak meusobnog iskljuivanja dvaju procesa (p i q) primjenom sredinjeg upravljaa s repom ekanja tako da nacrtate redoslijed operacija i objasnite ih. Nakon zauzimanja dijeljenog spremnika, proces provodi jednu operaciju itanja ili pisanja nad dijeljenim spremnikom.
R Dohvati, S Spremi, Z Zauzmi, P Potvrda, O Oslobodi dijeljeno sredstvo p q upravlja p q

Zadatak 7.3

Za slijed razmjene poruka izmeu tri raunala prikazan na slici uspostavite globalni tijek vremena primjenom skalarnih oznaka logikog vremena. Navedite i opiite trenutke u kojima se ostvaruje korekcija lokalnih satnih mehanizama.
10 13

p
4 12

q
3 7

Zadatak 7.4

Pet procesa postavljenih na razliita raunala u raspodijeljenoj okolini ostvaruje meusobno iskljuivanje primjenom prstena. Vrijeme prijenosa poruke zahtjeva i odgovora pri pristupu dijeljenom sredstvu jednako je 3 ms, vrijeme obrade poruke zahtjeva na sredstvu je 5 ms, vrijeme prijenosa tokena izmeu dva susjedna procesa u prstenu je 2 ms. Kada primi token, proces moe maksimalno jednom ostvariti pristup dijeljenom sredstvu prije nego to proslijedi token idudem susjedu. Naznaite navedena vremena na dijagramu. Koje je minimalno, a koje maksimalno vrijeme ekanja bilo kojeg procesa u prstenu za pristup dijeljenom sredstvu.
TPrijenos tokena, SSpremi, RDohvati

dijeljeno sredstvo p0 p1 p2 p3 p4