Besturingssystemen

Besturings-Systemen (OS)

Examenvragen

ma 16 jan 2005 (13u/14u)

1. Soms wordt paginatie en segmentatie gecombineerd. Wat zijn de voordelen daarvan? Welke nadelen levert het op? Stel dat je kan kiezen tussen verschillende frame-groottes. Welke argumenten laten je eerder kiezen voor kleine frames en welke voor grote? Op basis waarvan zal je uiteindelijk kiezen voor een bepaalde grootte? Maak een oordeelkundige afweging voor "gepagineerde segmentatie"
2. Beantwoord bondig de volgende vragen:
   • Stel dat een aparte schijf voorzien is voor archivering. Het besturingssysteem verplaatst alle bestanden die op andere schijven al meer dan een half jaar niet meer gebruikt zijn naar de archiveringsschijf. Welk allocatie-algoritme kan je hiervoor best gebruiken? Kan je deze "optimisatie" in het gebruik van schijfgeheugen altijd toepassen?
   • Een cineast gebruikt zijn PC voor het maken van tekenfilms. Hij gebruikt de PC voor twee doeleinden: het genereren van (complexe) beelden en het monteren (bekijken, knippen en plakken) van de films. Het genereren van beelden kan erg rekenintensief zijn. Welke CPU-scheduling algoritme raad je aan? Welk raad je zeker af?
3. Oefening over monitors: Je kon kiezen tussen een monitor (met conditions) of een oplossing in java (zonder conditions, maar met wait, notify en notifyAll). De opgave was een restaurant waar elke tafel werd bediend door een robot. De klanten zijn beleefd en wachten met eten tot iedereen aan de tafel bediend is. De klanten staan pas op als iedereen aan de tafel gedaan heeft met eten. Klanten mogen niet gaan zitten aan een tafel waar mensen aan het eten zijn. De code die de klant uitvoert is als volgt:

tafel.neem_plaats()
klant gaat zitten
tafel.bestel_schotel()
klant eet zijn bord leeg
tafel.verlaat_tafel()

De code die de robot uitvoert is als volgt:

while (true){
  tafel.wacht_op_bestelling();
  ga schotel halen
  tafel.opgediend();
}

--Stevel 17 jan 2006 08:57 (CET)

ma 16 jan 2005 (8u/9u)

1. Geef de berkingen voor de programmeur,het operating system, de bronnen & het proces bij de verschillende deadlock algoritmes. Geef ook een evaluatie van elk algoritme met de voor en nadelen. Doe dit aan de hand van een tabel.
2. Beantwoord bondig de volgende vragen:
   • Een programmeur voert expirimenten uit op zijn pc, uiteindelijk komen de resultaten uiteindelijk in 1 bestand terecht. Naast de zware expirmenten schrijft de programmeur nog programmeercode,hij compileert deze en test zijn programma uit. Welke CPU-scheduling algoritme raad je aan? Welk raad je zeker af?
   • Disk cache: leg uit, wat als disk cache vol zit.
   • Welke manier van geheugenbeheer heeft het meeste problemen met interne fragmentatie? Welk het minste?
3. Oefening over monitors: Je kon kiezen tussen een monitor (met conditions) of een oplossing in java (zonder conditions, maar met wait, notify en notifyAll). vergelijkbaar met "lange smalle brug" probleem uit de oefenzitting alleen moeilijker.

--Willem