2014 augustus examen

18 augustus voormiddag

Philipaerts

• Je krijgt een kader met de volgende schedulingalgoritmes: FCFS, Round Robin, Virtual Round Robin, SPN, SRT, HRRN, Priority, Feedback. Vul bij de volgende criteria telkens ja/nee in per algoritme. Bij kwanta en aging is "kan" ook een optie: Preemptive, Kwanta, Aging, Starvation. LET OP: GISCORRECTIE!
  • Leg Virtual Round Robin uit.
• Leg deadlock uit. Geef de 3 manieren om deadlock op te lossen.
  • Wat is het bankiersalgoritme? Leg het uit en geef het algoritme. Bij welke van de 3 manieren past dit algoritme?
• Film: Wat is er gebeurd met de dispatcher lock? Wat zijn de vernieuwingen en wat zijn de voor en nadelen hier van?

Geens

• Schets een geïnventeerde paginatabel en een meervoudige paginatabel en leg de werking uit en hun voor en nadelen.
  • Bij een gewone paginatabel zorgt TLB (Translation Lookaside Buffer) voor een enorme snelheidswinst is dit ook zo bij een geïnverteerde/meervoudige paginatabel?
• Leg uit wat er gebeurd bij het starten van een programma dat een memory leak bevat in Linux. Schets wat er gebeurd met het fysiek en virtueel geheugen.