studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2013
 
TDDD07 Realtidssystem, 4 p / 6 hp
/Real Time Systems/

För:   CS   D   DAV   IT   SOC  


OBS!

Överlapp med TDDA47, TDDB47, TDDC47 och TTIT62


 

Prel. schemalagd tid: 42
Rek. självstudietid: 118

  Utbildningsområde: Teknik

Ämnesgrupp: Datalogi, Datateknik   Nivå (A-D):C

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 mjuka realtidssystem.
  • Analysera och implementera metoder för realtidskommunikation i hårda realtidssystem, mha tidsdrivna eller händelsedrivna bussar.
  • Beskriva och exemplifiera design- och modelleringsproblem relaterat till realtidssystem.
  • Identifiera och modellera 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.

  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 realtids sammanhang 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 "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
 



Undervisningsspråk är Engelska.
Institution: IDA.
Studierektor: Tommy Färnqvist
Examinator: Simin Nadjm-Tehrani
Ansvarig programnämnd: Data&Medie

Engelsk kursplan


Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 04/11/2013