Course Catalog 2011-2012
International

Basic Pori International Postgraduate Open University

|Degrees|     |Study blocks|     |Courses|    

Course Catalog 2011-2012

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
Lectures
Excercises
Assignment



 



 
 2 h/week
 2 h/week
 10 h/per


+30 h/per



 
OHJ-4016 2011-01 Tuesday 8 - 10, TB224
Monday 12 - 14, TB224

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:

Completion parts must belong to the same implementation

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
OHJ-4016 2011-01 http://www.cs.tut.fi/~rinn/english/ Main topics of the course are: The need for concurrency, the problems resulted form it. (Complementary knowledge: Differenct kinds of cuncurrence: virtual and real concurrency, distribution. ), Critical section, mutual exclusion, idea of semaphores. (Complementary knowledge: Monitors, other tools for concurrency (rendes-vous, message passing) ), Deadlocking, starvation. The conditions of deadlocking and avoidance of deadlock. (Complementary knowledge: Priority inversion problem.)        

Last modified26.02.2011