NDAA04029U Styresystemer og multiprogrammering (OSM)
Operating Systems and Concurrent Programming (OSM)
Bacheloruddannelsen i datalogi
Bacheloruddannelsen i naturvidenskab og it
Kurset har to hovedformål: (1) at introducere den studerende for
komponenterne i et moderne styresystem, og (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
- Designe 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 styresystemsmekanismer, 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.
Forventes at være:
Operating Systems: Three Easy Pieces by Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Arpaci-Dusseau Books (2014) (Version 0.80) http://pages.cs.wisc.edu/~remzi/OSTEP/
- 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 skal godkendelsesopgaver med gruppeaflevering godkendes. Der stilles fem godkendelsesopgaver.
- Hjælpemidler
- Alle hjælpemidler tilladt
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ekstern censur
- Reeksamen
Hvis den studerende ikke er kvalificeret til ordinær eksamen kan kvalifikation til reeksamen opnås ved aflevering og godkendelse af tilsvarende individuelle opgaver.
Reeksamensform samme som ordinær eksamen.
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
- Kursuskapacitet
- Ingen begrænsning
- Efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Kursusansvarlige
- Eric Jul (4-6a776e6845696e33707a336970)