Besturingssystemen
Besturings-Systemen (OS)
Examenvragen
ma 16 jan 2005 (13u/14u)
- 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"
- 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?
- 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)