CNA - FS17 - BS 2.2 Parallele Prozesse
CNA Part 22
CNA Part 22
Kartei Details
| Zusammenfassung | Diese Lernkarten behandeln fortgeschrittene Konzepte zu parallelen Prozessen im universitären Informatikbereich. Sie vertiefen sich in die Aufgaben von Schedulern, die verschiedenen Prozesszustände wie "rechnend" oder "blockiert", sowie in die Interprozesskommunikation und deren typische Probleme wie das "Dining Philosophers"-Problem. Die Karteikarten erklären auch, wie Prozesse erzeugt, terminiert und durch Scheduling-Algorithmen verwaltet werden. Besonders nützlich sind sie für Studierende, die ein tieferes Verständnis der Prozessverwaltung und parallelen Verarbeitung in Betriebssystemen erlangen möchten. |
|---|---|
| Karten | 10 |
| Lernende | 2 |
| Sprache | Deutsch |
| Kategorie | Informatik |
| Stufe | Universität |
| Erstellt / Aktualisiert | 12.06.2017 / 25.06.2018 |
| Weblink |
https://card2brain.ch/box/20170612_cna_fs17_bs_2_2_parallele_prozesse
|
| Einbinden |
<iframe src="https://card2brain.ch/box/20170612_cna_fs17_bs_2_2_parallele_prozesse/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Sie koennen den Prozessbegriff anschaulich erklaeren.
Beschreiben sie den Begriff Prozess anschaulich!
- Programm in Ausführung
- Es läuft immer nur ein Prozess auf der CPU, der Rechner wechselt zwischen den Prozessen.
- Context-Switching (Pseudoparalelität): Das Hin- und Herwechseln zwischen Prozessen
- Scheduling-Algorithmen bestimmen, wann welche Prozesse weiterbearbeitet werden.
- Ein Prozess hat einen nicht reproduzierbaren Verlauf (wegen der Switches)
Sie wissen, wie Prozesse erzeugt werden.
Wie werden Prozesse erzeugt?
- Beim Systemstart
- Manuell durch den User (Programmaufruf)
- Durch einen anderen Prozess
- Als Batch-Jobs (geplante Aufrufe von Prozessen)
- Aus technischer Sicht: über einen System Call
Sie wissen wie und warum Prozesse terminiert werden koennen.
Wie und warum werden Prozesse terminiert?
- Beabsichtigte Beendigung
- Beabsichtigte Beendigung aufgrund Fehler
- Unfreiwillige Beendigung aufgrund Fehler
- Unfreiwillige Beendigung durch anderen Prozess
Sie kennen die Aufgaben eines Schedulers.
Was sind die Aufgaben des Schedulers?
Ein Scheduler teilt eine CPU den vielen Prozessen zu und entscheidet, welcher dieser Prozesse in den
Zustand „rechnend (RUNNING)“ versetzt wird.
Sie kennen die Aufgaben eines Schedulers.
Was ist Nonpreemtive Scheduling?
Ein „rechnender“ Prozess rechnet solange, bis er blockiert oder selbst die CPU freigibt ==> Nicht für Benutzer-interaktives Betriebssystem geeignet.
Sie kennen die Aufgaben eines Schedulers.
Was ist Preemtive Scheduling?
Der Scheduler suspendiert einen „rechnenden“ Prozess selbst anhand Zeitinterrupts durch die Hardware-Uhr
Sie kennen die Prozesszustaende auswendig und koennen diese in einer Skizze darstellen.
Welche Prozesszustände existieren?
Blockiert (BLOCKED): Wartend auf ein Ereignis
Rechenbereit (READY): Temporär suspendiert
Rechnend (RUNNING): In Ausführung auf der CPU
Sie kennen die Prozesszustaende auswendig und koennen diese in einer Skizze darstellen.
Wie würde eine Skizze der Prozesszustände aussehen?
Sie kennen das Konzept zur Interprozess-Kommunikation und koennen dieses an einfachen Beispielen erklaeren.
Was sind die Ziele von Interprocess Communication?
Strukturierter und konfliktfreier Ablauf von Prozessen.
- Nachrichtenaustausch zwischen Prozessen
- Verhindern, dass sich Prozesse bei „kritischen Aktivitäten“ tangieren
- Prozesse unter Berücksichtigung gegenseitiger Abhängigkeiten abarbeiten.
Sie kennen das Konzept zur Interprozess-Kommunikation und koennen dieses an einfachen Beispielen erklaeren.
Was sind zwei typische Probleme bei Interprocess Communication?
Dining Philosophers (mehrere Prozesse benötigen explizit die gleichen Ressourcen)
Readers and Writers (Scheib- und Leseprobleme auf Datenbank)
-
- 1 / 10
-
