Course Catalog 2007-2008

OHJ-4016 CONCURRENCY, 4 cr
Concurrency

Courses persons responsible
Hannu-Matti Järvinen

Lecturers
Vesa-Matti Hartikainen

Implementations
  Period 1 Period 2 Period 3 Period 4 Period 5 Summer
Lecture 1 h/week - - - - -
Exercise 2 h/week - - - - -
Assignment 15 h/per 20 h/per - - - -
Exam  
(Timetable for academic year 2007-2008)

Objectives
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. The need for concurrency, the problems resulted form it.  Differenct kinds of cuncurrence: virtual and real concurrency, distribution.    
2. Critical section, mutual exclusion, idea of semaphores.  Monitors, other tools for concurrency (rendes-vous, message passing).    
3. Deadlocking, starvation. The conditions of deadlocking and avoidance of deadlock.  Priority inversion problem.    

Requirements for completing the course
Assignments and examination.

Evaluation criteria for the course

  • Examination, grading affected by the assignments.

  • Used assessment scale is numeric (1-5)

    • Study material
    Type Name Auhor ISBN URL Edition, availability... Exam material Language
    Book Operating Systems Internals and Design Principles, 5th ed., Chapters 5 and 6 Stallings 0-13-127837-1   0-13-127837-1ISBN Yes  English 
    Book Modern Operating Systems, 2nd ed., Chapters 2 and 3 Tanenbaum 0-13-031358-0   ISBN 0-13-031358-0 No  English 

    Prerequisites
    Code Course Credits M/R
    OHJ-1156 OHJ-1156 Programming II 5 Mandatory
    OHJ-2016 OHJ-2016 Utilization of Data Structures 5 Recommendable

    Prequisite relations (Sign up to TUT Intranet required)

    Remarks

  • Partial passing of course must be in connection with the same round of implementation.

    • Distance learning

  • ITC utilized during the course

    • - In information distribution via homepage, newsgroups or mailing lists, e.g. current issues, timetables
    - In compiling exercise, group or laboratory work
    - In distributing and/or returning exercise work, material etc
    - In the visualization of objects and phenomena, e.g. animations, demonstrations, simulations, video clips

  • Estimate as a percentage of the implementation of the course

    • - Contact teaching: 45 %
    - Distance learning: 5 %
    - Proportion of a student's independent study: 50 %

    Scaling
    Methods of instructionHours
    Lectures 15
    Exercises 30
    Assignments 39
    Information and communication technology 5

    Study materials Hours
    Book 8
    Online material not in finnish 2

    Other scaledHours
    New tools and study methods 8
    Exam/midterm exam 3
    Total sum 110

    Course homepage

    Last modified 28.01.2007
    Modified byHannu-Matti Järvinen