Distributed Systems : Exam Material

Material for separate exams

Material for the separate exams of Distributed Systems course consists of the material covered in the course (see course reading list and list of algorithms below) and the material below. You are allowed to bring printouts of the articles on the reading list and those given below with you to the exam. No other supporting material is allowed.

Additional articles for separate exam on January 30 and April 10.

The algorithms included in the exam are:

  • Lamport clocks
  • Vector clocks
  • Bully and ring election algorithms
  • Ricart Agrawala mutual exclusion
  • 2-phase commit
  • 2-phase locking
  • Clock synchronization (Christian's algorithm and Berkeley algorithm)

You can find material about the algorithms in disrtibuted systems textbooks or on Wikipedia (or other similar sources). You are NOT allowed to bring in any material about the algorithms.