Principper for styresystemer og parallelitet

2019/2020

Forudsætninger/Anbefalede forudsætninger for at deltage i modulet

Modulet bygger videre på
Computerarkitektur

Modulets indhold, forløb og pædagogik

Læringsmål

Viden

  • processer og tråde: anvendelse, realisering, tilstandsmodeller, multi-threading, programmering med tråde, proces-/tråd-oprettelse og tidsplanlægning
  • filsystemer: navnerum, realisering af filesystemer, strategier for pladsfordeling
  • hukommelseshåndtering, tildeling i primært lager: fast inddeling, virtuel hukommelse, sidedelt hukommelse, sideerstatningsalgoritmer, delt lager, copy-on-write, demand paging, rammetildeling
  • styresystemkernen: afbrydelse (interrupts), realisering af systemkald, drivere for ydre enheder, I/O planlægning og afvikling, hardwareunderstøttelse
  • samtidighed/parallelisme: relativ tid, synkronisering, race-conditions, mutex, semaforer, monitor, fairness, baglåse, nødvendige og tilstrækkelige betingelser for baglås, strategier for baglåshåndtering, multi-core arkitekturer, parallel-programmering, teknikker og værktøjer til samtidig-/parallel-programmering, inter-tråd/-proces kommunikation

Færdigheder

  • kunne redegøre præcist og ved brug af fagets terminologi og notation for opbygning, strukturering, funktionalitet og virkemåde af styresystemer
  • kunne analysere simple, systemnære programmer der benytter sig af parallelitet og /eller samtidighed
  • kunne anvende fagets teknikker til at sikre gensidig udelukkelse, fairness og fravær af baglås i simple samtidige/parallelle systemer

Kompetencer

  • Den studerende skal, ved syntese af fagets begreber og teknikker, kunne udvikle systemnære simple programmer, der benytter sig af parallelitet og /eller samtidighed.

  • Den studerende skal kunne tilegne sig ny viden om styresystemer samt programmering af samtidige og parallelle systemer

Undervisningsform

Undervisningen tilrettelægges i henhold til de generelle undervisningsformer for uddannelsen, jf. kapitel 3

Omfang og forventet arbejdsindsats

Det forventes at den studerende bruger 30 timer per ECTS, hvilket for denne aktivitet betyder 150 timer.

Eksamen

Prøver

Prøvens navnPrincipper for styresystemer og parallelitet
Prøveform
Skriftlig eller mundtlig
ECTS5
Bedømmelsesform7-trins-skala
CensurEkstern prøve
VurderingskriterierVurderingskriterierne er angivet i Universitetets eksamensordning

Yderligere informationer

Kontakt: Studienævn for datalogi via cs-sn@cs.aau.dk eller 9940 8854

 

Fakta om modulet

Engelsk titelPrinciples of Operation Systems and Concurrency
ModulkodeDSNDATFB403
ModultypeKursus
Varighed1 semester
SemesterForår
ECTS5
UndervisningssprogDansk
TompladsJa
UndervisningsstedCampus Aalborg
Modulansvarlig

Organisation

StudienævnStudienævn for Datalogi
InstitutInstitut for Datalogi
FakultetDet Tekniske Fakultet for IT og Design