| TDDB47 | Real Time Systems, 4,5 ECTS credits. /Realtidssystem/ |
|||
OBS! |
Overlapping course contents: TDDA47, TDDC47, TTIT62. |
|||
Prel. scheduled
hours: 42 |
||||
|
Area of Education: Technology Subject area: Computer Science |
||||
| Advancement level
(G1, G2, A): A
|
||||
| Aim: After course completion the student should have a solid knowledge of CPU scheduling algorithms and their real-time analysis. Ceiling protocols for resource sharing and deadlock avoidance should also be appropriated. The student should be able to explain the particularities of real-time operating systems, and should be able to show the implications of dependability and fault tolerance in real-time systems development. The student should also have knowledge of real-time scheduling and dependability solutions for distributed systems. Design and modeling issues related to real-time systems should also be understood. The student should have the ability to identify the problems that require the use of real-time systems techniques and should know how to employ real-time methods for task scheduling and resource sharing. She should be able to analyze the performance of a real-time system and to assess the applicability of different algorithms and methods with respect to the time-related characteristics of the system. The student should be able to explain the proper application of the theory in their solutions and present their insights in a well-structured manner. Relating relevant information from the different articles and books used as course material is also necessary. |
||||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) Concurrent Programming and Operating Systems Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
||||
| Supplementary courses: Embedded system simulation and verification |
||||
| Organisation: The theory is presented on the lectures. Seminars practice the presented material and prepare for the laboratory assignments. |
||||
| Course contents: Introduction to real-time systems. Resource allocation and in particular allocation of CPU as a resource (scheduling). Algorithms for static and dynamic scheduling: cyclic executive, rate-monotonic, earliest deadline first. Deadlock related problems in a real-time context and ceiling protocols for management of multiple resources. Overview of real-time operating systems. Dependability and its implications in real-time system development, fault tolerance, and exception handling.Interaction between resource allocation and performance demands in different applications, e.g. real-time databases and network-based systems' quality of service (QoS). Design and application modelling in real-time systems. Distributed real-time systems. |
||||
| Course literature: Burns & Wellings: "Real-Time Systems and Their Programming Languages", Addison-Wesley Laboratory instruction material, published by the Department of Computer and Information Science. Handouts during tutorials and lectures. |
||||
| Examination: | ||||
| Written examination Laboratory work |
2 p 1 p |
/ / |
3 ECTS 1,5 ECTS |
|
Course language is English/Swedish. Department offering the course: IDA. Director of Studies: sas-sr@ida.liu.se Examiner: Mikael Asplund Link to the course homepage at the department Course Syllabus in Swedish |
||||
|
|
 |
|||||
| ||||||