2011 juni examen

Praktijkexamen

Theorie


Dinsdag 14 juni

1) (mondeling) Wederzijdse uitsluiting. Gegeven: een stuk code. Zoek een tegenvoorbeeld dat bewijst dat dit stuk code geen wederzijdse uitsluiting garandeert. Bijvragen over deadlocks en hoe we deze kunnen vermijden.

2) Leg uit hoe FCFS werkt en wat voor algoritme dit is. Gegeven: een aantal processen met aankomsttijden en de uitvoeringsduur. Zijn I/O-processen bevoordeeld bij FCFS? Teken dit in een schema. Leg uit wat SRT is, en vergelijk dit met FCFS.

3) Op welke manieren kunnen we deadlocks voorkomen? Wat is een race condition?

4) Leg uit: demand paging en prepaging. Vergelijk deze met mekaar. Wat is thrashing?

5) (mondeling) Waar of niet waar? Bij een 32-bit systeem met 4K pagina's en 1024 MB RAM zijn de eerste 12 bits gebruikt voor de offset, en de laatste 20 bits voor het paginanummer.

Niet waar, dit is omgekeerd. Opgelet: de vraagstelling is hierbij onduidelijk! Hij bedoelt hierbij pagina's van 4 kilobyte grootte, niet dat er 4000 pagina's zijn.

Als we een proces in het hoofdgeheugen hebben staan dat nog niet gedispatched is en een suspended proces, welk proces zouden we dan swappen?

6) (mondeling) Leg uit (adhv de tekst "De zuilen van Nehalem": MacroOp Fusion en pipelines.

7) Iets ivm hoofdstuk 11, niet in te vullen als je het labo ivm elevator benchmarking gemaakt hebt. Vergelijk deadline scheduling met anticipatory scheduling.


Vrijdag 17 juni

Sanen (helemaal mondeling):

- Wederzijdse uitsluiting: code gegeven, zeggen waarom het niet goed is. Bijvragen over starvation en deadlock.

- Leg SRT uit + tekenen op tijdlijn voor processen met gegeven aankomst- en bedieningstijd.

- Leg uit: busy waiting & VRR.

 

Geens:

- (schriftelijk) Prepaging & demand paging: leg uit, efficiëntie, bij welke meer trashing, wat doet paginagrootte?

- (mondeling) waar of niet waar:

- (mondeling, adhv teksten) MacroOp-fusion & pipelines

- (schriftelijk) vraag over hoofdstuk 11, niet op te lossen als het labo is gemaakt.


Vrijdag 17 juni (namiddag)

Sanen (volledig mondeling)

- Algoritme van Dekker, waarvoor dient het? Dan een stukje pseudo code voor wederzijdse uitsluiting (was hierbij niet mogelijk, wel deadlock onstaan)

- Round Robin, leguit, bij welke clasificatie hoort dit (preëmtief of niet, lang, midden, kort) is dat voordelig voor I/O-processen of niet? + stukje schrijven zoals in uw boek staat.

- Deadlock, leg uit en geef 3 manieren om het te voorkomen

 

Geens:

- adhv teksten: QuickPath Interconnect en hyperhtreading uitleggen

- Waar of niet + uitleg: Is het mogelijk om bij 32bitsysteem meer als 4GB ram te adresseren? Lokalisering heeft een grote invloed op paging? IO cancellation support voordelig voor gebruiker?

- Vraag ivm CPU Counter Cycle (film)(schriftelijk)

- Vraag hoofdstuk 11 indien labo niet gemaakt (schriftelijk)


Zaterdag 18 juni Sanen (volledig mondeling)

Sanen:

- Een stuk code en bewijzen dat er geen wederzijdse uitsluiting gegarandeerd is

- Leg SPN uit, categorie, werking, tekenen. Gerelateerde algoritmes en verschillen.

- Leg uit: Livelock en twee manieren om een deadlock te vermijden

Geens:

- Leg de verschillen tussen een CPU en een GPU uit op de tekening (tekst)

- Waar of niet waar: Het is nuttig om 3GB RAM uit te breiden naar 4GB RAM in een virtueel paged geheugen systeem van 32 bits zonder PAE (niet waar). Lokaliteit is van belang voor een systeem met gepagineerd geheugen. Een niet-preëmptieve kernel is niet geschikt voor real-time toepassingen.

- (schriftelijk) Wat is een geinverteerde paginatabel, teken het. Is een TLB nuttig bij dat soort systemen? Wat zijn de voordelen en nadelen tegenover een normale paginatabel.


Maandag 20 juni

Sanen (mondeling overlopen + uitleggen)

- Wat is het algoritme van Dekker? Waar zorgt het voor?

- Leg Round Robin volledig uit: voordelen, nadelen, categorie

- Leg Race-conditie uit

Geens

- (schriftelijk) Memory management: leg combinatie segmenteren + pagineren grondig uit. (schema, tekst, nadelen, voordelen, oplossing grootste nadeel, enz.)

- (mondeling) Leg verschil tussen CPU en GPU adhv afbeelding (zie tekst)

- (mondeling) Waar of niet waar:


Vrijdag 24 juni Vraag 1 (Sanen, mondeling)

 

Vraag 2 (Sanen, mondeling)

 

Vraag 3 (Sanen, mondeling)

 

Vraag 4 (Geens, mondeling)

 

Vraag 5 (Geens, schriftelijk)

Waar of niet waar? Leg uit.

 

Vraag 6 (Geens, mondeling)

Leg uit wat een RBTree is (Red-Black tree) en hoe deze gebruikt wordt bij CFS (Completely Fair Scheduling)

 

Vraag 7 (Geens, schriftelijk)

Leg het verschil uit tussen de anticipatory scheduler van Linux en <een andere die ik ben vergeten>


Revision #1
Created 31 October 2021 21:28:18 by Jasper G.
Updated 3 December 2021 22:13:18 by Jasper G.