2010 augustus examen

Steegmans:

1) Wat is het algoritme van Dijkstra? Alsook, gegeven: een stukje code. Wat voor probleem bevat deze code?

2) Leg uit: Round Robin. Wat voor schedulingsalgoritme is dit? Worden I/O-processen benadeeld hierdoor, en waarom? Alsook: teken Round Robin op een tijdslijn aan deh and van enkele gegeven processen met begintijden en verwerkingsduur.

Geens:

3) Als in linux een proces wordt opgestart met een memory leak, wat gebeurt er dan?

4) Waar of niet waar?

• Paging is slecht voor de performantie.Niet waar.

Dankzij paging kunnen meer processen tezelfdertijd uitgevoerd worden, en kunnen processen uitgevoerd worden die groter zijn dan het RAM.

• Jacketing wordt in Solaris gebruikt om LWP (Lightweight Processes) te creëren.

Jacketing heeft niets te maken met Lightweight Processes.

• De modify bit in een STE (Segment Table Entry) wordt niet gebruikt bij moderne besturingssystemen.

In moderne besturingssystemen, waarbij een combinatie van segmentering en paginering gebruikt wordt, wordt de modify bit niet gebruikt.

5) Tekst Completely Fair Scheduler: verklaar hoe de BRTree werkt.

6) Optioneel (hfstk 11): Verklaar waarom I/O met buffer maximaal 2x zo snel is als I/O zonder bufer.