Course Catalog 2009-2010 International Basic Pori International Postgraduate Open University |Degrees|     |Study blocks|     |Courses|

Person responsible

Johannes Koskinen, Hannu-Matti Järvinen

Implementations

	Lecture times and places	Target group recommended to
Implementation 1	Periods 1 1 - 2

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

Correspondence of content

There is no equivalence with any other courses

More precise information per implementation

	Description	Methods of instruction	Implementation
Implementation 1	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.)	Lectures Excercises Practical works	Contact teaching: 0 % Distance learning: 5 % Self-directed learning: 0 %

Last modified	23.06.2009
Modifier	Hannu-Matti Järvinen