Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

BETRIEBSSYSTEME 35
Modellieren des Mehrprogrammbetriebes
Annahme: Ein Prozeß verbringt den Bruchteil p seiner Zeit in einem Ein-
/Ausgabewartezustand.
Mit n Prozessen auf einmal im Speicher beträgt die Wahrscheinlichkeit, daß
alle n Prozesse auf eine Ein-/Ausgabe warten p n .
Die CPU Auslastung ist durch Auslastung = 1 - p n gegeben.
Anzahl laufende Prozesse
Übung: Berechnen Sie die Verbesserung der CPU Auslastung bei
Erweiterung mit einem 2. und 3. MByte Speicher, wenn beim Grundausbau
von 1 MByte das BS 200 KByte und jedes Benutzerprogramm ebenfalls 200
Kbyte beanspruchen.
0HKUSURJUDPPEHWULHEPLWIL[LHUWHQ3DUWLWLRQHQ
Wie muß der Speicher organisiert werden, damit mehr als ein Prozeß im
Speicher sein kann?
• Einteilung des Speichers in Partitionen
• Wenn ein Auftrag kommt, wird dieser der Eingabewarteschlange der
kleinsten Partition zugewiesen, die groß genug ist, um den Auftrag zu
bearbeiten.
• Problem: Wenn die Warteschlange für große Partitionen leer ist, die
Warteschlange für kleine Partitionen aber voll sind.
Relokation und Schutz
Das Relokationsproblem besteht darin, daß zum Zeitpunkt des Bindens des
Programms nicht bekannt ist, an welchen Speicherplatz das Programm zur
Ausführungszeit geladen wird.
Der Adreßbereich muß deshalb zu Beginn der Ausführung verschoben
(relokiert) werden.