Syllabus 2010/2011 EDA698

Syllabus academic year 2010/2011
(Created 2010-07-25.)

REAL-TIME SYSTEMS

EDA698

Credits: 7,5. Grading scale: TH. Cycle: G2 (First Cycle). Main field: Technology. Language of instruction: The course will be given in Swedish. EDA698 overlaps following cours/es: EDA040. Compulsory for: IDA3. Optional for: IDL3. Course coordinator: Mats Lilja, Mats.Lilja@hbg.lth.se, Dept of Computer Science. Prerequisites: EDAA10 Computer Programming in Java and completed compulsory course items or a passing grade on the written exam in EDA690. Assessment: There will be a written examination which consists of assignments of exploratory nature and programming/design problems. The final grade of the course is based on the result of the written exam. In order to qualify for the exam, the students must have passed the compusory parts of the course, i.e., laboratory exercises. Further information: Detailed information about completing the compulsory parts of the course will be given in the course program. Home page: http://student.ch.lu.se/lth/mats/kurser/realtid/realtid.htm.

Aim
The aim of the course is to give an overview of different programming techniques
available for solving problems occuring when computers are interfaced with external hardware.

Knowledge and understanding
For a passing grade the student must

be able to describe different methods to guarantee mutual exlusion
be able to analyse possible occurence of deadlock in a given system
be able to describe different scheduling methods
be able to analyse a system with respect to timing requirements.

Skills and abilities
For a passing grade the student must

be able to structure a given real-time problem and to implement its solution in Java
be able to make use of threads in programming of real-time systems
be able to utilize semaphores, monitors and mailboxes in real-time programming problems.

Contents

Examples of real-time systems
Basic concepts: concurrent processes, synchronization and communication, indivisible operations, mutual exclusion
Semaphores, monitors, message passing
Analysis of deadlock
Input and output, interrupt handling
Timing, priorities, periodic processes
A survey of scheduling techniques.

Literature
Literature provided by the department during the course.