13S113KDP - Concurrent and Distributed Programming

Course specification
Course title Concurrent and Distributed Programming
Acronym 13S113KDP
Study programme Software Engineering
Type of study bachelor academic studies
Lecturer (for classes)
Lecturer/Associate (for practice)
Lecturer/Associate (for OTC)
ESPB 6.0 Status mandatory
Condition Object-Oriented Programming 2
The goal Introducing basic concepts of concurrent and distributed programming to students. Introduction of concepts of different abstraction levels in concurrent and distributed programming. Enabling students to write concurrent and distributed programs for most common problems in different programming languages.
The outcome Understanding the basic concepts, algorithms, principles, problems, and solutions related to concurrent and distributed programming. Students should be able to identify different levels of abstraction in a concurrent and distributed programming, to independently write simple concurrent and distributed applications using Java language and to solve common problems of synchronization.
URL to the subject page
URL to lectures
Contents of lectures Process and synchronization concepts. Synchronization algorithms. Barriers. Semaphores. Split binary semaphores, passing the button. Monitors, disciplines, conditional variables, monitor states. Conditional regions. Message passing. Asynchronous and synchronous message passing. Direct and indirect appointment. Remote procedure calls. Rendezvous.
Contents of exercises Using semaphores, monitors, regions and message passing for solving problems: Readers- Writers, Producers-Consumers, One Lane Bridge, Dining Philosophers, Sleeping Barber, Roller coaster, Client-Server, etc. Distributed programming (CSP and Linda). Implementation of semaphores, regions, monitors, message passing, and remote method invocation in Java. Programming language Go.
  1. Zaharije Radivojević, Igor Ikodinović, Zoran Jovanović, Concurrent and distributed programming, second edition,Akademska misao, Belgrade, 2018.
  2. Gregory Andrews, Foundation of Multithreaded, Parallel and Distributed Programming, Addison Wesley, 2000
  3. Allen B. Downey, The Little Book of Semaphores, Green Tea Press, 2016
  4. Zoran Jovanović, Scripts for lectures
  5. Zaharije Radivojević, Collection of problems,
Number of hours per week during the semester/trimester/year
Lectures Exercises OTC Study and Research Other classes
2 2 1
Methods of teaching Lectures, exercises, laboratory exercises, projects
Knowledge score (maximum points 100)
Pre obligations Points Final exam Points
Activites during lectures 0 Test paper 40
Practical lessons 20 Oral examination 0
Projects 0
Colloquia 40
Seminars 0