Trng i hc Cng ngh Thng Tin

Khoa K thut My tnh

thi cui k h 2013
X L SONG SONG V H THNG PHN TN
Thi gian: 90 pht
(Sinh vin c php tham kho ti liu giy)
Cu 1:
a. Cho v d m t m hnh client server? (0.5 im)
b. Client v Server Stubs l g? Chng c s dng nh th no trong gi th tc t xa
(remote procedure calls) (1 im)
c. Trong mng ngang hng trung tm (a centralized peer to peer network - nh Napster
c), c bao nhiu ch mc (indices) c tm nu client mun tm mt file no ? (0.5
im)
d. H thng file phn b (Distributed file systems) l g? Cho v d. (1 im)
e. Clock Synchronisation
i.

Leap second l g v ti sao s dng n? (0.5 im)

ii.

Gii thch gii thut Cristian cho ng b ng h . (0.5 im)

Cu 2: Logical Clocks
a. Cho ba tin trnh A, B v C. Tt c ng h chy cng tc nhng khi u ng h ca A
c 10, ng h ca B c 0 v ng h ca C c 5. Ti thi im 10 ca ng h A, A gi
mt thng ip ti B, thng ip ny mt 4 n v thi gian n B. B i mt n v thi
gian v sau gi mt thng ip mt 2 n v thi gian ti C. Gi s rng h thng hin
thc tem thi gian Lamport (Lamport timestamps), hy v hnh minh ha tem thi gian cho
cc thng ip v gii thch cc tem thi gian c s dng nh th no. (3 im)
b. Hai s kin ng thi (concurent) l g? V gii thch mi quan h ng thi ca hai s kin
trong tem thi gian Lamport. (1 im)
Cu 3: (2 im)
p1
Time
p2
Hnh trn biu din cc s kin ang xy ra ca hai tin trnh p1 v p2. Mi tn gia cc tin trnh l
truyn thng ip. V v nh nhn li cc trng thi tng thch (lattice of consistent states) (p1
state, p2 state), bt u vi trng thi khi to (0,0).
Duy t cua Trng b mn/ Trng khoa

Can b ra