Besturingssystemen

Fout bij het aanmaken van de miniatuurafbeelding: Bestand is zoek

Besturings-Systemen (OS)

Slides

Dit vak wordt vanaf dit jaar gegeven door Bart Demoen. Hij heeft geen slides meer voorzien, dus komen hier de slides van de vorige prof (Bart De Decker): Category:Besturingssystemen/Slides

Examenvragen

examenvragen van Demoen

vr 19 jan 2007 ('s morgens)

1. Bespreek overlays en hoe dit een uitbreiding is van het logische(of fysische) geheugen. Betrek hierbij paging en swappen.
2. Bespreek deadlocks:
   1. de voorwaarden
   2. hoe te vermijden
   3. hoe op te sporen
   4. hoe te herstellen
3. een oefening: je kreeg de code van een oplossing van het writer/readerproblem met 2 semaforen, er stond bij dat het uit het boek gekopiëerd was, en je moest daaruit de fouten halen

examenvragen van De Decker

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 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, maar met treinen & moeilijker. Maximum aantal treinen op het spoor tegelijk, indien er een wachtrij aan de andere kant is mogen er maar x-aantal treinen meer over, en nog een aantal aanpassing zoals de wissels die moeten juist staan.

--Willem

vrij 27 jan 2005 (8u/9u)

1. Deadlock prevention. (6ptn)
   1. Leg uit
   2. Voor & nadelen tov deadlock avoidance, detection, ..
2. Hoe kun je een toegangsmatrix aanpassen zodat het zichzelf beschermt? en waarom wordt die soms gecombineert met een capability? (en nog 2 vraagskes diek ni just nimeer weet) (4ptn)
3. Waar of niet waar? (3ptn)
   • SJF heeft de kortste gemiddelde verblijftijd? (das dus blijkbaar ni hetzelfde als wachttijd)
   • Een 2-level paging gebruikt meestal minder memory dan een 1-level paging. (en das een strikvraag wan dees is wel waar, aangezien een volledige blok van invalid bits in de 1-level pt ni aangerekent wordt in de 2-level pt.)
   • Een veilige toestand kan een onveilige toestand worden als een proces resources aanvraagt die niet beschikbaar zijn.

1. Synchronisatie oefening: (de volle 2 blz tekst >.>) (7ptn)
   • Je moest een monitor maken dat een sluis beheert, die boten liet oversteken op een verval. Boten in de sluis moeten altijd eerst naar buiten gaan vooraleer andere boten der in mogen. De boot roept de volgende sequentie op:

    sluis.toegelaten()
    // vaart in de sluis
    sluis.binnenWilBuiten()
    // vaart naar buiten
    sluis.buiten()
    // boot is buiten

1. • Functies die je mocht gebruiken: wijzig(laag....hoogwater)
   • Zijn er deadlocks in jouw oplossing, is het eerlijk ?

--Dwight 27 jan 2006 13:35 (CET)