Tentin tekstisisältö

OHJ-5010 Hajautettujen järjestelmien perusteet Tentti 17.05.2011
Luennoitsija: Janne Lautamäki

Tentissä ei saa käyttää ylimääräistä kirjallista materiaalia, laskimia, tietokoneita tai muita
lunttausvälineitä.

1. Esittele lyhyesti kurssin aihealuetta tuntemattomalle mitä seuraavat asiat ovat: (12p)
a. — Kaksi- ja kolmirivinen arkkitehtuuri (1'4p)
b. — Socket (14p)
c. Välikerros (1p)
d. Lamportin looginen kello (1/:p)
e. —Asynkroninen RPC (1p)
f. — Lukkiuma ja haamulukkiuma (1p)
g. Nimeäminen ja nimipalvelu (14p)
h. UnicastRemoteObject (1p)
2. Vektorikellot: (6p)

Mitkä ovat prosessien P1, P2 ja P3 vektorikellojen arvot oheisessa kuvassa tapahtumien a, b, ... jah
jälkeen (halutessasi voit esittää myös välivaiheet)? Missä mielessä vektorikello on parempi kuin Lamportin
looginen kello?

 

 

a b c
PIS o e = =
d e f
P2
g h
P3 e —
3. Nimeäminen: (6p)
Miten internetin DNS (Domain Name System) selvittää nimen keltatikka.cs.tut.fi
a. Iteratiivisesti (3p)
b. Rekursiivisesti (3P)
4. Transaktiot: (6p)
a. Mitätarkoittaa transaktion sarjallistuvuus? (1p)
b. Miksi tarvitaan peruminen (abort) ja mitä se tekee? (2p)
c. Mitä on transaktion vuorontaminen? (1p)
d. Mitä tarkoittaa tiukka kaksivaiheinen lukitseminen (Strict two-phase locking) —(2p)