Tomas Plachetka

Comenius University > Faculty of Mathematics, Physics and Informatics > Department of Computer Science


Concurrent and Distributed Programming and Systems 2, 2021/2022

Wednesday 15:40-18:00 M.IV

The evaluation of work during the semester (homeworks) forms 50% of the final grade, at least 40% are required.

  • Time.
    Lecture notes
  • Threads. Thread state diagram. Shared variables, atomicity of memory accesses, critical regions. Decker's and Peterson's algorithms, assumptions on memory accesses. Deadlock, livelock. POSIX threads (pthread), mutexes, condition variables.
    Lecture notes
    Open Group pthread reference
    A pthread tutorial
    Another pthread tutorial
    Historical recommendation (when to use threads and when not, 1995)
  • Homeworks

    Updated by Tomas Plachetka, Mar/16/2022