TIE-23306 Real-time Systems, 4 cr

Additional information

Grade is based on exam, graded homework problems and/or compulsory programming assignment as included in course instance. See http://www.cs.tut.fi/kurssit/TIE-23306/
Suitable for postgraduate studies

Person responsible

Heikki Virtanen

Lessons

Implementation 1: TIE-23306 2015-01

Study type P1 P2 P3 P4 Summer

Lectures
Excercises
Assignment

2 h/week
2 h/week
2 h/week
+2 h/week
+2 h/week
+2 h/week

Lecture times and places: Monday 12 - 14 TB224

Requirements

Sufficient number of points from graded homework problems, passed compulsory programming assignment and/or exam as included in the course instance.
Completion parts must belong to the same implementation

Learning Outcomes

Having passed the course, the student recognizes a real-time system and knows methods to ensure that the system functions according to the timing requirements set to it. In particular, the student knows the most important of the widely used real-time scheduling methods, their properties, and ways to verify, if the system employing the scheduling method fulfills its real-time requirements or not. The student has written a small program to satisfy real-time requirements if progamming assignment is included in the course implementation.

Content

Content Core content Complementary knowledge Specialist knowledge

1. When is a system a real-time system. Real-time requirements and representing these. Hard and soft real-time systems. Periodic, aperiodic and sporadic tasks.

2. Clock scheduling and structured clock scheduling; in particular, cyclic EDF-scheduling. Construction and implementation of these. When is clock scheduling applicable and when not.

3. Priority scheduling methods: EDF, LST, RM, and DM; their properties. Validation of systems employing these. Schedulable utilization. When is priority scheduling applicable and when not.

4. Resource allocation methods in real-time systems and their basic properties.

5. Common properties of real-time operating systems.

6. Writing a small program to satisfy real-time requirements.

Instructions for students on how to achieve the learning outcomes

Sufficient number of points from the homework, exam, and/or passed programming assignment.

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 Additional information Examination material

Book Real-Time Systems Liu 0-13-099651-3 not all included No

Lecture slides OHJ-4400 Reaaliaikajärjestelmät Mikko Tiusanen at start of course; also in English Yes

Prerequisites

Course Mandatory/Advisable Description

TIE-02500 Rinnakkaisuus Mandatory

TIE-23100 Käyttöjärjestelmät Advisable

Correspondence of content

Course Corresponds course Description

TIE-23306 Real-time Systems, 4 cr OHJ-4400 Real-Time Systems, 3 cr

TIE-23306 Real-time Systems, 4 cr OHJ-4406 Real-time Systems, 3 cr

Last modified 14.01.2016

Study type	P1	P2	P3	P4	Summer
Lectures Excercises Assignment			2 h/week 2 h/week 2 h/week	+2 h/week +2 h/week +2 h/week

Content	Core content	Complementary knowledge	Specialist knowledge
1.	When is a system a real-time system. Real-time requirements and representing these. Hard and soft real-time systems. Periodic, aperiodic and sporadic tasks.
2.	Clock scheduling and structured clock scheduling; in particular, cyclic EDF-scheduling. Construction and implementation of these.	When is clock scheduling applicable and when not.
3.	Priority scheduling methods: EDF, LST, RM, and DM; their properties. Validation of systems employing these. Schedulable utilization.	When is priority scheduling applicable and when not.
4.	Resource allocation methods in real-time systems and their basic properties.
5.	Common properties of real-time operating systems.
6.	Writing a small program to satisfy real-time requirements.

Type	Name	Author	ISBN	URL	Additional information	Examination material
Book	Real-Time Systems	Liu	0-13-099651-3		not all included	No
Lecture slides	OHJ-4400 Reaaliaikajärjestelmät	Mikko Tiusanen			at start of course; also in English	Yes

Course	Mandatory/Advisable	Description
TIE-02500 Rinnakkaisuus	Mandatory
TIE-23100 Käyttöjärjestelmät	Advisable

Course	Corresponds course	Description
TIE-23306 Real-time Systems, 4 cr	OHJ-4400 Real-Time Systems, 3 cr
TIE-23306 Real-time Systems, 4 cr	OHJ-4406 Real-time Systems, 3 cr