Tomas Plachetka

Concurrent and Distributed Programming and Systems 2025/2026

Monday 16:30 M.X

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.

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 28.9.
• HW2, due to 10.10.
• HW3, due to 17.10.