Du er ikke logget ind: Log ind

Operativsystemer - Eksamen

Eksamen

Eksamen er mundtlig og uden forberedelsestid. Kun de studerende, som har fået godkendt samtlige fem ugeopgaver kan gå til eksamen. Hver studerendes eksamen tager cirka 20 minutter, inklusiv karaktergivning.

Eksaminationen starter med at den studerende trækker et eksamensspørgsmål. Hvert af eksamensspørgsmålene vil tage udgangspunkt i et emne gennemgået ved en forelæsning i kurset. Til eksamen skal den studerende medbringe en kopi af sine besvarelser af ugeopgaverne med instruktorens kommentarer. Det forventes at den studerende selv tager initiativet og begynder på en fremlæggelse af eksamensspørgsmålet.

Eksaminationen omfatter to dele: 1) fremlæggelse af eksamensspørgsmålet og 2) en diskussion indenfor rammerne af pensum, herunder ugeopgaverne. Karakteren gives på baggrund af den samlede præstation, dog således at en helt uacceptabel præstation i den ene af delene vil resultere i en ikke-bestået karakter.

Protokollen for eksamensbytning er som følger: begge studerende sender en e-mail til forelæseren. Bytningen er godkendt, når man får en e-mail tilbage fra forelæseren derom.

Tid og sted

Eksamen afholdes den 7., 14., 17. og 18. januar.

Det foregår i lokale 5523.129, INCUBA.

Se iøvrigt eksamenslisten, som indeholder listen over hvem der skal op på hvilke dage og i hvilken rækkefølge. Den bliver løbende opdateret med de ombytninger af eksamenstidspunkter der er registreret.

Husk at det for at gå til eksamen kræves at man har fået godkendt alle ugeopgaver, eller at man har et godkendt forløb fra tidligere. Det er altså ikke nok at stå på eksamenslisten. Alle markeret med "*" på eksamenslisten har et verificeret, godkendt forløb. Hvis du ikke er markeret med "*" og mener at have et godkendt forløb, så kontakt da forelæseren hurtigst muligt.

Kom i god tid!

Eksamensspørgsmål

  1. Operativsystemer
    • Resurse administrator, virtualisering, abstrakt maskine
    • Systemkald
    • User mode og privileged mode, interrupts og traps
  2. Processer og tråde
    • Proces- og trådbegreberne
    • Implementation af processer og tråde, procesoperationer
    • Process descriptors og procestilstande
  3. Proceskoordinering
    • Kritiske regioner og gensidig udelukkelse
    • Semaphorer, betingelsesvariabler, monitors
    • Implementation: test-and-set, spin locks, schedulerinteraktion
  4. Schedulering
    • Schedulerkomponenter, preemptive, nonpreemptive, prioriteter
    • Schedulering: batch-, interaktive- og real-tidssystemer
    • Schedulering i dOpSys-Linux
  5. Deadlocks
    • Deadlock modellering: blokering, resurse-grafer og claim-grafer
    • Deadlock detection, deadlock avoidance
    • Deadlock prevention, betingelser for deadlocks
  6. Lageradministration - Fysisk lager
    • Logiske og fysiske adresser, bindingstidspunkt
    • Multiprogrammering, statisk og dynamisk opdeling af lager
    • Compaction og swapping
  7. Lageradministration - Virtuelt lager
    • Paging og segmentering
    • Adresseoversættelse, pagetabel, frametabel, segmenttabel
    • Håndtering af page faults
  8. Filsystemer
    • Komponenter i et filsystem
    • Filtyper, fil- og katalogstruktur
    • Implementation af filer, sammenhængende blokke, kædede lister, index-tabeller (inodes)
  9. Input/Output
    • Håndtering af I/O, device-uafhængigt og device-afhængigt software, device drivers
    • Kommunikation med ydre enheder, memory-mapped I/0 eller specielle I/O instruktioner, programmed I/O med polling eller interrupts, DMA
    • Brug af buffere og cache

Eksamenspensum

OSP:

  • Kap. 1
  • Kap. 2
  • Kap. 3.1
  • Kap. 4
  • Kap. 5
  • Kap. 6 (minus 6.4.3)
  • Kap. 7
  • Kap. 8
  • Kap. 9.1 - 9.4
  • Kap. 10.1 - 10.6
  • Kap. 11

Ugeopgaver:

  • Ugeopgave, Ugeseddel 2: Implementation af dosh
  • Ugeopgave, Ugeseddel 3: Producer-Consumer System
  • Ugeopgave, Ugeseddel 4: Nyt systemkald
  • Ugeopgave, Ugeseddel 5: Fair-share scheduling i Linux
  • Ugeopgave, Ugeseddel 6: At sætte vagt på siderne i Linux

Reeksamen

Reeksamen foregår onsdag 3. august fra kl. 9.00, i DI-5523.120. Fremgangsmåde, regler, pensum og spørgsmål til reeksamen er identiske med de samme elementer ved den ordinære eksamen. Rækkefølgen fremgår af eksamenslisten. Husk at det for at gå til eksamen kræves at man har fået godkendt alle ugeopgaver, eller at man har et godkendt forløb fra et tidligere år. Det er altså ikke nok at stå på eksamenslisten. Alle markeret med "*" på eksamenslisten har et verificeret, godkendt forløb.