78810 - Real Time Systems for Automation M

Learning outcomes

At the end of the course, the student: - is familiar with the fundamental concepts underlying modern operating system organization and functioning, with an emphasis on real-time systems for automation - is able to realize simple concurrent applications using system calls and synchronization mechanisms - is able to analyze, design and implement simple real-time concurrent applications

Course contents

Operating Systems

Overview and system structures. Processes and threads. Scheduling. Memory management. I/O systems.

Basics of Concurrent Programming

Process synchronisation and deadlocks. Software tools. Design and implementation of a resource manager.

Hard Real-Time Task Scheduling

Basic concepts. Aperiodic task scheduling. Clock-based and priority-based scheduling of periodic tasks. Resource access protocols.

Operating Systems Lab

Linux shell. POSIX programming, process/thread creation, communication and synchronization. Resource access monitor.

Real-Time Lab

Workbench development environment. System viewer. Programming with kernel modules. Real-time periodic task scheduling. Synchronization issues and resource access protocols.

Real-Time Lab project work

Design and implementation of a simple project in VxWorks.

Readings/Bibliography

• Abraham Silberschatz, Peter B. Galvin, Greg Gagne. Operating System Concepts, 9th Edition. International Student Version. Wiley 2013. ISBN: 978-1-118-09375-7. Editions 8 or 10 are equally good.
  Chapters 1 — 9 & 13

• Giorgio C. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, 3rd Edition. Springer 2011. ISBN: 978-1-4614-3019-3
  Chapters 1 — 4, 7 & 11

• Lab sofware: Linux Debian, Eclipse+CDT (open software)and WindRiver VxWorks/Workbench(licensed software)

• Lecture slides, description of lab activities, software, past exams and all teaching material made available on virtuale

Teaching methods

Presential lectures covering theory and exercises, meant to be highly interactive

Supervised lab sessions on Linux with POSIX programming. Real-time application development with Eclipse+CDT and VxWorks/Workbench. Deployment on virtual target or physical target such as BeagleBone or Rasberry Pi.

Assessment methods

The exam aims at assessing the student's knowledge and skills in the course topics and it consists of three independent parts:

• Part I: Operating Systems and Process Synchronization
• Part II: Real-Time Scheduling
• Part III: RTSA Lab

There is a separate written exam for each of Part I and Part II. Part III is assessed by way of Lab assignments.

The results of either part do not have any impact on the results of the other parts, and the three parts can be taken in any order. The final grade is 90% from the written exams and 10% from the lab assignments. Detailed grading is explained in the lecture slides.

Lab

Evaluation (pass/fail) is based on a presentation and discussion of lab assignments and project work.

Written exams

The written exams consist of open questions and design/analysis exercises.

Lab assignments

Throughout the course, there will be programming exercises to be submitted, using personal accounts, via virtuale. Students who cannot attend the lab can still work either from home or from the lab whenever the lab is not occupied by other courses or exams, and submit their assignments any time. Timely delivery of lab assignments gives right to a speed bonus.

Possible project work topics will be made available in spring in the virtuale course web site. There are no cut-off dates for projects.

Official registration of the final grade

partial results are made available via EOL or AlmaEsami (written exams) or virtuale (assignments). After passing both parts, the final grade is calculated by summing up all partial results, including the points obtained in the oral exams, if any. Assignments are not mandatory, so the exam can be completed even without assignments. The final grade is then written on the official record. In case of pending assignments, a student should explicitly request prof. Loreti to delay the official recording of the exam grade. By university rules, a grade can be rejected once.

Lab: after uploading the assignments and project work on the virtuale web site, the student should contact the teacher for grading.

Teaching tools

Relevant learning material will be made available via virtuale.

Lecture slides will be made available before class. Annotated lecture slides will also be made available, containing the annotations taken by the lecturer during class, as well as some past exams, if available.

The virtuale web site will also contain description of lab activities and information about assignments.

A significant part of the software used in the lab is open source. All software will be made available in the lab to students enrolled in this course, even outside of lab sessions, as far as lab resources permit.

In the lab, students can use the VxWorks development environment and physical target kits (BeagleBone Black boards plus accessories) to develop and deploy their real-time applications.

A limited number of copies of the adopted textbooks and other relevant textbooks are available at the library.

The lab software (Linux and VxWorks) can also be installed on the student's own computer. In this way, lab work can be carried out autonomously, without having to access the lab.

Office hours

See the website of Daniela Loreti

See the website of Paolo Torroni

See the website of Paolo Torroni