| TDDB47 |
Realtidssystem, 3 p
/
4,5 hp
/Real Time Systems/
För:
C
COS
CS
D
I
Ii
SOC
Y
|
OBS! |
Överlapp med TDDA47, TDDC47 och TTIT62
|
| |
Prel. schemalagd
tid: 42
Rek. självstudietid: 78
|
| |
Utbildningsområde: Teknik
Ämnesgrupp: Datalogi, Datateknik Nivå (A-D):C
Huvudområde: Datateknik, Datavetenskap Nivå (G1,G2,A): A
|
| |
Datavetenskap Datavetenskap, datalogi
|
| |
Mål:
Efter avslutad kurs bör deltagaren demonstrera en solid kunskap om schemaläggningsalgoritmer för CPU-användning och analys av deras realtidsegenskaper. Kunskaper om takprotokoll för hantering av delade resurser och undvikande av låsningar bör också användas. Dessutom ska studenten kunna förklara de förutsättningar och egenskaper som gäller för realtidssystem. I detta ingår att kunna visa följderna av krav på pålitlighet och feltolerans i utveckling av realtidssystem. Studenten ska också ha kunskap om realtidsschemaläggning och lösningar för pålitlighet i distribuerade system. Design- och modelleringsproblem relaterat till realtidssystem bör också förstås.
Vidare ska studenten kunna identifiera de problem som kräver att tekniker från realtidssystem används och bör välja bland metoder för schemaläggning och resursdelning. Han/hon ska kunna analysera prestanda för ett realtidssystem och kunna bedöma användningsbarheten av olika algoritmer och metoder med avseende på systemets realtidssegenskaper.
Deltagaren ska kunna förklara en korrekt användning av teorin i sina lösningar och presentera sina insikter på ett välstrukturerat sätt. Det är också nödvändigt att kunna relatera relevant information från olika artiklar och böcker som används som kursmaterial.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) 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.
|
| |
Påbyggnadskurser Inbyggda systems simulering och verifiering
|
| |
Organisation: På föreläsningar genomgås den teoretiska delen.
Lektionerna syftar till att förbereda för laborationskursen.
|
| |
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. realtidsdatabaser, nätverkbaserade tillämpningar och "Quality of Service". Design och applikationsmodellering i realtidssystem, Distribuerade realtidssystem.
|
| |
Kurslitteratur: Burns & Wellings: "Real-Time Systems and Their Programming Languages", Addison-Wesley.
Laborationsmaterial, utgivna av institutionen för datavetenskap.
Utdelat material på lektioner och föreläsningar.
|
| |
Examination: |
TEN1 LAB1
|
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) |
2 p 1 p
|
/ /
|
3 hp 1,5 hp
|
| |
|
|