|
Course Catalog 2012-2013
OHJ-4016 Concurrency, 4 cr |
Additional information
No lecturing. Exam available.
Person responsible
Johannes Koskinen, Hannu-Matti Järvinen
Lessons
Study type | P1 | P2 | P3 | P4 | Summer | Implementations | Lecture times and places |
|
|
|
|
|
|
|
|
Requirements
Assignments and examination.
Completion parts must belong to the same implementation
Principles and baselines related to teaching and learning
-
Learning outcomes
The student will understand the basic problems caused by concurrence and is able to avoid or solve them.
Content
Content | Core content | Complementary knowledge | Specialist knowledge |
1. | Processes and threads. | Basics of scheduling. | |
2. | The need for concurrency, the problems resulted form it. | Differenct kinds of concurrency: virtual and real concurrency, distribution. | |
3. | Critical section, mutual exclusion, idea of semaphores. | Monitors, other tools for concurrency (rendes-vous, message passing). | |
4. | Syncronization | ||
5. | Deadlocking, starvation. The conditions of deadlocking and avoidance of deadlock. | Priority inversion problem. |
Evaluation criteria for the course
Examination, grading affected by the assignments.
Assessment scale:
Numerical evaluation scale (1-5) will be used on the course
Partial passing:
Study material
Type | Name | Author | ISBN | URL | Edition, availability, ... | Examination material | Language |
Book | Modern Operating Systems | Tanenbaum | 978-0-13-600663-3 | 3rd edition. Chapters 2 and 6. | English | ||
Book | Modern Operating Systems, 2nd ed., Chapters 2 and 3 | Tanenbaum | 0-13-031358-0 | ISBN 0-13-031358-0 | English | ||
Book | Operating Systems Internals and Design Principles | Stallings | 978-0-13-603337-0 | 6th edition. Part two (chapters 3-6). | English |
Prerequisites
Course | Mandatory/Advisable | Description |
OHJ-1156 Programming II | Mandatory |
Prerequisite relations (Requires logging in to POP)
Correspondence of content
There is no equivalence with any other courses
More precise information per implementation
Implementation | Description | Methods of instruction | Implementation |
See http://www.cs.tut.fi/kurssit/OHJ-4016/ or http://www.cs.tut.fi/kurssit/OHJ-4010/english/ Main topics of the course are: The need for concurrency, the problems resulting from it, critical section, mutual exclusion, idea of semaphores. Deadlocking, starvation, the conditions of deadlocking and avoidance of deadlock. Complementary knowledge: Differenct kinds of concurrence: virtual and real concurrency, distribution. Monitors, other tools for concurrency: rendes-vous, message passing. Priority inversion problem. |