FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » Lösungsvorschlag (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | |||
| pruefungen:bachelor:2013w-sp-klausur-loesung [14.02.2016 19:07] – ThiloK | pruefungen:bachelor:2013w-sp-klausur-loesung [15.02.2017 18:34] (aktuell) – Veraltete, redundante Infos gelöscht. Im Pad ist's aktueller Marcel[Inf] | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| ====== Lösungsvorschlag ====== | ====== Lösungsvorschlag ====== | ||
| - | + | Restliche Aufgabenlösungen siehe Pad: https:// | |
| - | + | ||
| - | ==== 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: ==== | ==== Aufgabe 2: ==== | ||
| Zeile 200: | Zeile 187: | ||
| </ | </ | ||
| - | |||
| - | ==== 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* | ||
| - | gestoppt nach bereit: continue | ||
| - | erzeugt nach begreit: beginn | ||
| - | laufend nach beendet: end | ||
| - | | ||
| - | Langfristig: | ||
| - | 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, | ||
| - | |||
| - | c) | ||
| - | |||
| - | kooperativ | ||
| - | - Prozesse geben freiwillig ab [oder wird im Rahmen eines von ihm getätigten Systemaufrufs | ||
| - | - Prozesse können CPU monopolisieren | ||
| - | - FCFS, zB sehr kurz laufende Prozesse | ||
| - | |||
| - | präemptiv | ||
| - | - Prozesse werden verdrängt | ||
| - | - Typisch mehr Mehrbenutzer/ | ||
| - | - 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, | ||
| - | 7. Present-Bit wird auf 1 gesetzt | ||
| - | 8. Prozess geht in Zustand bereit ueber | ||
| - | 9. Befehl der den Trap ausgeloest hat wird wiederholt | ||
| - | |||