582425 Tosiaikajärjestelmät (3 ov)

Kevät 2004

Yleistä

Kurssilla käsitellään tosiaikajärjestelmien toiminnan kannalta keskeisiä perusominaisuuksia, kuten tapahtumien ajoitus ja kommunikointi. Lisäksi tutustutaan tosiaikaisiin käyttöjärjestelmiin ja tietokantoihin.

Kurssille ilmoittaudutaan laitoksen ilmoittautumisjärjestelmällä. Kurssille voidaan ottaa korkeintaan noin 50 opiskelijaa, koska saliin ei mahdu enempää eikä harjoitusryhmien lukumäärää lisätä.

Asema opetuksessa:

Kurssi 582425 Tosiaikajärjestelmät on Hajautettujen järjestelmien ja tietoliikenteen erikoistumislinjan laudaturin valinnainen kurssi. Toki se soveltuu valinnaiseksi kurssiksi myös muiden suuntautumisvaihtoehtojen ja erikoistumislinjojen opiskelijoille.

Tavoite:

Kurssin tavoitteena on saada opiskelija ymmärtämään että täsmällinen ajan ja ajoitusten hallinta vaatii omia menetelmiä. Perinteiset hyvin toimivat tavat eivät välttämättä sovi yhteen aikarajojen kanssa. Kurssi antaa myös yleiskuvan tämänhetkisistä ratkaisuvaihtoehdoista.

Esitiedot:

Kurssilla edellytetään kaikkien cum lauden pakollisten kurssien tietojen hallintaa.

Suoritustavat:

Luentokurssi suoritetaan osallistumalla luennoille ja harjoituksiin. Kurssiin kuuluu lisäksi kurssikoe.

Kurssin vuo suorittaa myös erilliskokeella.

Erilliskokeet ja tentittävä materiaali:

Kevään 2004 kurssin pohjalta järjestettävät erilliskokeet perustuvat

• oppikirjaan Jane W. S. Liu: Real-time systems. Prentice Hall, 2000 ja
• artikkeleihin tosiaikatietokannoista
  • J. A. Stankovic, S. H. Son, and J. Hansson. Misconceptions about real-time databases. IEEE Computer, 32(6):29--36, June 1999.
  • K. Ramamritham. Real-time Databases. International Journal of Distributed and Parallel Databases, 1(2):199-226 (1993).

Kevään 2004 kurssi

Sisältö:

Alustava aikataulu (johon luultavasti tulee vielä muutoksia):

• ti 20.1: Tosiaikaan liittyvät peruskäsitteet ja problematiikka
• pe 23.1: Tosiaikaisia ajoitusmenetelmiä (scheduling)
• ti 27.1: Kelloskedulointi
• pe 30.1: Prioriteettiskedulointi
• ti 3.2: Jaksottomien ja sporadisten tapahtumien skedulointi
• pe 6.2: Luotettavuus ja vikasietoisuus
• ti 10.2: Tosiaikajärjestelmien mallinnus ja mittaaminen
• pe 13.2: Resurssien hallinta ja varaaminen
• ti 17.2: Tosiaikatietokannat
• pe 20.2: Moniprosessorijärjestelmät
• ti 24.2: Tosiaikainen tiedonsiirto
• pe 27.2: Tosiaikaisten käyttöjärjestelmien yleisiä piirteitä
• ti 2.3: Kurssilaisten esitelmiä yksittäisistä artikkeleista
• pe 5.3: -"-
• ti 9.3: Kertaus
• pe 12.3: (Varalla)

Kuhunkin aihepiiriin päästään tutustumaan vain pintapuolisesti. Useimmista niistä voitaisiin järjestää oma kurssi, joten vain yleiskäsitys asioista on mahdollista saavuttaa tällä kurssilla. Siksi esitelmät antavat mahdollisuuden tutustua hiukan syvällisemmin edes yhteen osa-alueeseen.

Luentokalvot ja harjoitustehtävät

Luentokalvot ilmestyvät sivulle luentoviikolla.

English summary

The course discusses such basic features of real-time systems as timing, scheduling, and communication. Other subjects include real-time operating systems and databases.

Each week a separate subject is covered. Because of the restricted meeting time, it is very important that the participants study the material in advance. We can then in the meeting concentrate on the difficult aspects of the material.

The most important part of the weekly meeting is to check the home exercises. This requires that the exercises are done in advance. You do not have time to solve the exercise problems during the meeting. The meeting time is more beneficial, when we can concentrate on the different solutions for the problems and their differences.

Each participant (alone or in a small group) must also prepare a presentation about one specific subject. The presentation allows a more detailed study of that subject.

If you are interested in participating this course, please contact Tiina Niklander.