NDAA04029U Styresystemer og multiprogrammering (OSM)
Operating Systems and Concurrent Programming (OSM)
Bacheloruddannelsen i naturvidenskab og it
Kurset har to hovedformål: (1) at introducere den studerende for
komponenterne i et moderne styresystem (2) at give den studerende
en teoretisk og praktisk indføring i multiprogrammering.
Introduktionen af styresystemer vil omfatte de mekanismer og
politikker, der anvendes i de enkelte komponenter, og vil desuden
inddrage samspillet mellem de enkelte komponenter og
applikationsprogrammel. Med udgangspunkt i procesbegrebet belyses
styresystemets rolle som ressourceadministrator hvor de centrale
emner er CPU skedulering, synkronisering, virtuelt lager og
filsystemer. Desuden berøres styresystemers opbygning og historiske
udvikling.
Indføringen i multiprogrammering skal give en forståelse for
problemerne og mulighederne omkring samtidig afvikling af
samarbejdende processer/tråde. Denne del af kurset vil fokusere på
hvordan forskellige typer af arbejdsopgaver løses ved hjælp af
samarbejdende processer, samt hvilke synkroniseringsmekanismer
(semaforer, barrierer, låse, monitorer), der bør anvendes. Desuden
berøres formelle metoder til verifikation af multiprogrammer.
Nøgleord CPU-skedulering, synkronisering, virtuelt lager,
filsystemer, processer/tråde, semaforer/låse/monitorer, formel
verifikation.
Kompetencer
Redegøre for opbygningen af styresystemer og deres rolle som
ressourceadministrator af datamaskiner. Løse grundlæggende
problemerne omkring afvikling af samarbejdende processer/tråde.
Færdighed
Design og implementere systemer i C for fler-trådede programmer,
herunder mekanismer til håndtering af baglås.
Sammenholde og vælge metoder til multiprogrammering, skedulering,
og synkronisering (semaforer, barrierer, låse, monitorer), samt
argumentere for valg af samme.
Analysere forskellige styresystem mekanismer, samt vurdere fordele
og ulemper ved forskellige mekanismer og politikker til en given
opgave.
Redegøre for de basale sikkerhedsmekanismer i et styresystem og
deres anvendelse til at opnå sikkerhed.
Viden
Virkemåden og samspillet af grundlæggende komponenter af et
styresystem, som CPU skedulering, lagersystem, filsystem og
I/O.
Samspillet mellem datamaskinen, komponenterne i et moderne
styresystem og applikationsprogrammel.
- Silberschatz, Galvin & Gagne. Operating System Concepts, 9th edition, Wiley, 2013 (International student version)
- Kernighan & Ritchie. The C Programming Language, 2nd edition, Prentice-Hall, 1988.
- Yderligere materiale leveret via Absalon-systemet
- Kategori
- Timer
- Eksamen
- 20
- Forberedelse
- 24
- Forelæsninger
- 36
- Praktiske øvelser
- 24
- Projektarbejde
- 99
- Vejledning
- 3
- I alt
- 206
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik
her!
- Point
- 7,5 ECTS
- Prøveform
- Skriftlig aflevering, 4,5 dage---
- Krav til indstilling til eksamen
- For at kvalificere sig til eksamen og reeksamen, skal godkendelsesopgaver med gruppeaflevering godkendes. Der stilles fem godkendelsesopgaver.
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ekstern censur
Kriterier for bedømmelse
Se kursus målbeskrivelser.
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NDAA04029U
- Point
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
- 1 blok
- Placering
- Blok 3
- Skemagruppe
- B (man 8-12 + tirs 13-17 + fre 8-12)
- Kursuskapacitet
- Ingen deltagerbegrænsning
- Efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Kursusansvarlige
- Jost Berthold (8-676a77796d74716945696e33707a336970)