10

Click here to load reader

Kratka Drs

Embed Size (px)

Citation preview

Page 1: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 1/10

1. Usporedite raspodijeljeno i centralizirano računarstvo i navedite barem 3primjera raspodijeljenog računarstva.

Centralizirano računarstvo zapravo je jednoprocesorsko računarstvo,odnosno proces se u potpunosti odvija samo na jednom računalu.Raspodijeljeno računarstvo je više računala povezanih mreom, kojadjeluju kao jedan stroj s ciljem rješavanja odre!enog zadatka. "rimjeriraspodijeljenog računarstva su #nternet, $%&, 'eti()ome, *olding()ome,Chorus

+. 'kicirajte prema sloenosti paradigme raspodijeljenih računalnih sustavaod najsloenijeg prema najjednostavnijem.1.bject space+. -etork services, bject re/uest broker3. R"C i R&#0. Client'erver2. &essage passing

3. to je socket, kako se programira %C"om i U4"om i usporedi

'ocket je lokalno, aplikacijski kreirano ,'upravljano komunikacijsko sučelje5a door6 kojim proces komunicira sa drugim 5udaljenim procesom 6.Uvjeti za socket komunikaciju7 pokrenut server proces aktivno sučelje koje očekuje poruke drugog procesa

"R8R$&#R$-9: %C"om

  ;lijent < lokalni %C" socket

  #" adresa

  ;lijent%C" uspostavlja vezu sa 'erver%C"

  ;ad je kontaktiran od strane klijenta, server kreira novi socket za serverproces kako bi mogao

;omunicirati sa klijentom ili više njih.

  "R8R$&#R$-9: U4"om

  -ema konekcije izme!u servera i klijenta, nema uskla!ivanja

  "ošiljatelj eksplicitno šalje poruku i #" adresu

  'erver iz primljene poruke mora izdvojiti #" adresu

  mogu=ava nepouzdan prijenos podataka izme!u klijenta i servera, podacise mogu izgubiti.

0. >ull?ev algoritam nadglasavanja

;ada proces " uoči da trenutni koordinator ne odgovara, on šalje :@:C%#-

na sve procese s ve=im brojevima. $ko nema odgovora, on postaje

Page 2: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 2/10

koordinator. $ko na upit odgovori neki od procesa sa ve=im brojem,onpostaje koordinator.

,

2. ;oja pitanja trebaju odgovoriti problemi paralelizacijeA

;ako dodijeliti posao radnicima, što kad imamo više jedinica posla negoradnika, što kad radnici trebaju dijeliti parcijalne rezultate, kako prikupitiparcijalne rezultate,što ako radnik nestane.

B. &ogu=nosti raspore!ivanja u open&"-$4"U-#%#

. -avedite i ukratko objasnite osnovne modele isporuke oblaka računala3 su modela oblaka računala, "aa' < "latDorm as a 'ervice, 'aa' < 'oDtareas a 'ervice i #aa' < #nDrastructure as a 'ervice."aa'7

"latDorme na skupoj inDrastrukturi Upravljanje platDormom nije zabavno "rocjena zahtjeva nije sloena

'aa'7 -ema rukovanja sklopovljem ili programima Usluga dostupna kroz broser 4ostupno na zahtjev

#aa'7 kolina virtualiziranja platDorme

Računalni resursi 5spremanje i obradbeni kapacitet6Cloud dolazi kaostorage,database,service,process,platDorm,application,securit?,testingground

E. 'kicirajte i objasnite skalabilno sadrajno osvještenu 5contentaare6nakupinu servera-$4"U-#%#

F. -avedite energetski učinkovite tehnologije prema slojevima primjene.

1G.-apišite i objasnite Dunkciju za postizanje sinkronizacije na barijeri&"#77Comm.>arrier56H

"ostoje situacije gdje neki procesori ne mogu nastaviti s radom dok ostaliprocesori ne izvrše vlastite instrukcije. %o se često doga!a kada matični

Page 3: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 3/10

proces čita podatke i zatim ih šalje ostalim procesorima.stali procesorimoraju čekati dok se ne završe UI# operacije i ne prenesu podaci. *unkcija&"#77Comm.>arrier56 blokira proces koji ju poziva, dok god ostali procesi nepozovu istu Dunkciju 5djeluje poput semaDora6. ;ada program napustiDunkciju &"#77Comm.>arrier56, svi procesori su sinkronizirani na barijeri.&e!utim, treba napomenuti da &"#77Comm.>arrier56 sinkronizira procese,no ne predaje i ne prenosi nikakve podatke.

11.;oja je razlika izme!u zajedničkih i privatnih varijabli u open&"Aprivate 5deDault samo za i u Dor6 dodjeljuju se odvojene memorijskelokacije kopijamavarijable za svaku nit#nicijalizira se unutar Dor petlje, uz poneke iznimke.shared 5deDault6 < svi dijele istu mem. @okaciju, odnosi se na sve ostalevarijable

1+.'kicirajte i objasnite klijentposluitelj paradigmu

 

'erver igra ulogu davatelja usluge, dok klijent potrauje korištenje usluge.alje se zahtjev od klijenta prema serveru i čeka njegov odziv. 'erverzaprima zahtjev, odra!uje zadatak i klijentu vra=a odgovor.

13.Ukratko objasnite postupak i razloge migriranja koda&igriranje procesa < Cijeli proces premješta se na drugi stroj&igriranje koda < 4io koda premješta se na drugi stroj zbog bregobavljanja zadatka

&oe se migrirati sa klijenta na server i obrnuto.

Razlozi migriranja koda 7 "odjela optere=enja 5procesi dugog trajanja izvo!enja mogu migrirati na

slobodne procesore6 $ko se radi o velikoj količini obrade podataka, onda je bolje dio obrade

slati klijentu Računalno zahtjevni procesi šalju se slobodnim računalima na mrei

10.-avedite korake R"C1. ;lijentska procedura poziva klijenta na uobičajeni način+. ;lijentska strana stvara poruku 5marshalling the parameters6 # pozivalokalni operacijski sustav3. ;lijentski ' šalje poruku preko mree do udaljenog 'a.0. Udaljeni ' daje poruku posluiteljskoj strani2. "osluiteljska strana odpakira parametreB. "ozivi posluitelja implementiraju Dunkciju.. "osluitelj obavlja posao i vra=a rezultat izlazu

E. "osluiteljski kraj pakira rezultat u poruku i poziva svoj lokalni 'F. "osluiteljski ' šalje poruku preko mree klijentovom ' u1G. ;lijentov ' daje poruku krajnjem klijentu

Page 4: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 4/10

11. ;rajnji klijent odpakira rezultat i vra=a ga klijentu.

12.Ukratko objasnite osnovne modele paralelnih programa;omunikacija porukama < najkorišteniji model paralelnog programiranja"odatkovni paralelizam < "rimjena iste operacije na više elemenatapodatkovne struktureJajednička memorija < 'vi procesoriIzadaci dijele isti memorijskispremnik,gdje je čitanje i pisanje asinkrono'ustav zadataka i kanala < "rikazuje se usmjerenim graDom u kojem sučvorovi zadaci, poop=ivanje sustavom komunikacije porukama

1B.-avedite i objasnite osnovna načela oblaka računalablak računala moe se smatrati poširenjem '$ na resurse isporučive uoblaku računala, kao što su spremnik kao usluga 5storageasaservice6,podaci kao usluga 5dataasaservice6, platDorma kao usluga5platDormasaservice6,itd.>itno je odrediti koje usluge, inDormacije i procesisu dobri kandidati za opstanak u oblaku, kao i koje usluge se trebaju bitiobuhva=ene unutar postoje=e ili nove '$e.

1.bjasnite pojam spleta ra=unala 5engl. grid6 kroz postoje=e deKnicije, tenavedite barem 0 oblika upotrebe takvih sustavaLrsta paralelnog i raspodijeljenog sustava koji omogu=ava dijeljenje,izmjenu, izbor i nakupljanje zemljopisno raspodijeljenih MautonomnihNsredstava7Računala < "C, radne stanice, nakupine, superračunala, prijenosnaračunala, mobilni ure!aji, dlanovnici i ostalo."rogrami < npr. 'k?pe aplikacije posebne namjene raspoloive na zahtjev"rimjeri7Utilit? computing)ighperDormance computingCollaborative desing

*inancial modeling)ighenerg? ph?sics@iDe science4rug discover?4ata centar automation4ata miningCollaborative datasharing

1E.-apišite i ukratko objasnite Dunkcije slanja i primanja poruka bez blokiranjate njihove parametre.

'intaksa Dunkcije &"#77Comm.#'end567

Ore/uest &"#77Comm.#send 5const voidP buD, int count, const 4atat?peQdatat?pe,int dest, int tag6 constOre/uest &"#77Comm.#recv 5voidP buD, int count, const 4atat?peQ datat?pe,intsource, int tag6 const

1F.pišite virtualizaciju sa stajališta zelenog računarstvasnovno načelo razvoja CCa 5apstrakcija stvarnih resursa itransparentnost resursa6 Lirtual &achines 5L&s6 mogu omogu=iti i druge zelene tehnologijeS dinamička pravila potrošnjeS upravljanje 'ource @evel $greements 5'@$6 u CC sustavu

S 4L*' 5dinamično skaliranje napona i Drekvencije6S uravnoteenjeIraspodjela optere=enja

Page 5: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 5/10

L& mogu biti inertne, a skaliranje resursa sporo svaka L& sadri resurse unutrašnje DunkcionalnostiH ako imamo puno L&a na Kzičkom čvoru, puno resursa je posve=eno njima.

+G.bjasnite problem i rješenja transparentnosti raspodijeljenih sustava %ransparentnost pristupa7 omogu=ava da lokalni i udaljeniresursi mogu bitidostupni korištenjem identičnih operacija.

 %ransparentnost poloaja7 omogu=ava pristup resursima bez saznanja onjihovom Kzičkom ilimrenom poloaju 5npr. zgrada ili #" adresa6.

 %ransparentnost istovremenosti7 omogu=ava mnoštvu procesa istovremenirad uporabom dijeljenih resursa bez njihovog me!usobnog ometanja.

 %ransparentnost repliciranja7 omogu=ava uporabu višestrukih resursa sciljem pove=avanjapouzdanosti i perDormansi bez saznanja o resursima od strane korisnika iliprimjenskog programa.

 %ransparentnost pogrešakaIkvarova7 omogu=ava prikrivanje pogrešaka,a

korisniku i primjenskim programima završetak izvo!enja bez obzira nasklopovske ili programske pogreške. %ransparentnost mobilosti7 omogu=ava premještaj resursa i klijenata unutarsustava bez utjecaja na rad korisnika ili programa.

 %ransparentnost perDormansi7 omogu=ava rekonKguriranje sustava kaoodgovor na promjeneoptere=enja 5load6 s ciljem poboljšanja perDormansi.

 %ransparentnost nadogradnje 5scaling67 omogu=ava sustavu i primjenskimprogramima širenje bez promjena strukture sustava ili primjenskogprograma.

+1.'kicirajte i objasnite paradigmu razmjene poruka

 

"roces šalje poruku koja često predstavlja zahtjev

"oruka je isporučena primatelju, koji ju prihva=a,obra!uje i šalje odgovor.

++.Ukratko objasnite hijerarhijski pristup lociranja entiteta'vaki entitet ima zapis u svakom nasljedniku u stablu domene 5sve dokorijena6. :ntitet ima višestruke adrese,pa tako i višestruke pokazivače urazličitim čvornim domenama. %raenje poloaja u hijerarhijskiorganiziranim lokacijskim uslugama zahtijeva pretraivanje prema gore ustablu sve dok se ne dosegne zapis tog entiteta. ;ad se prona!e,pokazivači se slijede prema dolje do poloaja entiteta.

+3.-avedite E koraka stvaranja raspodijeljene aplikacije korištenjem R&#a1. 4eKnirati udaljeno sučelje+. #mplementirati udaljene objekte3. #mplementirati klijenta 5moe se načiniti uvijek nakon deKniranjaudaljenog sučelja6

Page 6: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 6/10

0. Registrirati udaljeni objekt u registr? imena posluitelja2. 8enerirati komunikacijsku točku klijenta koriste=i rmicB. "okrenuti registr?. "okrenuti posluiteljE. "okrenuti klijenta

+0.Ukratko objasnite osnove rada 9ava R&# arhitekture

#mplementacija arhitekture R&# deKnira tri sloja7 sloj kostura korisnika ikostura posluitelja, 5eng. 'tub and 'keleton @a?er6, sloj udaljene reDerence

5eng. Remote ReDerence @a?er6 i transportni sloj 5eng. %ransport@a?er6.'erverski program 5server6 kreira 5udaljene6 objekte, naraspolaganje drugim aplikacijama daje reDerence na te objekte, te čeka naklijenta koji =e aktivirati izvršavanje neke od metoda objekata koji su naraspolaganju.;lijent dohva=a reDerencu na udaljeni objekt 5ili više njih6 teinicira izvršavanje metoda na reDerenciranimobjektima. 'loj udaljene reDerence interpretira i upravlja reDerencamaudaljenih objekata i odrava logičku vezu s posluiteljima u kojima seudaljeni objekti nalaze. %ransportni sloj zaduen je za komunikaciju izme!uprocesa korisnika i procesa posluitelja.

+2.-apišite i ukratko objasnite izraz za ubrzanje prema $mdahlovom zakonu"otencijalno ubrzanje deKnirano je onim dijelom programa koji se moeparalelizirati.

 $ko se u računicu uključi i broj procesora, onda je izraz7

' < 'lijedni udio programa, " < "aralelni udio programa, - < broj procesora-pr, ako se 2GT programa moe ubrzati, 5"G.26 ubrzanje je +. $ko secijeli program moe paralelizirati, ubrzanje je teoretski beskonačno.

+B.Usporedite potencijal spleta računala sa stajališta davatelja usluga ipotrošača"otrošači spleta računala7#zvršavaju poslove s ciljem rješavanja problema raznih veličina i sloenosti"roKtiraju mudrim korištenjem raspodijeljenih resursa4eKniraju vremenske okvire i cijenu korištenja'trategija7 smanjenje troškova4avatelji usluga spleta računala74oprinose resurse za izvo!enje poslova potrošača

"roKtiraju pove=anjem korisnosti resursa4eKniraju lokalne zahtjeve i mogu=nosti trgovine

Page 7: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 7/10

'trategija7 pove=ati povrat uloenog %rebaju alate i tehnologije koji im pomau u iskazivanju, prenošenju iizvo!enju vrijednostiIkoristi.

+.-apišite i ukratko objasnite Dunkcije slanja i prijema blokiraju=ekomunikacije od točke do točke te njihove parametre.snovne &"# Dunkcije za slanje poruka su &"#77'end56 i &"#77Recv56. bjeDunkcije blokiraju pozivaju=i proces dok se ne završi proces komunikacije.void Comm77'end5const voidP buD, int count, &"#774atat?peQ datat?pe, intdest, int tag6 const

+E.bjasnite pojam komunikatora unutar &"# okruenja;omunikator je &"# rukovoditelj koji deKnira grupu procesora sdozvoljenom me!usobnom komunikacijom.'vaka &"# poruka mora odreditikomunikator pomo=u imena, uključenog kao eksplicitni parametar u listiparametara &"# poziva. ;omunikatori odre!eni u pozivima za slanje iprimanje poruka moraju me!usobno odgovarati kako bi se ostvario početakkomunikacije.

&oe postojati i ve=i broj komunikatora, a svaki procesor moe biti dio višerazličitih komunikatora. U svakom komunikatoru procesori su numeriraniuzastopno 5počevši od G6, takvi su brojevi rangovi procesora uodgovaraju=em komunikatoru. Rang se tako!er koristi kao identiKkatorizvora i odredišta za slanje poruka pomo=u poziva za slanje i primanje. $koprocesor pripada ve=em broju komunikatora, njegov rang moe bitidrugačiji unutar svakog 5što je u ve=em broju slučajeva ispunjeno6.

+F.-avedite osnovne ciljeve posredničkog sloja"osrednički sloj širi se preko više strojeva,omogu=avaju=i svim računalimaisto sučelje. Lodi računa o raznorodnosti, čini raspodijeljenu aplikacijutransparentnom prema korisnikuIprogrameru, R"C, CR>$, dogradivost.

3G."oint to point i publishIsubscribe"oint to point7'ustav poruka proslje!uje poruku od pošiljatelja u red poruka primatelja.Jarazliku od osnovnog &" modela, posrednički sloj omogu=ava pohranuporuka i odvojeno slanje i prijem poruka. "reko posredničkog sloja,pošiljatelj deponira poruku u red poruka procesa primatelja."ublishI'ubscribe7'vakoj poruci pridrueni su odre!ena tema ili doga!aj. $plikacijezainteresirane za odre!en doga!aj mogu se pretplatiti na njegove poruke."roces objavljuje poruku pozivaju=i doga!aj ili temu. "osrednički sustavporuka raspodjeljuje poruku svim pretplatnicima. mogu=ava grupnu

komunikaciju.31.'kicirajte i ukratko objasnite R"C, R&# i R>R"C7

Remote "rocedure Call 5R"C6, paradigma koja omogu=ava programiranjeraspodijeljenih programa slično onima pokretljivima na jednomprocesoru.R"C omogu=ava programerima izgradnju mrenih aplikacijakoriste=i programska načela slična @"C.

Page 8: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 8/10

R&#7

R&# "oziv udaljene metode 5Remote &ethod #nvocation6 je objektnoorijentirani ekvivalent od R&C 5Remote &ethod Call6. "roces poziva metode u objektima, koje ostaju na udaljenom doma=inu5remote host6. ;ao u R"C, argumenti se mogu proslijediti pozivanjem.

R>7

$plikacija izdaje zahtjeve prema object re/uest broker 5R>6, koji ihusmjerava prema odgovaraju=em objektu koji omogu=ava traenu uslugu. >liska je R&# modelu u pristupu udaljenim objektima, ali object re/uestbroker radi kao posrednički sloj koji aplikaciji dozvoljava mogu=i višestrukipristup udaljenim ili lokalnim objektima.

3+.Ukratko objasnite paradigmu prostora objekata -ajve=a apstrakcija paradigmi, paradigma objektnog prostorapretpostavlja postojanje logičkih entiteta poznatih kao objektni prostori

5object spaces6 'udionici aplikacije tee u zajednički prostor objekata 4avatelj usluge smješta objekte kao dijelove prostora objekata, a traiteljikoji su pretpla=eni na prostor,pristupaju tim entitetima.

33.Ukratko skicirajte i objasnite paradigmu mobilnih agenata.&obilni agent < prenosivi 5transportable6 program ili objekt.$gent je lansiran s izvornog doma=ina 5host6.$gent putuje od doma=ina do doma=ina prema ruti na karti 5itinerar?6 kojunosi."ri svakom stajanju, agent pristupa nunim resursima ili uslugama #obavljaju zadatke nune za obavljanje ciljanog posla. "aradigmaomogu=ava apstrakciju prenosivog programa ili objekta. %ijekom izmjeneporuka, podatke nose programiIobjekti koji putuju izme!u sudionika.

Page 9: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 9/10

30.Ukratko objasnite mobilne entitete s gledišta dodjeljivanja imena' obzirom da entitet moe biti mobilan, potrebno je imati način pronalaskatrenutnog na temelju starog poloaja. "roslije!ivanje pokazivača stvarapovezanu listu koriste=i 5klijentsku i posluiteljsku krajnju točku6inDormacije 5slika6. $ko se entitet miče s poloaja $ na poloaj >, on u $ostavlja reDerencu na novu adresu. 4oma=a 5home6 lokacija uvijekzadrava trag trenutne lokacije entiteta. $ko entitet nije na ku=noj lokaciji,

poruka je preusmjerena na trenutnu lokaciju i trenutna lokacija poslana jeklijentu za sljede=e poruke. O&obile #"

32.Ukratko deKnirajte pojmove7 @4$", U44# i V'4@@4$" 5@ighteight 4irector? $ccess "rotocol 6  $plikacijski protokol za upite i izmjene podataka direktorija usluga

ugra!enih u #" mree.U44# 5Universal description, discover?, and integration6  Registr? sustav s W&@I'$" standardima okvir za opis, otkrivanje i

upravljanje eb uslugama  ;oristi standardne zapise 5taXonom?6 za opis poslova, usluga i tipa

usluga

V'4@ 5Veb 'ervices 4eKnition @anguage6  *ormalni jezik koji slui kao #4@ i podupire R"Czasnovanu komunikaciju

na ebu.  V'4@ opisi sadre deDinicije sučelja omogu=enih uslugama 5tipovi

podataka, poloaj, Y6

3B.pišite probleme postoje=ih računala visokih perDormansi sa stajalištapotrošnje energije 5Jeleno računarstvo6 sirova obradbena snaga ve=i računalni sustavi < računalno intenzivne aplikacije disipacija topline, potrošnja energije, troškovi proizvodnje, troškoviprograma MpetaZops raceN < petaZop7 a /uadrillion Zoating point operations persecond znanstvenici7 pokušaj smanjivanja potrošnje energijeIočuvanjeperDormansi MJeleniN standardi koji se odnose na )"C i CC7 :":$%, :nerg? 'tar 2.G,Ro)' Knancijski razlozi7 koristiti resurse na najbolji mogu=i ekonomičan način[ proKt \ ostali troškovi7 odravanje, hla!enje, računi za električnu energiju dati uvid u postoje=e i predloiti nove postupke zelenog )"Ca i CCa utjecaj na perDormanse i štednja energije

proizvodnja sklopovlja napredno upravljanje potrošnjom

Page 10: Kratka Drs

8/19/2019 Kratka Drs

http://slidepdf.com/reader/full/kratka-drs 10/10

napredno upravljanje zadacima 5raspore!ivači, dodjeljivači, okviri6 Mpametnije aplikacijeN, učinkovito programiranje, rekonKgurabilniprevoditelji istinsko zeleno )" računalstvo7 kombinacija svih gledišta zabrana sljede=eg7 prečesto uklapanje i isklapanje energije, reduciranjeDrekvencije takta, glomazno nadziranjeresursa, presloeno raspore!ivanje, sve ostalo ravnotea7 smanjenje potrošnje energije < prihvatljive perDormanse zazelenjivanje podatkovnih središta i posluitelja