8015.

Konkurentni i distribuirani sitemi - Januar 2008

(ispit za 30 poena) Odgovori
1. Brojačkom semaforu može se dodeliti inicijalna negativna vrednost N :
a. Ako je potrebno naznačiti da N procesa čeka u stanju mrtve petlje (busy waiting)
b. Ako je potrebno naznačiti da N procesa čeka u blokiranom stanju
c. Ako je potrebno naznačiti da N resursa je trenutno zauzeto
d. Pitanje nema smisla jer brojački semafori mogu da se inicijalizuju samo na vrednosti ≥ 0.

2. Data su tri konkutentna procesa koja rade nad istim deljenim semaforom S čija je inicijalna vrednost 2.
Koja je minimalna, a koja maksimalna moguća vrednost koju ovaj semafor može da ima u nekom
trenutku nekog izvršavanja ova tri procesa? Napomena: Ne zahteva se da se te dve vrednosti postignu
tokom istog izvršavanja. (zadatak nosi 2 poena)

Proces A: Proces B: Proces C:

wait(S) wait(S) signal(S)
signal(S)

Odgovor: Minimalna vrednost: _0_ Maksimalna vrednost: _3_

3. Na raspolaganju je funkcija swap(int*,int*) koja atomično zamenjuje vrednosti dve memorijske

reči na adresama zadatim argumentima. Korišćenjem ove funkcije realizovati apstrakciju mutex koja
obezbeđuje uzajamno isključivanje upotrebom operacija wait() i signal(), pri čemu treba koristi
uposleno čekanje (busy waiting). (zadatak nosi 3 poena)

typedef int mutex;

extern void swap(int*, int*);

void wait (int* lock) {

int acquired;
for (acquired=0; !acquired;) swap(&acquired,lock);
}

void signal (int* lock) {*lock=1;}

Primer upotrebe:
int main(void) {
mutex m;
wait(&m);
signal(&m);
return 0;
}

4. Distribuirani objekti poseduju:

a. Distribuirani proxy
b. Distribuirani skeleton
c. Distribuirani interfejs
d. Distribuirane metode
e. Distribuirana stanja (podatke)

5. Transparentnost distribuiranog sistema u odnosu na migraciju znači:

a. Sakrivene su razlike u predstavljanju podataka i pristupu resursima
b. Sakrivena je lokacija resursa
c. Resurs može da menja lokaciju, ali je to sakriveno
d. Resurs može da menja lokaciju tokom upotrebe, ali je to sakriveno
e. Nije vidljivo da li je softverski resurs u memoriji ili na disku
6. Dva konkurentna procesa, P1 i P2, sekvencijalno obrađuju znak po znak iste tekstualne datoteke
(datoteka.txt) maksimalne veličine 60000 znakova. Učitani znak proces P1 obrađuje svojom
procedurom proc1(char), a proces P2 svojom procedurom proc2(char). Potrebno je
sinhronizovati ove procese tako da P2 obrađuje samo one znakove koje je P1 već obradio, tj. da P1 pri
čitanju datoteke „uvek ide ispred“ P2. Napisati kôd za ova dva procesa korišćenjem standardnih
brojačkih semafora. (zadatak nosi 3 poena)

Odgovor:
#include <stdio.h>
semaphore s = 0;
// Datoteka ima maksimalno 60000 znakova tako da je standardni bojacki
// semafor (velicine 16-bita) dovoljan.

// process P1 // process P2

void P1(){ void P2(){

char znak; char znak;
FILE *f; FILE *f;

f = fopen(“datoteka.txt“,“r“); f = fopen(“datoteka.txt“,“r“);
while(!EOF) { while(!EOF) {
znak = fgetc(f); wait(s);
proc1(znak); znak = fgetc(f);
signal(s); proc2(znak);
} }
flose(f); flose(f);
} }

void main()
{
parbegin(P1,P2);
}

7. Distribuirani operativni sistem je:

a. Slabo spregnuti operativni sistem za heterogene multiračunare
b. Dodatni sloj iznad mrežnog operativnog sistema koji pruža usluge opšte namene
c. Čvrsto spregnuti operativni sistem za multiprocesore i homogene multiračunare

8. Kod simetrične multiprocesorke obrade (SMP):

a. kernel može da se izvršava na bilo kom procesoru
b. kernel mora da se izvršava samo na jednom procesoru
c. jedan kernel može distribuirano da se izvršava na više procesora

9. Zaokružiti karakteristične osobine klastera:

a. Jednostavnost u upravljanju i konfigurisanju
b. Inkrementalna i apsolutna skalabilnost
c. Zahtevaju mali prostor i troše malo energije
d. Visoka raspoloživost

10. Zaokruži modele posrednog softvera (Middleware-a):

a. Distribuirani sistem datoteka
b. Lokalni poziv procedure
c. Udaljeni poziv procedure
d. Distribuirani objekti

2/4
11. Komunikacija prikazana dijagramom na slici je:
A šalje poruku i čeka A zaustavlja
da bude primljena izvršavanje
a. Postojana asinhrona
b. Postojana sinhrona
c. Tranzijentna sinhrona Poruka se
d. Tranzijentna asinhrona čuva na lokaciji Poruka
B radi kasnije primljena
isporuke Vreme

e B se ne B počinje
nje i izvršava izvršavanje i
ruku prima poruku

12. Kod distribuirane deljene memorije, kada procesor želi nešto da upiše u memorijsku adresu koja nije
lokalna, nastaje prekid (trap), nakon čega operativni sistem obezbeđuje zahtevanu stranicu tako što je
a. kopira sa računara gde se ona nalazi
b. kopira sa lokalnog diska
c. prenosi sa računara gde se ona nalazi
d. prenosi sa udaljenog diska
e. kopira sa udaljenog diska

13. MPI (Message Passing Interface) је primer komunikacije koja je:

a. Tranzijentna
b. Zasnovana na porukama
c. Postojana (perzistentna)
d. Zasnovana na RPC

14. U MQS (Message Queue Systems) modelu, postojanost (perzistentnost) obezbeđuje da:
a. Prijemna aplikacija garantovano potvđuje prijem poruke
b. Poruka garantovano bude pročitana od strane prijemne aplikacije
c. Poruka garantovano bude ubačena u red čekanja prijemne aplikacije
d. I prijemna i predajna aplikacija budu istovremeno aktivne

15. Lociranje entiteta u distribuiranom sistemu može se izvršiti upotrebom:

a. Metode prosleđivanja pointera
b. Metode prosleđivanja vrednosti
c. Metode matične lokacije
d. Metode centralizovanog repozitorijuma

16. Upisati redni broj karakteristike pored modela realizacije servera. (zadatak nosi 2 poena)
Model Karakteristika
Jednonitni proces 2 1 Paralelizam, neblokirajući sistemski poziv
Višenitni proces 3 2 Nema paralelizma, blokirajući sistemski poziv
Konačni automat 1 3 Paralelizam, blokirajući sistemski poziv

17. Redosled događaja kod distribuiranih sistema određuje se na osnovu:

a. Centralizovanog sistemskog časovnika
b. Sistemskog časovnika sinhronizovanog upotrebom Berkli algoritma
c. Upotrebom vremeskih pečata (Time Stamps)
d. Numeričkih oznaka (ID-ova) računara

3/4
18. U algoritmu wait-die:
a. Starija transakcija čeka na završetak mlađe transakcije
b. Mlađa trasakcija čeka
c. Mlađa trasakcija se ubija i ponovo restartuje
d. Starija transakcija nikada ne čeka na završetak mlađe transakcije

19. Koja vrsta transakcija ne dozvoljava izvođenje deo po deo:

a. Ugnježdene (nested) transakcije
b. Hijerarhijske transakcije
c. Distribuirane transakcije
d. Ravne (flat) transakcije

20. Šta je od navedenog distribuirani direktorijumski servis:

a. NTFS
b. X.509
c. FTP
d. DNS

21. Razrešavanje imena ftp.cs.vu.nl prikazano na slici je:

a. Iterativno
b. Rekurzivno
c. Retroaktivno
d. Implicitno

Klijentov
resolver
imena

Čvorovima
upravlja isti
server
22. U MQS (Message Queue Systems), brokeri poruka se koriste za:
a. Registraciju servisa u centralnoj bazi podataka
b. Posredovanje između komunikacionih čvorova
c. Formatiranje poruka prema ORB modelu
d. Integraciju sistema sa različitim formatima poruka

23. Da li je globalno stanje (koga čine lokalna stanja SA, SB i SC) prikazano na slici dosledno ili nedosledno?
Obrazložiti odgovor. (zadatak nosi 2 poena)

Odgovor:
Globalno stanje je nedosledno jer poruka M3 nema svoj početak u prošlosti (levo od preseka –
trenutka snimanja).
4/4