Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » Lösungsvorschlag (Übersicht)
Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Lösungsvorschlag
Aufgabe 1.1: Einfachauswahl-Fragen
a) 2 b) 2 c) 1 d) 3 e) 2 f) 1 g) 3 h) 2 i) 4 j) 4
Aufgabe 2:
a)
Aufgabe 3:
a)
Kurzfristige Planung: bereit nach laufend: dispatch laufend nach bereit: relinquish (schwebend) blockiert nach (schwebend) bereit: signal laufend nach blockiert: wait
Mittelfristige Planung: nach/von schwebend: swap out/in Langfristige Planung: (war eigentlich nicht gefragt) laufend nach gestoppt: stop (an sich auch von bereit und blockiert aus möglich (SP2-091* Folie 16)) gestoppt nach bereit: continue erzeugt nach begreit: beginn laufend nach beendet: end
Langfristig: (war eigentlich nicht gefragt)
gestoppt, erzeugt, beendet
Mittelfristig:
schwebend bereit, schwebend blockiert (aka ausgelagert)
Kurzfristig:
blockiert, bereit, laufend
b)
Einplanung: (schwebend) blockiert nach bereit Umplanung: Prozess wird verdrängt oder gibt CPU freiwillig ab (relinquish) –> direkt von laufend nach bereit Anm: Einlasten (dispatching, nach laufend) ist nicht Einplanen (nach bereit)
c)
kooperativ - Prozesse geben freiwillig ab [oder wird im Rahmen eines von ihm getätigten Systemaufrufs verdrängt] - Prozesse können CPU monopolisieren - FCFS, zB sehr kurz laufende Prozesse
präemptiv - Prozesse werden verdrängt - Typisch mehr Mehrbenutzer/Timesharing-Systemen - RoundRobin, Feedback, Virtual Round Robin ist auch präemtiv
d)
nur laufend → bereit [relinquish] präemptiv: gewaltvoll kooperativ: freiwillig
Aufgabe 4:
a)
Durch die MMU, bei der Umrechnung der virtuellen Adress, durch das Present-Bit
b) (das muss man tatsaechlich so aufdroeseln um 8/8 zu bekommen)
1. MMU loest Trap (nicht Interrupt?) aus 2. BS loest Handler fuer Pagefault aus 3. freier Platz wird im Hauptspeicher gesucht ggf. andere Seite auslagern 4. Einlagerung von Platte angestossen 5. Prozess wird blockiert bist Einlagerung fertig ist 6. Interrupt (nicht Signal?) an Prozess um Mitzuteilen, dass Einlagerung abgeschlossen 7. Present-Bit wird auf 1 gesetzt 8. Prozess geht in Zustand bereit ueber 9. Befehl der den Trap ausgeloest hat wird wiederholt