Tomas Plachetka

Concurrent and Distributed Programming and Systems 2026/2027

Friday 9:50

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

• Motivation. Separation of algorithmic and concurrent aspects in C. Memory and time complexity of programs with I/O operations and dynamic memory allocation. Polling and its consequences.
  Historical recommendation (when to use threads and when not, 1995)
• Threads. Thread state diagram. Shared variables, atomicity of memory accesses, critical regions. Decker's and Peterson's algorithms, assumptions on memory accesses.
  Lecture notes
  Open Group pthread reference
  A pthread tutorial
  Another pthread tutorial
  

Homeworks

For writing programs in C, use this template. Use a Linux system and the gcc compiler. Make sure that 0 errors and 0 warnings are produced during the compilation and linking (use make).

• HW1, due to 7.10.
• HW2, due to 22.10., attachment
• HW3, due to 22.10.
• HW4, due to 5.11., attachment
• HW5, due to 5.11., attachment