Concurrent Systems (CS) in WS 2018/19
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 | 15.10 | 16.10 | 17.10 | 18.10 | 19.10 |
Lecture 01 | |||||
43 | 22.10 | 23.10 | 24.10 | 25.10 | 26.10 |
Exercise 01 | Lecture 02 | ||||
A01 | |||||
44 | 29.10 | 30.10 | 31.10 | 1.11 | 2.11 |
Exercise 02 | Lecture 03 | ||||
A01 & A02 | |||||
45 | 5.11 | 6.11 | 7.11 | 8.11 | 9.11 |
A02 | |||||
46 | 12.11 | 13.11 | 14.11 | 15.11 | 16.11 |
Lecture 04 | |||||
A02 | |||||
47 | 19.11 | 20.11 | 21.11 | 22.11 | 23.11 |
Lecture 05 | |||||
A02 | |||||
48 | 26.11 | 27.11 | 28.11 | 29.11 | 30.11 |
Ex. 03 & Disc. 01 | Lecture 06 | ||||
A03 | |||||
49 | 3.12 | 4.12 | 5.12 | 6.12 | 7.12 |
Discussion 02 | Lecture 07 | ||||
A03 | |||||
50 | 10.12 | 11.12 | 12.12 | 13.12 | 14.12 |
Comp. Ex. | Lecture 08 | ||||
A03 | |||||
51 | 17.12 | 18.12 | 19.12 | 20.12 | 21.12 |
Exercise 04 | Lecture 09 | ||||
A04 | |||||
52 | 24.12 | 25.12 | 26.12 | 27.12 | 28.12 |
1 | 31.12 | 1.1 | 2.1 | 3.1 | 4.1 |
2 | 7.1 | 8.1 | 9.1 | 10.1 | 11.1 |
A04 | |||||
3 | 14.1 | 15.1 | 16.1 | 17.1 | 18.1 |
Exercise 05 | Lecture 10 | ||||
A05 | |||||
4 | 21.1 | 22.1 | 23.1 | 24.1 | 25.1 |
Discussion 03 & 04 | Lecture 11 | ||||
A05 | |||||
5 | 28.1 | 29.1 | 30.1 | 31.1 | 1.2 |
Comp. Ex. | Lecture 12 | ||||
A05 | |||||
6 | 4.2 | 5.2 | 6.2 | 7.2 | 8.2 |
Discussion 05 | Lecture 13 |