TU Wien:Betriebssysteme VO (Puschner)/Mündliche Prüfung 2023-09-07

1. Frage Was ist Virtual Memory? Für welche Dinge muss man sich bei einer VM Implementierung Gedanken machen? (gewünscht war eine Aufzählung und Erklärung von Dingen wie Page Replacements, Logische Adressierung, Page Faults, ...)

2. Frage (schriftlich) Bankers Algorithm Gegeben war ein Vektor der insgesamt verfügbaren Ressourcen (3 Kategorien). Außerdem hatte man drei Prozesse gegeben (NICHT die Claim Matrix o.Ä.), sondern jeder Prozess war als Liste von get(category, amount) und free(category, amount) Instruktionen angegeben. Die Aufgabe war, wenn das Programm an einem bestimmten Punkt x steht (z.B. jeder Prozess hat nun 3 Instruktionen ausgeführt) und als nächstes die Speicheranforderung von Prozess p1 gestellt wird, ob diese nach dem Bankers Algorithmus gewährt werden soll oder nicht. Wichtig: D.h. man musste den currently available Vector und die currently allocated Matrix selbst aufstellen (Anfragen kategorieweise pro Prozess bis zum Punkt x aufsummieren, Summe aller frees abziehen). Außerdem musste man die Claim Matrix selbst aufstellen (Wieder für jede Kategorie für jeden Prozess über das Program iterieren und das Maximum ist der Eintrag in der Claim-Matrix) Danach ganz normal den Bankers Algorithm anwenden

3.Aufgabe Feedback-Scheduling erklären

Viel Erfolg :)