9.4 KiB
Fragen und Fragestellungen zum Verständnis zur Vorlesung
Prozesszustände und Zustandsmodelle
Warum existieren Prozesszustände? Gehen Sie speziell auf die Prozesszustände „bereit“ und „blockiert“ ein.
Welches sind die in praktisch jedem Betriebssystem implementierten (grundlegenden) Prozesszustände?
Nennen Sie Gründe für die Einführung weiterer Prozesszustände. Welche weiteren Prozesszustände sind Ihnen bekannt?
Was ist die Aufgabe von Zustandsmodellen?
Charakterisieren Sie das 3/5- und das 7-Zustandsmodell.
Welchen Zusammenhang gibt es zwischen Prozesszuständen, Zustandsmodellen und der Automatentheorie?
Scheduler
Aus welchen Gründen existiert im Betriebssystem die Komponente „Scheduler“ und welche Aufgaben hat diese?
Besitzt jedes Betriebssystem einen Scheduler?
Charakterisieren Sie die Arbeitsweise eines Schedulers.
Welche Vorkommnisse können allgemein zu einer Aktivierung des Schedulers führen?
Scheduling-Strategie und Scheduling-Algorithmus
Nennen Sie mögliche strategische Ziele des Scheduling.
Was ist der Unterschied zwischen Scheduling-Strategie und Scheduling-Algorithmus?
Kontextwechsel
Was bedeutet es, einen Kontextwechsel auszuführen? Was muss dabei alles getan werden?
Wodurch entstehen die Kosten eines Kontextwechsels und worauf wirken sich diese aus?
Last und Lastmuster
Was ist unter „Last“ in einem Computer-System zu verstehen?
Welche charakteristischen Lastmuster könnten dabei vorliegen?
Welcher mögliche Zusammenhang existiert zwischen verschiedenen Lastmustern und verschiedenen Schedulingstrategien?
Batch-Systeme, Interaktive Systeme und Echtzeitsysteme
Wodurch sind die genannten Systeme jeweils charakterisiert?
Nennen Sie jeweils geeignete Scheduling-Strategien und charakterisieren Sie diese.
Privilegierungsebenen
Welchen Sinn haben Privilegierungsebenen?
Welches sind die grundlegenden, typischerweise verwendeten Privilegierungsebenen?
Wie wirkt sich die Ausführung einer Aktivität in einer bestimmten Privilegierungsebene auf deren Arbeitsweise aus?
Synchronisation & Kommunikation
Was versteht man unter einem kritischen Abschnitt?
Warum darf sich in einem kritischen Abschnitt immer nur 1 Thread aufhalten?
Wie können kritische Abschnitte geschützt werden?
Was ist eine exklusiv nutzbare Ressource?
Welchen Zusammenhang gibt es zu kritischen Abschnitten?
Welcher Zusammenhang existiert zwischen „exkluviv nutzbarer Ressource“, „kritischer Abschnitt“ und „race conditions“?
Semaphor
Beschreiben Sie einen Semaphor?
Wozu wird er verwendet?
Monitor (Hoar‘scher)
Beschreiben Sie einen Monitor?
Wozu wird dieser verwendet?
Welche Vorteile bieten Monitore gegenüber Semaphoren?
Was bedeutet Atomarität (von Anweisungen)?
Wo ist Atomarität bei Semaphoren notwendig?
Wie kann Atomarität durch Maschinenbefehle unterstützt werden?
Wozu dienen Bedingungsvariable? a) bei Monitoren
b) Welche Verwendungsmöglichkeiten sind noch denkbar?
Transaktionaler Speicher
Welche Entwicklungen führten zu Entwicklungsarbeiten bezüglich dieses Konzepts?
Verbirgt sich hinter diesem Konzept eine pessimistische oder eine optimistische Herangehensweise an die Synchronisationsproblematik – und warum?
Botschaften und botschaftenbasierte Kommunikation
Unter welchen Bedingungen muss botschaftenbasierte Kommunikation zur Anwendung kommen?
Charakterisieren Sie die 2 elementaren Methoden zur Realisierung botschaftenbasierter Kommunikation!
Fernaufrufe
Warum wird unter den entsprechenden Bedingungen (siehe oben) nicht alle Kommunikation über Botschaften abgewickelt – was ist das Besondere an den stattdessen auch verwendeten Prozedurfernaufrufen bzw. Methodenfernaufrufen?
Wie ist die Kommunikation in Mikrokern-Betriebssystemen organisiert?
Systemaufrufe
Welchem Zweck dienen Systemaufrufe?
Welche Beispiele von Systemaufrufen sind Ihnen bekannt? – Wozu dienen diese jeweils?
Warum realisieren Systemaufrufe keinen direkten Einsprung in den Betriebssystemkern?
Mit welchen Problemen muss bei der Realisierung von Systemaufrufen umgegangen werden – und wie sehen die Lösungen aus?
Ereignisse und Ereignismanagement
Welche Dinge sind im Betriebssystemkontext Ereignisse?
Welche Möglichkeiten gibt es, mit Ereignissen umzugehen?
Welche Vorteile bieten Interrupts (Unterbrechungen)?
Welche drei Modelle gibt es zum Umgang mit Interrupts?
Was sind Interruptvektor, Interruptvektortabelle und Interrupt-Service-Routinen?
Warum und inwieweit ist die Rechner-Hardware in die Interrupt-Bearbeitung involviert?
Was versteht man unter Interrupts auf Anwendungsebene und wie kann damit umgegangen werden?
Speichermanagement
Welche Eigenschaften sollte ein idealer Speicher haben?
Warum gibt es stattdessen in der Praxis Speicher-Hierarchien?
Charakterisieren Sie (grob) die bei Speicherhierarchien zum Einsatz kommenden Technologien und Speicherklassen.
Was sollte ein Arbeitsspeicher können?
Aus welchem Grund wurde die Relokation von Prozessen erforderlich – und was wird hierdurch erreicht?
Welche Nachteile bringt die Relokation mit sich?
Wie „funktioniert“ Relokation – technisch gesehen?
Welche Technik „steckt“ hinter dem Begriff „Swapping“?
Welche Probleme werden hiermit gelöst – welche nicht?
Welche neuen Probleme entstehen durch diese Technik (Swapping)?
Welche Verfahren der Speicherverwaltung werden als Realspeicherverwaltung (im Gegensatz zu virtueller Speicherverwaltung) bezeichnet?
Welches sind Grundidee und Zweck des virtuellen Speichers?
Wie wird virtueller Speicher implementiert?
Welche Rolle spielt dabei eine Memory Management Unit (MMU)?
Was versteht man unter „virtueller Speicher“ und „virtuelles Speichermanagement“?
Was versteht man ganz allgemein unter einem Adressraum?
Erklären Sie die Begriffe „Adressraum eines Prozesses“, „physischer Adressraum“ und „virtueller Adressraum“ in ausreichender Tiefe.
Welchem Zweck dient die genannte Abbildung
vm_p?
Warum wird für jeden virtuellen Adressraum eine individuelle Abbildung benötigt?
Aus welchem Grund gibt es unbenutzte bzw. undefinierte Adressbereiche?
Wieso realisiert vm p nur eine partielle Abbildung des virtuellen in den physischen Adressraum?
Durch welchen Effekt wird durch vm p die Isolation verschiedener virtueller Adressräume erreicht?
Warum kann es Ausnahmen von dieser Isolation geben – und was soll hierdurch ermöglicht werden?
Welche Aufgaben hat eine MMU?
Könnten die Aufgaben einer MMU auch ohne eine solche gelöst werden – und welche Nachteile hätte dies gegebenenfalls?
Was versteht man jeweils unter „Seite“ (page) und Seitenrahmen (page frame) im Kontext der virtuellen Speicherverwaltung?
Welche Aufgaben hat die Seiten(abbildungs)tabelle?
Welche Struktur hat ein Seitentabelleneintrag?
Welche Problemfelder existieren bei der virtuellen Speicherverwaltung (VMM)?
Welche Lösungsmöglichkeiten existieren für die Probleme 1 bis 3?
Was ist unter einem Seitenfehler zu verstehen – und wie kommt ein solcher zustande?
Was ist ein Seitenfehler-Interrupt – und welchem Zweck dient er?
Welche Aufgaben lösen jeweils die Hardware bzw. die Software im Zusammenhang mit einem Seitenfehler-Interrupt?
Was ist der Translation Look-aside Buffer und welche Funktion hat er?
Was ist bei der Verwaltung (Management) des TLB zu beachten?
Welche prinzipielle Frage stellt sich bei den Seitenaustausch-Algorithmen?
Was versteht man unter der optimalen Seitenaustausch-Strategie – und warum wendet man diese aber nicht an?
Worin besteht die Grundannahme bei der First-In-First-Out-Strategie und was ist von dieser zu halten?
Welche Vorteile besitzt sie trotzdem?
Wodurch verbessert die Second-Chance-Strategie die FIFO-Strategie?
Welche Vor- und Nachteile besitzt die Second-Chance-Strategie?
Wie unterscheidet sich die Grundannahme der LRU-Strategie von derder Second-Chance-Strategie?
Warum sind die Voraussetzungen zur Realisierung von LRU „teuer“ – und wie sehen tatsächliche technische Realisierungen aus?
Welche Komponenten eines Seitentabelleneintrags sind für die technischen Realisierungen von LRU erforderlich?
Was versteht man unter dem Working Set („Arbeitsmenge“) eines Prozesses?
Von welcher Grundannahme geht die Working-Set-Strategie aus – und welcher Typ von Seiten sind hier Auslagerungskandidaten?
Wie ist die Arbeitsmenge eines Prozesses definiert?
Welche Komponenten eines Seitentabelleneintrags sind zu einer technischen Realisierung der Working-Set-Strategie erforderlich?
Wie ist die Working-Set-Strategie einzuschätzen (Bewertung)?
Wie funktioniert die WSClock-Strategie?
Welche (schon vorher bekannten) Ideen wurden für die WSClock verwendet?
Welche Probleme werden mittels Segmentierung gelöst?
Wie funktioniert Segmentierung mit Paging – und wozu ist diese Verfahrensweise gut?