Concurrent Systems (CS) in WS 2019/20
Important: No lecture and exercises in the first week! Lecture starts at the 23.10.2019!
Important: Please subscribe in the Waffel system!
Lecture content
- Introduction
- Overview and organisation
- Fundamentals
- Concurrency
- causality (interdependencies, dimensions)
- resource sharing (principles, competition, synchronisation)
- Processes
- sequential, non-sequential (concurrent, simultaneous, interacting)
- physical (kernel/user thread) and logical (scheduling states) characteristics
- Critical sections
- race condition, race management (sequential/concurrent control)
- patterns of data/control-flow races
- Elementary operations
- Pessimistic methods
- Locks
- Semaphore
- Monitor and condition variable
- Deadlock and livelock
- Optimistic methods
- Interrupt-transparent synchronisation
- Non-blocking synchronisation
- Transactional memory
- Progress guarantees
- Conclusion
- Rummage table
- Wrap-up
Note that the above-listed lecture topics are still under construction and subject to change.
Further information on the lecture, including schedule and printing stock, can be found here.
Exercise content
Blackboard exercises will deepen and complement the lectures contents. Additional programming tasks facilitate practical experience on concurrent systems.
More information about the exercise...
Lecturer and Tutors
UnivIS Schedule
Detailed Schedule
| 42 | 14.10 | 15.10 | 16.10 | 17.10 | 18.10 |
| 43 | 21.10 | 22.10 | 23.10 | 24.10 | 25.10 |
| Lecture 01 | Exercise 01 | ||||
| 44 | 28.10 | 29.10 | 30.10 | 31.10 | 1.11 |
| Comp. Ex. | |||||
| 45 | 4.11 | 5.11 | 6.11 | 7.11 | 8.11 |
| Lecture 02 | Exercise 02 | ||||
| 46 | 11.11 | 12.11 | 13.11 | 14.11 | 15.11 |
| Lecture 03 | Comp. Ex. | ||||
| 47 | 18.11 | 19.11 | 20.11 | 21.11 | 22.11 |
| Lecture 04 | Comp. Ex. | ||||
| 48 | 25.11 | 26.11 | 27.11 | 28.11 | 29.11 |
| Lecture 05 | Exercise 03 | ||||
| 49 | 2.12 | 3.12 | 4.12 | 5.12 | 6.12 |
| Comp. Ex. | |||||
| 50 | 9.12 | 10.12 | 11.12 | 12.12 | 13.12 |
| Lecture 06 | Comp. Ex. | ||||
| 51 | 16.12 | 17.12 | 18.12 | 19.12 | 20.12 |
| Lecture 07 | Exercise 04 | ||||
| 52 | 23.12 | 24.12 | 25.12 | 26.12 | 27.12 |
| 1 | 30.12 | 31.12 | 1.1 | 2.1 | 3.1 |
| 2 | 6.1 | 7.1 | 8.1 | 9.1 | 10.1 |
| Lecture 08 | Comp. Ex. | ||||
| 3 | 13.1 | 14.1 | 15.1 | 16.1 | 17.1 |
| Lecture 09 | |||||
| 4 | 20.1 | 21.1 | 22.1 | 23.1 | 24.1 |
| Lecture 10 | Exercise 05 | ||||
| 5 | 27.1 | 28.1 | 29.1 | 30.1 | 31.1 |
| Lecture 11 | Comp. Ex. | ||||
| 6 | 3.2 | 4.2 | 5.2 | 6.2 | 7.2 |
| Lecture 12 | Exercise 06 |
