6
1. Koji tipovi transparentnosti su poželjni u distr -Pristupna transparentnost – Bavi se problemom skrivanja načina predstavljanja podataka i načina pristupa podacima. Podacima i r jedinstven način, bez obzira da li se oni nalaze na udaljenom il Npr. azličiti !" mo#u koristiti različite načine imenov imenovanju $ajlova i način manipulacije $ajlovima mora biti skri aplikaciju -Lokacijska transparentnost – korisnik ne zna %i ne mora da zna& #de $izički lociran u sistemu. 'menovanje i ovde i#ra važnu ulo#u. ()okaciona transparentnost se može posti*i dodeljivanjem lo#ički+ imena resursima– Primer ) imena- +ttp- ///.pren+all.com inde0.+tm se nalazi #lavni /eb server izdavačke ku*e Prentice 2all –Korisnik sa bilo koje lokacije na isti način pristupa resu -Migraciona transparentnost ( resurs može promeniti lokaciju, tj. mi jedno# računara na dru#i, a da pri tome ne dolazi do promen -Transparentnost konkurencije - !mo#u*ava da vi e procesa istovremeno koristi isti resurs. Npr. 'stovremeni pristup istom $ajl severu podataka. (3ažno je posti*i da korisnici ne primete da se isti resurs (4ednovremeni pristup deljivom resursu mora ostaviti resurs stanju (Konzistentnost se postiže me+anizmima zaključavanja i sin+ pristup deljivom resursu serijalizuje. -Transparentnost replikacije (umnožavanja) - !mo#u*ava postojanje vi e kopija isto# resursa u 5" u cilju pove*anja per$ormansi i pouzda bliže mestu odakle se obavlja pristup ( "ve kopije imaju isto ime – 6o znači da ako 5" po replikaciju da automatski podržava i lokacionu tran (Korisnici ili aplikacija nisu svesni postojanja vi e kopij -Transparentnost za otkaze ( korisnik ne zna da je resurs u kvaru % o od najteži+ problema kod 5". "istem koji je otporan na otkaze mo izvr i relokaciju resursa na delove sistema koji korektno $unkc te ko razlikovati da li je neki server %uslu#a& nedostupan ili

Distribuirani Sistemi pitanja

Embed Size (px)

DESCRIPTION

Ovo je dokument sa pitanjima iz distribuiranih sistema za ispit

Citation preview

1. Koji tipovi transparentnosti su poeljni u distribuiranom sistemu?

-Pristupna transparentnost Bavi se problemom skrivanja naina predstavljanja podataka i naina pristupa podacima. Podacima i resursima se pristupa na jedinstven nain, bez obzira da li se oni nalaze na udaljenom ili lokalnom raunaru .Npr. Razliiti OS mogu koristiti razliite naine imenovanja fajlova.Razlike u imenovanju fajlova i nain manipulacije fajlovima mora biti skriven za korisnika i aplikaciju

-Lokacijska transparentnost korisnik ne zna (i ne mora da zna) gde je resurs fiziki lociran u sistemu. Imenovanje i ovde igra vanu ulogu.-Lokaciona transparentnost se moe postii dodeljivanjem logikih imena resursima Primer URL imena: http:// www.prenhall.com/index.htm ne nagovetava gde se nalazi glavni web server izdavake kue Prentice HallKorisnik sa bilo koje lokacije na isti nain pristupa resursu

-Migraciona transparentnost - resurs moe promeniti lokaciju, tj. migrirati sa jednog raunara na drugi, a da pri tome ne dolazi do promene imena resursa.

-Transparentnost konkurencije - Omoguava da vie procesa istovremeno koristi isti resurs. Npr. Istovremeni pristup istom fajl severu ili istoj tabeli u deljivoj bazi podataka.

-Vano je postii da korisnici ne primete da se isti resurs koristi jednovremeno-Jednovremeni pristup deljivom resursu mora ostaviti resurs u konzistentnom stanju-Konzistentnost se postie mehanizmima zakljuavanja i sinhronizacije tako da se pristup deljivom resursu serijalizuje.

-Transparentnost replikacije (umnoavanja) - Omoguava postojanje vie kopija istog resursa u DS u cilju poveanja performansi i pouzdanosti-Kopija se postavlja blie mestu odakle se obavlja pristup- Sve kopije imaju isto ime To znai da ako DS podrava replikaciju da automatski podrava i lokacionu transparentnost!-Korisnici ili aplikacija nisu svesni postojanja vie kopija resursa.

-Transparentnost za otkaze - korisnik ne zna da je resurs u kvaru ( ovo je jedan od najteih problema kod DS. Sistem koji je otporan na otkaze mora biti u stanju da izvri relokaciju resursa na delove sistema koji korektno funkcioniu) - Ponekad je veoma teko razlikovati da li je neki server (usluga) nedostupan ili je mrea zaguena.

10 koraka kod poziva RPC

1. Klijent poziva lokalnu proceduru (klijent stub). Za klijentski proces ona izgleda kao aktuelna procedura koju treba pozvati.

2. Klijent stub pakuje argumente za udaljenu proceduru i gradi jednu ili vie mrenih poruka i poziva lokalni OS

3. Lokalni OS alje poruku udaljenom OS (korienjem transportnog protokola)

4. Udaljeni OS prosleuje poruku serverskom stub-u. Serverska stub funkcija prima poruku od lokalnog, raspakuje je i izvlai argumente za poziv procedure.

5. Serverski stub poziva eljenu serversku proceduru i predaje joj parametre koje je primio od klijenta (stavljajui ih u stek kao kod poziva lokalne procedure).

6. Server izvrava pozvanu proceduru i vraa rezultat stub-u.

7. Serverski stub pakuje rezultat u poruku i poziva svoj lokalni OS (poziva sendprimitivu, a nakon toga ponovo receiveprimitivu ekajui novi zahtev).

8. Serverski OS alje poruku klijentskom OS

9. Lokalni OS prosleuje poruku klijnt stub-u

10. Klijent stub izvlai rezultat iz poruke i vraa klijentskom procesu Klijent nastavlja dalje sa izvrenjem

2. / Nabrojati redom korake kojima se ostvaruje povezivanje klijenta i servera kod DCE.

- Da bi klijent mogao da poziva server, neophodno je da server bude registrovan i spreman da primi poziv. - Registracija server omoguava klijentu da locira server i da se povee sa njim

- DCE klijent pronalazi server u dva koraka- Lociranje serverske maine- Lociranje servera (tj. odgovarajueg procesa) na serverskoj maini.

-Da bi klijent mogao da komunicira sa serverom (tj. procesom) on mora da zna broj porta na serverskoj maini na koji moe poslati poruke - Broj porta koristi serverski OS da bi prosledio poruku korektnom procesu (serveru)

-U DCE-u na svakoj serverskoj maini postoji tabela sa parovima (server, broj_porta) koju odrava poseban proces, DCE deamon (rpcd) (koji ima poznati broj porta)

Server mora od OS da dobije broj porta koji se zatim registruje u DCE deamonuServer se registruje i u direktorijumskom servisu tako to dostavlja ime serverske maine i svoje interfejse

3. Objasniti Kristijanov algoritam za sinhronizaciju fizikih asovnika.

U sistemu postoji jedna maina sa WWV prijemnikom (server vremenatime server), a cilj je da sve ostale maine budu sinhronizovane sa tom mainom.

Periodino svaka maina alje poruku serveru vremena traeiinformaciju o trenutnom vremenu.

Server odgovara porukom u kojoj se nalazi informacija o vremenu, Cutc

Kada primi informaciju o vremenu klijent jednostavno mozepostaviti svoj asovnik na vrednost Cutc.

Problemi

-Vreme nikad nesme da ide u nazad.

-Ako je klijentov sat brzi, onda e Cutc biti manje od trenutne vrednosti klijentovog sata.

-Jednostavno preuzimanje vrednosti asovnika dobijenog od serverabimoglo da stvori mnogo problema (npr. kodmakeprograma)

-Promena asovnika mora seobaviti postepeno (usporavanjem lokalnog)Npr. ako je tajmer bio postavljen da generie 100 prekida u sekundi, svakiprekid e dodati vremenu 10msAko je potrebno usporiti vreme, svaki prekid e dodati, recimo, 9ms vremenudok se ne postignesinhronizacija.

-Propagaciono kanjenje

-Potrebno je da klijent izmeri vreme od trenutka kada je uputio zahtev serveru vremena (T0) do trenutka kada je stigao odgovor (T1).

-Zatim se dobijena vrednost vremena od servera koriguje za (T0-T1)/2

1. /Navesti razloge replikacije. Koje vrste replika postoje? Kako se moe obaviti auriranje replika?

Razlozi replikacije su: Povecanje pouzdanosti, poboljsanje performansi, Replikacija dovodi do problema konzistentnosti kopija. Postoje tri tipa replika: permanentne replike, Replike inicirane od strane servera, Replike inicirane od strane klijenta. Azuriranje replika se mogu obaviti inicirano od strane servera (push prilaz) i na zahtev klijenta (pull prilaz).

2/. ta je tano u Lamportovom sistemu logikih asovnika (zaokruiti odgovor a ili b):

a. If , then C(a) < C(b) i b a b. If C(a) < C(b), then . b a

Da li se na osnovu Lamportovih vremenskih markica moe odrediti da li su dogaaji a i b meusobno uslovljeni? Obrazloiti odgovor

Pod a. , Lamportovim markicama se obezbedjuje da ako za dogadjaje a i b vai da je a b, tada vai T(a)