Exam text content

 

 

TIE-3340b
FST-23406 Distributed systems Exam 20.5.2015

Examination made by Hannu-Matti Järvinen.

During the exam you may not use written materials, calculators or computers. You may answer either in
English or in Finnish.

1)

2)
3)

4)

5)

Distributed system

a) Define briefly a distributed system, and its essential features. (3p)

b) What are the key problems of designing and implementing distributed systems? (3p)

Transactions: ACID properties. What are they and why they are important (6p)

Networks

a) Whatare the peer-to-peer networks and their advantages? (4p)

b) Whatison overlay network? (2p)

Coordinator selection. Assume 8 nodes numbered 0..7, where 7 used to be a coordinator. Describe using

bully algorithm how the new coordinator is selected. (6p)

Replication (6p)

a) What does replication mean? (2p)

b) Describe shortly strict consistency, seguential consistency, and causal consistency models. Why are
these models needed? (4p)

TIE - 93406
EST-23406 Distributed systems Tentti 20.5.2015

Tentin laatija Hannu-Matti Järvinen.
Tentissä ei saa käyttää kirjallista materiaalia, laskimia eikä tietokoneita. Voit vastata joko suomeksi tai
englanniksi.

1)

2)

3)

4)

5)

6)

Hajautettu järjestelmä

a) Kerro lyhyesti hajautettu järjestelmä ja sen oleelliset ominaisuudet. (3p)

b) Mitkä ovat hajautettujen järjestelmien suunnittelun ja toteuttamisen keskeiset ongelmat? (3p)
Transaktiot: ACID-ominaisuudet. Mitä ne ovat ja miksi ne ovat tärkeitä? (6p)

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)

Verkot

a) Mitä ovat vertaisverkot (peer-to-peer networks) ja mitkä ovat niiden edut? (4p)

b) Mikä on peiteverkko (overlay network)? (2p)

Koordinaattorin valinta. Oletetaan 8 solmua, jotka on numeroitu 0..7, ja joista numero 7 oli vanha

koordinaattori. Kuvaa käyttäen bully algoritmia, kuinka uusi koordinaattori valitaan. (6p)

Replikointi (replication) (6p)

a) Mitä replikointi tarkoittaa? (2p)

b) Kuvaile lyhyesti tiukkaa, sekventiaalista ja kausaalista yhdenmukaisuusmallia (strict, seguential, causal
consistency model). Miksi näitä malleja tarvitaan? (4p)