Concurrent Systems (CS) in WS 2016/17
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
CW | Mo | Tu | We | Th | Fr |
---|---|---|---|---|---|
42 | 17.10 | 18.10 | 19.10 | 20.10 | 21.10 |
Lecture 1 | |||||
43 | 24.10 | 25.10 | 26.10 | 27.10 | 28.10 |
Exercise 1 | Lecture 2 | ||||
44 | 31.10 | 1.11 | 2.11 | 3.11 | 4.11 |
Comp. ex. canceled |
Allerheiligen | ||||
45 | 7.11 | 8.11 | 9.11 | 10.11 | 11.11 |
Exercise 2 | Lecture 3 | ||||
46 | 14.11 | 15.11 | 16.11 | 17.11 | 18.11 |
47 | 21.11 | 22.11 | 23.11 | 24.11 | 25.11 |
Exercise 3 | Lecture 4 | ||||
48 | 28.11 | 29.11 | 30.11 | 1.12 | 2.12 |
Comp. ex. canceled |
Lecture 5 | ||||
49 | 5.12 | 6.12 | 7.12 | 8.12 | 9.12 |
Lecture 6 | |||||
50 | 12.12 | 13.12 | 14.12 | 15.12 | 16.12 |
Lecture 7 | |||||
51 | 19.12 | 20.12 | 21.12 | 22.12 | 23.12 |
Exercise 4 | Lecture 8 | ||||
52 | 26.12 | 27.12 | 28.12 | 29.12 | 30.12 |
semester break | |||||
1 | 2.1 | 3.1 | 4.1 | 5.1 | 6.1 |
semester break | |||||
2 | 9.1 | 10.1 | 11.1 | 12.1 | 13.1 |
Lecture 9 | |||||
3 | 16.1 | 17.1 | 18.1 | 19.1 | 20.1 |
Exercise 5 | |||||
4 | 23.1 | 24.1 | 25.1 | 26.1 | 27.1 |
5 | 30.1 | 31.1 | 1.2 | 2.2 | 3.2 |
Lecture 10 | |||||
6 | 6.2 | 7.2 | 8.2 | 9.2 | 10.2 |
Final Exercise | Lecture 11 |