EDAP10 · Lunds universitet

Flertrådad programmering

Ny kurs

Kom igång gratis

Inga tentor än

Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial

Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg

Kurs info

7.5

Språk

Svenska

Nivå

Avancerad nivå

Fakultet

Lunds tekniska högskola

Lärandemål

Kunskap och förståelse
känna till och kunna redogöra för hur trådar exekveras och synkroniseras i ett program
veta hur kapplöpningssituationer uppstår och hur man undviker sådana
veta hur dödlägen uppstår och hur man undviker sådana
Färdighet och förmåga
kunna utforma reaktiv programvara med jämlöpande aktiviteter utifrån tillämpningskrav och föreskrivna gränssnitt mot omgivningen
kunna implementera och felsöka flertrådad programvara
kunna genomföra enklare dödlägesanalys för ett mindre system av trådar och delade resurser
Värderingsförmåga och förhållningssätt
kunna jämföra och diskutera design- och implementationsalternativ för flertrådade program
kunna göra avvägningar mellan prestanda och implementationskomplexitet i flertrådade program

Kursinnehåll

Grundläggande begrepp: jämlöpande aktiviteter, busy-wait och polling, synkronisering och kommunikation, atomära operationer som test-and-set, ömsesidig uteslutning.
Synkronisering och signalering i system med delat minne: lås, monitorer.
Synkronisering och signalering i meddelandebaserade system.
Trådning i interaktiva system med callbacks.
Uppkomst och analys av dödläge (deadlock och livelock).
Låsfria algoritmer och atomära operationer.
Användning av centrala delar av Javas concurrent-paket, såsom lås, semaforer, trådpooler, tasks, blockerande köer.
Orientering om multicoremaskiner, realtidsoperativsystem och -schemaläggning.

Förutsättningar