mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Porazdeljeni sistemi

Za predmet Porazdeljeni sistemi še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za predmet Porazdeljeni sistemi: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Arhitektura vzporednih sistemov.
  2. Sočasnost, procesi in niti: prepletanje, vzporedenje, vrstni red izvajanja, preklapljanje med nitmi.
  3. Delo z nitmi: ustvarjanje, pridruževanje, težave.
  4. Sočasen dostop do skupnih podatkov: tvegano stanje in medsebojno izključevanje, atomične operacije.
  5. Sinhronizacija dogodkov: smrtni objem, pogojne spremenljivke, pregrada.
  6. Vzorci: semaforji, izdelovalec-porabnik, bralci in pisatelji, bazen nalog.
  7. Večnitnost v praksi: varno delo z nitmi, prednosti večnitnih programov, modeli večnitnih programov
  8. Arhitektura grafičnih pospeševalnikov.
  9. Programiranje grafičnih pospeševalnikov.
  10. Porazdeljeni sistemi: prednosti in izzivi, mrežni protokoli, sistemi odjemalec-strežnik, klicanje oddaljenih funkcij (RPC).
  11. Modeli sistemov in napake: sinhroni, delno sinhroni in ne sinhroni, odpoved sistema, napake in odpornost na napake, bizantinske napake in problem dveh generalov.
  12. Čas in razvrščanje dogodkov: fizične ure, univerzalni čas, sinhronizacija in polzenje časa, protokol NTP, vzročnost.
  13. Logični čas: Lamportova ura, vektorske ure, protokol širjenja informacij.
  14. Podvajanje in sklepčnost: konsistentnost replik, branje po pisanju, podvajanje z avtomati stanj, podvajanje z voditeljem.
  15. Soglasje: izbiranje voditelja, algoritem Raft.
  16. Porazdeljeni sistemi na primerih iz prakse: soglasje, vzročno širjenje, dvostopenjsko potrjevanje.

Ocenjevanje

Domače naloge 50 %, Ustni izpit 50 %

Literatura

  • P.S. Pacheco. An Introduction to Parallel Programming, Morgan Kaufman, 201
  • V. Alessandrini, Shared Memory Application Programming, Concepts and strategies in multicore application programming, Morgan Kaufmann, 2016.
  • B.R. Gaster et al. Heterogeneous computing with OpenCL. Morgan Kaufmann, 201
  • A.S. Tanenbaum and M. van Steen. Distributed systems, 3rd edition, CreateSpace Independent Publishing Platform, 2017.
  • G. Couloris et al. Distributed Systems: Concepts and Design. Pearson, 2012.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.