| TDDD07 |
Realtidssystem, 6 hp
/Real Time Systems/
För:
CS
D
DAV
ELE
I
Ii
IT
U
|
OBS! |
Får ej ingå i examen samtidigt som TDDA47, TDDB47, TDDC47 eller TTIT62
|
| |
Prel. schemalagd
tid: 50
Rek. självstudietid: 110
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik, Datavetenskap Nivå (G1,G2,A): A
|
| |
Datavetenskap Datavetenskap, datalogi
|
| |
Mål:
IUAE-matris
Efter avslutad kurs ska studenten kunna:
- Välja, tillämpa och implementera schemaläggningsalgoritmer för CPU som resurs samt analysera deras responstidsegenskaper, inklusive mekanismer för hantering av flera delade resurser och undvikande av baklås.
- Identifiera och analysera egenskaperna hos realtidsoperativsystem map predikterbarhet jämfört med vanliga operativsystem.
- Förklara följderna av pålitlighetskrav, identifiera och tillämpa metoder för feltolerans i realtidssystemutveckling.
- Beskriva och exemplifiera följderna av predikterbarhetskrav i distribuerade realtidssystem samt tjänstekvalitet (QoS) i realtidssystem med mjuka tidskrav.
- Analysera och implementera metoder för realtidskommunikation i hårda realtidssystem, inklusive tidsdriven eller händelsedriven kommunikation.
- Beskriva och exemplifiera design- och modelleringsproblem relaterat till realtidssystem.
- Identifiera, modellera och implementera applikationer som kräver användning av realtidssystemmetoder och prediktera schemaläggning- och resursdelningsmetoders konsekvens för beräkningsprocesser och meddelanden.
- Strukturera realtidslösningar och utvärdera prestanda baserad på användning av olika algoritmer och metoder.
- Utvärdera information från olika forskningsartiklar och böcker som används som kursmaterial och relatera informationen till målen ovan.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Programmeringskurser. Processprogrammering och operativsystem.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation:
På föreläsningar genomgås den teoretiska delen. Lektionerna syftar till att förbereda för laborationskursen samt möjliggöra övningar och analys inom teorin. Resurstillfällen ägnas att diskutera frågor väckta av studenterna.
|
| |
Kursinnehåll:
Introduktion till realtidssystem. Resurshantering och i synnerhet allokering av CPU som resurs (schemaläggning). Statiska och dynamiska algoritmer för schemaläggning av realtidsprocesser: cyklisk exekutiv, "Rate-monotonic", "Earliest Deadline First". Låsningsproblem i realtidssammanhang och takprotokoll för hantering av multipla resurser. Översikt om realtidsoperativsystem. Pålitlighet och dess innebörd i realtidssystem, översikt om metoder för feltolerans och undantagshantering i realtidssystem. Interaktion mellan resurshantering och prestandakrav i olika tillämpningar t.ex. nätverkstillämpningar och metoder som säkerställer tjänstekvalitet ("Quality of Service"), tex Intserv och Diffserv. Design och applikationsmodellering i realtidssystem, Distribuerade realtidssystem och aspekter relaterade till tid, klockor och gemensamt tillstånd. Realtidskommunikation genom tidstyrda (tex TTP) och händelsestyrda (tex CAN) bussar.
|
| |
Kurslitteratur:
Burns & Wellings: Utvalda kapitel i "Real-Time Systems and Their Programming Languages", 4:e upplagan (2009), Addison-Wesley, samt artiklar från universitetets digitala bibliotek.
Laborationsmaterial, utgivna av institutionen för datavetenskap.
|
| |
Examination: |
TEN1
LAB1
|
En skriftlig tentamen (U,3,4,5)
En laborationskurs (U,G)
|
4 hp
2 hp
|
| |
|
Labredovisningen består både av en rapport som skrivs i grupp och en muntlig redovisning. Demonstration av implementeringen med diskussion av individuella insatser ingår. |