virtueller Speicher - Trennung des logischen Speichers der Anwendung vom physikalischen Speicher.
|
|
- Viktoria Hauer
- vor 6 Jahren
- Abrufe
Transkript
1 Kapitel 9 virtueller Speicher Seite 1 Kapitel 9: virtueller Speicher - Seiten-Swap Hintergrund virtueller Speicher - Trennung des logischen Speichers der Anwendung vom physikalischen Speicher. - Der Adressraum wird auf dem externen Speicher realisert. - Nur ein Teil des Programms muß zur Ausführung im Speicher sein. - Der logische Adressraum kann viel größer sein als der physikalische Adreßraum. - Seiten oder Segmente müssen ein- und ausgelagert werden. Virtueller Speicher kann implementiert werden durch: - Demand paging (Seitenverwaltung mit Swap) - Demand segmentation (Segmentverwaltung mit Swap) Demand Paging Für jeden Prozess existiert im Prozessdeskriptor eine Tabelle oder eine sonstige Datenstrukur, in der aufgeführt ist, wo sich die Seiten des Adressraums befinden. z.b. Windows NT: die Seiten können zum Teil in normalen Dateien sein und zum Teil in der Auslagerungsdatei. Eine Seite wird nur dann in den Speicher gebracht, wenn sie benötigt wird. Eine Seite wird benötigt, wenn ein Bezug auf die Seite stattfindet. Ist die Referenz ungültig, dann erfolgt ein Programmabbruch. Ist die Seite nicht im Speicher, dann gibt es einen Interrupt mit der Bedingung Seitenfehler und die Seite wird in den Speicher geladen.
2 Kapitel 9 virtueller Speicher Seite 2 Gültig/Ungültig - Bit Jeder Eintrag in der Seitentabelle enthält das Gültig/Ungültig-Bit. (1 im Speicher, 0 nicht im Speicher) Zu Beginn hat das Gültig/Ungültig-Bit den Wert 0. Beispiel... Rahmen # gültig-ungültig Bit Seitentabelle Adreßumsetzung: Wenn das gültig-ungültig Bit in dem Eintrag der Seitentabelle =0 => Seitenfehler-Bedingung (page fault). Seitenfehler 1. Wenn es überhaupt einen Bezug auf eine Seite gibt, der erste Bezug erzeugt einen Interrupt aufgrund der Seitenfehlerbedingung. 2. Das Betriebssystem sieht in einer anderen Tabelle nach und entscheidet: a) ungültiger Bezug => Abbruch. b) momentan nicht im Speicher 3. Hole einen leeren Rahmen. 4. Bringe die Seite in den Rahmen. 5. Trage die Rahmennummer in die Seitentabelle ein, gültig-ungültig Bit = Die Ausführung der Instruktion wird erneut ab Beginn oder ab einem Zwischenpunkt gestartet: entsprechende Hardwareunterstützung nötig! Was geschieht, wenn kein Rahmen frei ist? Seitenersetzung - suche eine Seite im Speicher, die gerade nicht benötigt wird und lagere sie aus. Algorithmus ist nötig.
3 Kapitel 9 virtueller Speicher Seite 3 Güte des Algorithmus - Gewünscht wird ein Algorithmus, der eine minimale Zahl von Seitenfehlern zur Folge hat. Güte eines Demand Paging Seitenfehlerrate 0 <= p <= 1.0 wenn p = 0, kein Adressbezug erzeugt einen Seitenfehler wenn p = 1, jeder Adressbezug erzeugt einen Seitenfehler. Effektive Zugriffszeit (EAT) EAT = (1 - p ) Speicherbezug + p (Seitenfehleroverhead + [Seitenauslagerung] + Seiteneinlagerung + Restart Overhead) Beispiel: Speicherzugriffszeit = 1 Microsekunde zu 50% ist die Seite im Speicher modifiziert worden, sie muß dann zurückgeschrieben werden. Seitentransfer-Zeit = 10 msec = 10,000 Mikrosekunden EAT = (1 - p ) 1 + p (15000) = *p (in Mikrosekunden) Seitenersetzung Durch die Installation einer Seitenersetzungsfunktion wird eine Überbelegung des Speichers verhindert. Es wird ein hardwareunterstütztes Modifiziert(dirty)-Bit verwendet, um die Zahl der Seitentransfers zu reduzieren. Nur die modifizierten Seiten werden zurückgeschrieben. Page-Replacement Algorithms Wünschenswert ist eine kleine Seitenfehlerrate. Ein Algorithmus kann mit einem String von Seitenbezügen (Referenzstring) evaluiert werden, indem man dafür die Zahl der Seitenfehler berechnet. In den folgenden Beispielen ist der Referenzstring: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5.
4 Kapitel 9 virtueller Speicher Seite 4 First-In-First-Out (FIFO) Algorithmus Reference string: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 3 Rahmen (3 Seiten können zu einem Zeitpunkt im Speicher sein.) Seitenfehler Rahmen Seitenfehler FIFO Ersetzung- Belady's Anomaly Mehr Rahmen => nicht weniger Seitenfehler Optimaler Algorithmus Ersetze die Seite, auf die für die längste Zeit kein Bezug stattfinden wird. 4 Rahmen 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, Seitenfehler Wie kann man dies feststellen? Referenzalgorithmus: zur Beurteilung der Ergebnisse anderer Algorithmen.
5 Kapitel 9 virtueller Speicher Seite 5 Least Recently Used (LRU) Algorithm Die in der letzten Zeit am wenigsten benutzte Seite wird ausgewählt. (Erspart den Blick in die Zukunft!) Zeitzähler Jeder Seite im Hauptspeicher ist ein Zeitfeld zugeordnet. Bei jedem Bezug wird dort die momentane Zeit eingetragen. Muß eine Seite entfernt werden, wird die mit dem kleinsten Wert im Zeitfeld ausgewählt. Stapelliste - Die Seitennummern sind in einer doppelt verzeigerten dynamischen Liste angeordnet. Bei jedem Bezug wird die Seitennummer oben auf die Stapelliste gelegt. Seitenbezug: 6 Zeiger müssen geändert werden. Zum Auswählen der Seite muß nicht gesucht werden - die unten liegende Seite wird entfernt. Algorithmen mit LRU Annäherung Reference Bit Jeder Seite ist ein Referenzbit zugeordnet: Anfangswert 0. Bei einem Bezug auf die Seite wird es auf 1 gesetzt. Beim Ersetzten wird eine Seite mit dem Wert 0 ausgewählt. Aber welche? Zweite Chance (Second Chance) Benötigt ein Referenzbit. Ersetzung reihum. Die zu ersetzenden Seiten werden reihum ausgewählt. Hat bei dieser Suche eine Seite einen Referenzbit-Wert = 1, a) so wird das Referenzbit auf 0 gesetzt, b) die Seite verbleibt im Speicher, c) nach denselben Regeln wird mit der folgenden Seite verfahren.
6 Kapitel 9 virtueller Speicher Seite 6 Zuweisung der Rahmen Jeder Prozeß benötigt ein Minimum an geladenen Seiten. Beispiel: IBM 370: Für eine SS MOVE Intruktion benötigt man bis zu 6 Seiten. Die Instruktion (Länge 6 Bytes) kann auf der Grenze von zwei Seiten liegen. Die Quelldaten liegen in 2 Seiten. Die Zieldaten liegen in 2 Seiten. Zwei Möglichkeiten der Zuweisung: feste Zuweisung Zuweisung nach Priorität Feste Zuweisung Gleichgroße Zuweisung - Bei 100 Rahmen und 5 Prozessen erhält jeder Prozeß 20 Seiten. Proportionale Zuweisung, zb nach Programmgröße Zuweisung nach Priorität proportionale Zuweisung nach Priorität, nicht nach Größe Bei einer Seitenersetzung wird eine Seite des Prozesses oder die eines Prozesses mit niedrigerer Priorität ausgewählt. Globale versus lokale Zuweisung Global Ersetzung - Wird eine Seite ersetzt, so wird diese unter allen im Speicher sich befindenden Seiten ausgewählt. Die Zahl der geladenen Seiten für einen Prozeß ändert sich. Lokale Ersetzung - Die zu ersetzende Seite wird nur unter den Seiten Prozesses ausgewählt. Jeder Prozeß behält seine Rahmen.
7 Kapitel 9 virtueller Speicher Seite 7 Thrashing Der Plattenspeicher verhält sich wie eine Waschmaschine im Schleudergang. Wenn ein Prozeß nicht genug Seiten hat, wird die Seitenfehler-Rate sehr hoch. Thrashing ein Prozeß ist damit beschäftigt, die Seiten ein- und auszulagern. CPU Auslastung Zahl der Prozesse Warum funktioniert die Seitenverwaltung mit Swap? Lokales Verhalten der Prozesse bezogen auf die Speicherbezüge. lokales Verhalten beim Programmtext: linear oder Schleife lokales Verhalten bei den Datenbezügen: zu einem Zeitpunkt Bezug nur auf wenige Variable oder auf Arrays Warum kann Thrashing auftreten? Σ Größe der lokalen Bezugsräume > der zur Verfügung stehende Speicher
8 Kapitel 9 virtueller Speicher Seite 8 Working-Set (Arbeitsmenge) Arbeitsmenge: Zahl der Seiten auf die sich ein Prozess in einem Zeitfenster während seiner Ausführung bezieht. Die Arbeitsmenge hngt von dem Algorithmus des zugrunde liegenden Programmtextes ab und von der Länge des Zeitfensters. Die Arbeitsmenge ist schwierig zu quantifizieren. Seitenfehlerrate Mehr Rahmen erforderlich Obergrenze Untergrenze Es können Rahmen entzogen werden. Zahl der zur Verfügung stehenden Rahmen Durch Messen der Seitenfehlerrate kann man angenähert eine Arbeitsmenge ermitteln: - zuwenig Seitenfehler: zu viele Rahmen - zuviel Seitenfehler: zu wenige Rahmen Man kann damit dynamisch den Hauptspeicherbedarf eines Prozesses bestimmen.
9 Kapitel 9 virtueller Speicher Seite 9 Weitere Gesichtspunkte Prepaging - Nach einem Seitenfehler werden auch die folgenden Seiten eingelagert. Größe der Seiten Fragmentierung Tabellengröße I/O-Overhead Lokales Verhalten Seitenverriegelung für I/O-Prozessoren (zb DMA) Segmentierung mit Swap Kann genommen werden, wenn Hardwareunterstützung für Paging nicht vorhanden ist. Beispiel: 16-Bit Windows Die Segmenttabelle wird um das Attribut gültig-ungültig erweitert. Ein Bezug auf ein ungültig makiertes Segment: Segmentfehlerinterrupt. Das Segment wird nachgeladen.
10 Kapitel 9 virtueller Speicher Seite 10 Fallstudie Windows NT / Windows 95 Logischer Adreßraum eines Prozesses: Separat, flach (flat), virtuell Adreßraum eines Windows NT-Prozesses 0xffffffff Systemspeicher: Nicht auslagerbare Seiten Seitentabellen Kernelcode etc. 2 Gigabyte (oben) Für Applikationen nicht sichtbar, Zugriff nur durch Code im Kernelmodus. 0x x7fffffff frei DLL-Code+ -Daten frei Resources 2 Gigabyte (unten) sichtbar für Anwendung und Kern Anwendungscode + Daten Stack und Standard-Heap 0x frei
11 Kapitel 9 virtueller Speicher Seite 11 Windows-95-Adreßraum 0xfffffff 0xc Systemspeicher nicht austauschbare Seiten Seitentabellen VxD-Treiber Virtual Machine Manager etc System-DLL s (16+32 Bit) 1 Gigabyte Zugriff nur durch Kern 0x x7fffffff Memory Mapped Files 1 Gigabyte Shared Memory für alle Prozesse sichtbar 16-Bit Anwendungen (eingeblendet in alle Adreßräume) frei Private DLL s 4 Gigabyte virtueller virtueller, lin. AR frei 2 Gigabyte sichtbar für Anwendung und Kern und alle Komponenten Resources im Shared Memory Stack und Standard-Heap Anwendung: Code+Daten 0x Reserviert für MS-DOS und Geschützter Bereich für NULL-Zeiger Zuweisung Adreßraum und exe-datei Die exe-dateien sind für die oben angeführten Adreßräume ausgelegt. Damit eine exe-datei nicht immer eine Länge von 4 Gbyte hat, werden nur die genutzten Adreßbereiche dort dargestellt (Adresse1 bis Adresse2: Werte).
12 Kapitel 9 virtueller Speicher Seite 12 Realisierung des virtuellen Adressraumes Der virtuelle Adressraum ist stückweise -seitenstrukturiert- an verschiedenen Stellen vorhanden. Die einzelnen Stücke können verschiedene Zustände einnehmen. Die Seitentabelle enthalten die Buchführung darüber. 1. Die Seite befindet sich in der Auslagerungsdatei. Hinweis in der Seitentabelle Gültig-Bit auf ungültig Statt der Rahmennummer steht in dem Adressfeld ein Offset in der Auslagerungsdatei. 2. Die Seite befindet sich in einer Datei (als Abschnittsobjekt oder Speicherabgebildete Datei bezeichnet) Hinweis in der Seitentabelle Gültig-Bit auf ungültilg Im Adressfeld steht ein Verweis auf einen Prototyp -Eintrag. Dieser beschreibt die Datei und die Stelle in der Datei. 3. Die Seite ist nicht aktiviert, aber reserviert. Erst bei der Aktivierung werden die Einträge in der Seitentabelle angelegt. 4. Die Seite ist weder aktiviert noch reserviert: Ungültiger Adressbereich.
13 Kapitel 9 virtueller Speicher Seite 13 Auslagerungdatei Datei (Abschnittsobjekt) Realisierter virt. Adressraum Seitentabelle Prototyp -Eintrag Rahmen 1 Ausführen eine exe-datei als Prozeß: Der Virtual Memory Manager (VMM) verwaltet den virtuellen Speicher. Zu Beginn wird für den Prozeß eine eigene Seitentabelle (hier: 2-stufig) eingerichtet. 30 Seiten (Rahmen im physikalischen Speicher) werden dem Prozeß als Arbeitsmenge zur Verfügung gestellt. Seiten aus Readonly-Bereichen der exe-datei werden direkt aus der exe-datei heraus geladen. Sie brauchen bei einer Auslagerung nicht zurückgeschrieben werden. Seiten aus den Read/Write-Bereichen der exe-datei werden zu Beginn direkt aus der exe-datei geladen (Speicherabgebildete Datei). Bei einem Schreibbezug werden sie als private Kopien des Prozesses in die Auslagerungsdatei-Datei geschrieben. Damit kann eine exe-datei von mehreren Prozesse gleichzeitig benutzt werden. Bezeichnung: Copy on write
14 Kapitel 9 virtueller Speicher Seite 14 Verwaltung der Seiten (durch eine Komponente des VMM) Im folgenden wird die Terminologie von Windows übernommen: Der Begriff Seite bezieht sich auf eine Seite des physikalischen Speichers (d. h. Rahmen; frame) Buchführung über eine Rahmendatenbank (Tabelle) mit der Möglichkeit einer Verzeigerung der Einträge. Die Seitenverwaltung geschieht über folgende Listen in der Rahmendatenbank, die den Zustand der Seiten wiedergeben: 1. eine Liste mit freien Seiten, die vom VMM schon mit dem Wert 0 initialisiert wurden (zeroed pages) 2. freie Seiten, die uninitialisiert sind, also noch den alten Inhalt haben (free pages) 3. wartende Seiten, die bisher einem Prozeß zugewiesen waren, nun aber zur weiteren Verwendung zur Verfügung stehen (standby pages) 4. wie Standby-Pages, jedoch wurden sie modifiziert (modified pages) 5. belegte Seiten, die einem Prozeß zugewiesen sind (valid pages) 6. unbrauchbare Seiten zb wegen eines Hardwarefehlers (unusable pages) Seitenaustausch (... LRU und Co.) Wenn der VMM eine neue Seite benötigt, so nimmt er eine zeroed page oder eine free page und setzt sie auf Null (Schutz der Prozeßdaten vor Ausspähen durch andere Prozesse). Sind diese Listen leer, so wird eine standby page genommen oder eine modified page, die vorher in die Auslagerungsdatei zu schreiben ist. Beide Seiten müssen auf Null gesetzt werden.
15 Kapitel 9 virtueller Speicher Seite 15 Überwachung der Größe der Arbeitsmenge Sind die ersten vier Listen fast leer, beginnt der VMM die Arbeitmengen der Prozesse, die mehr Seiten als ihre minimalen Arbeitsmenge haben, langsam zu verkleinern. Eine Seite des Prozesses wird standby oder modified (Liste 3 bzw. 4) gesetzt. Seitenauswahl nach FIFO. Bezeichnung: page stealing. Die Seiten bleiben geladen, jedoch werden sie dem Prozeß entzogen. Falls der Prozeß unmittelbar danach sie wieder benötigt, so können sie ohne große Verzögerung wieder über den Eintrag in der Seitentabelle benutzt werden und die Arbeitsmenge bleibt erhalten. Falls nicht werden sie irgendwann anderweitig verwendet und die Arbeitsmenge bleibt verkleinert. (ein Hauch von LRU! ) Prepaging Es wird ein Prepaging durchgeführt. Die auf die fehlende Seite folgenden werden auf Verdacht geladen.
Betriebssysteme Teil 10 B: Fragen rund um Seitenfehler
Betriebssysteme Teil 10 B: Fragen rund um Seitenfehler 1 Überlegungen Wenn wir einige Seiten eines Programms in den Speicher laden, brauchen wir eine Strategie, welche Seiten als nächstes geladen werden
MehrVirtueller Speicher WS 2011/2012. M. Esponda-Argüero
Virtueller Speicher WS / Virtuelle Speicher Bis jetzt sind wir davon ausgegangen, dass Prozesse komplett im Hauptspeicher gelagert werden. Speicherreferenzen sind nur logische Adressen, die dynamisch in
MehrSpeicherverwaltung (Swapping und Paging)
Speicherverwaltung (Swapping und Paging) Rückblick: Segmentierung Feste Einteilung des Speichers in einzelne Segmente 750k 0 Rückblick: Segmentierung Feste Einteilung des Speichers in einzelne Segmente
MehrBesprechung des 9. Übungsblattes Virtuelle Speicherverwaltung Aufgaben
Themen heute Besprechung des 9. Übungsblattes Virtuelle Speicherverwaltung Aufgaben Besprechung des 9. Übungsblattes Aufgabe 2 Ist in einer Aufgabe wie hier keine explizite Wortbreite angegeben, nicht
MehrPaging. Einfaches Paging. Paging mit virtuellem Speicher
Paging Einfaches Paging Paging mit virtuellem Speicher Einfaches Paging Wie bisher (im Gegensatz zu virtuellem Speicherkonzept): Prozesse sind entweder ganz im Speicher oder komplett ausgelagert. Im Gegensatz
MehrLeichtgewichtsprozesse
Leichtgewichtsprozesse häufiger Prozeßwechsel stellt in einem Betriebssystem eine hohe Belastung dar; auch erfordert die Generierung eines neuen Prozesses viele System-Resourcen in vielen Anwendungen werden
MehrRO-Tutorien 15 und 16
Tutorien zur Vorlesung Rechnerorganisation Tutorienwoche 10 am 29.06.2011 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der Helmholtz-Gemeinschaft
MehrTechnische Informatik 1 - HS 2017
Institut für Technische Informatik und Kommunikationsnetze Prof. L. Thiele Technische Informatik 1 - HS 2017 Übung 11 Datum: 21. 22. 12. 2017 Virtueller Speicher 1 Performanz Gehen Sie von einem virtuellen
MehrKonzepte von Betriebssystemkomponenten Referat am Thema: Adressräume, Page Faults, Demand Paging, Copy on Write Referent: Johannes Werner
Konzepte von Betriebssystemkomponenten Referat am 24.11.2003 Thema: Adressräume, Page Faults, Demand Paging, Copy on Write Referent: Johannes Werner Gliederung Adressräume Page Faults Demand Paging Copy
MehrEinführung in die technische Informatik
Einführung in die technische Informatik Christopher Kruegel chris@auto.tuwien.ac.at http://www.auto.tuwien.ac.at/~chris Betriebssysteme Aufgaben Management von Ressourcen Präsentation einer einheitlichen
MehrVirtueller Speicher und Memory Management
Virtueller Speicher und Memory Management Speicher-Paradigmen Programmierer ein großer Adressraum linear adressierbar Betriebssystem eine Menge laufender Tasks / Prozesse read-only Instruktionen read-write
MehrÜbung zu Grundlagen der Betriebssysteme. 14. Übung
Übung zu Grundlagen der Betriebssysteme 14. Übung 29.01.2012 Aufgabe 1 Demand Paging a) Was wird unter dem Begriff Demand Paging verstanden? b) Was sind Vor- und Nachteile des Demand Paging? Bei Demand
MehrTutorium Rechnerorganisation
Woche 11 Tutorien 3 und 4 zur Vorlesung Rechnerorganisation 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrEchtzeitbetriebssysteme
Speicherverwaltung (Memory Management) Aufgaben der Memory-Management-Unit ist l der Speicherschutz und l die Adressumsetzung Wird durch Hardware unterstützt l Memory Management Unit (MMU) l MMU wird vom
MehrZwei Möglichkeiten die TLB zu aktualisieren
Zwei Möglichkeiten die TLB zu aktualisieren Die MMU kümmert sich um alles (Hardware-Lösung) sucht die p-entry wenn diese nicht da ist, behandelt direkt das TLB-miss zum Schluss wird die neue p-entry (virt
Mehr5.5.5 Der Speicherverwalter
5.5.5 Der Speicherverwalter Speicherverwalter (memory manager) reagiert auf = im einfachsten Fall ein Systemprozess, der für die Umlagerung der Seiten (page swapping) zuständig ist (analog zum Umlagerer/Swapper)
Mehr(Cache-Schreibstrategien)
Übungsblatt 2 Aufgabe 1 (Digitale Datenspeicher) 1. Nennen Sie einen digitalen Datenspeicher, der mechanisch arbeitet. 2. Nennen Sie zwei rotierende magnetische digitale Datenspeicher. 3. Nennen Sie zwei
MehrÜbung zu Einführung in die Informatik # 10
Übung zu Einführung in die Informatik # 10 Tobias Schill tschill@techfak.uni-bielefeld.de 15. Januar 2016 Aktualisiert am 15. Januar 2016 um 9:58 Erstklausur: Mi, 24.02.2016 von 10-12Uhr Aufgabe 1* a),
Mehr2.3 Prozessverwaltung
Realisierung eines Semaphors: Einem Semaphor liegt genau genommen die Datenstruktur Tupel zugrunde Speziell speichert ein Semaphor zwei Informationen: Der Wert des Semaphors (0 oder 1 bei einem binären
MehrLinux Paging, Caching und Swapping
Linux Paging, Caching und Swapping Inhalte Paging Das Virtuelle Speichermodell Die Page Table im Detail Page Allocation und Page Deallocation Memory Mapping & Demand Paging Caching Die verschiedenen Caches
MehrWunschvorstellung der Entwickler vom Speicher
Wunschvorstellung der Entwickler vom Speicher Unendlich groß Unendlich schnell Nicht flüchtig billig Obwohl sich der verfügbare Speicher laufend erhöht, wird immer mehr Speicher benötigt, als verfügbar
MehrKonzepte von Betriebssystem- Komponenten Olessia Usik 20. Juni 2005
Konzepte von Betriebssystem- Komponenten Olessia Usik olessia@freenet.de 20. Juni 2005 1 GROß 2 SCHNELL UNENDLICH Gliederung 1. Einleitung 2. Swapping 3. Virtuelle Speicherverwaltung 3.1 Segmentorientierter
MehrSpeicher- und Cacheverwaltung unter Linux. Ralf Petring & Guido Schaumann
Speicher- und Cacheverwaltung unter Linux Ralf Petring & Guido Schaumann Übersicht Virtueller Adressraum Virtuelle Speicheraufteilung Reale Speicheraufteilung Speicherverwaltung Speicherzugriff Auslagerungsstrategien
MehrSpeicherverwaltung. Kapitel VI. Adressbindung (2) Adressbindung (1) Speicherverwaltung
Speicherverwaltung Kapitel VI Speicherverwaltung Computer exekutiert Programme (mit Daten) im Hauptspeicher. Hauptspeicher: Großes Array von Wörtern ( oder mehrere Bytes) Jedes Wort hat eine eigene Adresse.
MehrFreispeicherverwaltung Martin Wahl,
Freispeicherverwaltung Martin Wahl, 17.11.03 Allgemeines zur Speicherverwaltung Der physikalische Speicher wird in zwei Teile unterteilt: -Teil für den Kernel -Dynamischer Speicher Die Verwaltung des dynamischen
Mehrwichtigstes Betriebsmittel - neben dem Prozessor: Speicher
Speicherverwaltung Aufgaben der Speicherverwaltung wichtigstes Betriebsmittel - neben dem Prozessor: Speicher Sowohl die ausführbaren Programme selbst als auch deren Daten werden in verschiedenen Speicherbereichen
Mehr9) Speicherverwaltung
Inhalte Speicherhierarchien Speicherzuteilung Adressbildung Lineare Adressbildung mit statischer/dynamischer Zuteilung (Segmentierung) Kompaktifizierung Lineare Adressbildung mit virtueller Adressierung
Mehré Er ist software-transparent, d.h. der Benutzer braucht nichts von seiner Existenz zu wissen. Adreßbus Cache- Control Datenbus
4.2 Caches é Cache kommt aus dem Französischen: cacher (verstecken). é Er kann durch ein Anwendungsprogramm nicht explizit adressiert werden. é Er ist software-transparent, d.h. der Benutzer braucht nichts
MehrLinker: Adreßräume verknüpfen. Informationen über einen Prozeß. Prozeß-Erzeugung: Verwandtschaft
Prozeß: drei häufigste Zustände Prozeß: anatomische Betrachtung jeder Prozeß verfügt über seinen eigenen Adreßraum Sourcecode enthält Anweisungen und Variablen Compiler überträgt in Assembler bzw. Binärcode
Mehr8. Swapping und Virtueller Speicher
8. Swapping und Virtueller Speicher Der physikalische Adreßraum wird weiter abgebildet auf Arbeitsspeicher und Plattenspeicher. Prozesse (deren benutzte Seiten) die nicht laufen (und bald nicht laufen)
MehrSysteme I: Betriebssysteme Kapitel 4 Prozesse. Wolfram Burgard
Systeme I: Betriebssysteme Kapitel 4 Prozesse Wolfram Burgard Version 18.11.2015 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
MehrTechnische Informatik II Wintersemester 2002/03 Sommersemester 2001. Heiko Holtkamp Heiko@rvs.uni-bielefeld.de
Technische Informatik II Wintersemester 2002/03 Sommersemester 2001 Heiko Holtkamp Heiko@rvs.uni-bielefeld.de Speicher ist eine wichtige Ressource, die sorgfältig verwaltet werden muss. In der Vorlesung
MehrFachbericht Thema: Virtuelle Speicherverwaltung
Fachbericht 15.10.99 1 HINTERGRÜNDE/ MOTIVATION 2 2 FUNKTIONEN DER SPEICHERVERWALTUNG 2 3 ARTEN DER SPEICHERVERWALTUNG 2 3.1 STATISCHE SPEICHERVERWALTUNG 2 3.2 DYNAMISCHE SPEICHERVERWALTUNG 3 3.2.1 REALER
MehrLösung von Übungsblatt 2
Lösung von Übungsblatt 2 Aufgabe 1 (Digitale Datenspeicher) 1. Nennen Sie einen digitalen Datenspeicher, der mechanisch arbeitet. Lochstreifen, Lochkarte, CD/DVD beim Pressen. 2. Nennen Sie zwei rotierende
MehrKapitel 6 Speicherverwaltung Seite 1 zum Teil nach: Silberschatz&Galbin, Operating System Concepts, Addison-Wesley)
Kapitel 6 Speicherverwaltung Seite 1 6 Speicherverwaltung 6.1 Hintergrund Ein Programm muß zur Ausführung in den Hauptspeicher gebracht werden und in die Prozeßstruktur eingefügt werden. Dabei ist es in
MehrEnterprise Computing Einführung in das Betriebssystem z/os. Prof. Dr. Martin Bogdan Prof. Dr.-Ing. Wilhelm G. Spruth WS2012/13
UNIVERSITÄT LEIPZIG Enterprise Computing Einführung in das Betriebssystem z/os Prof. Dr. Martin Bogdan Prof. Dr.-Ing. Wilhelm G. Spruth WS2012/13 Verarbeitungsgrundlagen Teil 2 Virtual Storage el0100 copyright
MehrHauptspeicherverwaltung - Memory Management
Hauptspeicherverwaltung - Memory Management Operating Systems I SS21 Prof. H.D.Clausen - unisal 1 Speicherhierarchie Verarbeitung cache Sekundär- Speicher Primär- Speicher ALU SS21 Prof. H.D.Clausen -
MehrProseminar Konzepte von Betriebssystem- Komponenten (KVBK) Vortrag zum Thema: Speicheraddressierung, Segmentierung, Paging
Proseminar Konzepte von Betriebssystem- Komponenten (KVBK) Vortrag zum Thema: Speicheraddressierung, Segmentierung, Paging Grundlegende Bedeutung von Speicheradressierung: Wie sind die Daten auf Dem Speicher
MehrWenn alle Referenzbits gleich 1, wird nach FIFO entschieden
4 Second Chance (5) Second chance zeigt FIFO Anomalie Wenn alle Referenzbits gleich 1, wird nach FIFO entschieden Erweiterung Modifikationsbit kann zusätzlich berücksichtigt werden (Dirty bit) vier Klassen:
MehrSpeicher Virtuelle Speicherverwaltung. Speicherverwaltung
Speicherverwaltung Die Speicherverwaltung ist derjenige Teil eines Betriebssystems, der einen effizienten und komfortablen Zugriff auf den physikalischen Arbeitsspeicher eines Computer ermöglicht. Je nach
MehrLösung von Übungsblatt 5
Lösung von Übungsblatt 5 Aufgabe 1 (Speicherverwaltung) 1. Bei welchen Konzepten der Speicherpartitionierung entsteht interne Fragmentierung? Statische Partitionierung f Dynamische Partitionierung Buddy-Algorithmus
MehrMemory Management. Peter Puschner Institut für Technische Informatik peter@vmars.tuwien.ac.at
Memory Management Peter Puschner Institut für Technische Informatik peter@vmars.tuwien.ac.at 1 Speicherverwaltung Effektive Aufteilung und Verwaltung des Arbeitsspeichers für BS und Programme Anforderungen
Mehr4.3 Hintergrundspeicher
4.3 Hintergrundspeicher Registers Instr./Operands Cache Blocks Memory Pages program 1-8 bytes cache cntl 8-128 bytes OS 512-4K bytes Upper Level faster Disk Tape Files user/operator Mbytes Larger Lower
MehrQuiz. Gegeben sei ein 16KB Cache mit 32 Byte Blockgröße. Wie verteilen sich die Bits einer 32 Bit Adresse auf: Tag Index Byte Offset.
Quiz Gegeben sei ein 16KB Cache mit 32 Byte Blockgröße. Wie verteilen sich die Bits einer 32 Bit Adresse auf: Tag Index Byte Offset 32 Bit Adresse 31 3 29... 2 1 SS 212 Grundlagen der Rechnerarchitektur
MehrAdreßräume. Motivation. Seitenersetzung (Paging) Systemsoftware. = Referenzlokalität. Seite 2.1. Instruktionen werden wiederholt ausgeführt
Adreßräume Seitenersetzung (Paging) Motivation Instruktionen werden wiederholt ausgeführt Variablen werden wiederholt referenziert Gründe: Sequentielle Ausführung überwiegt Tatsächliche Prozedurverschachtelung
MehrSysteme I: Betriebssysteme Kapitel 8 Speicherverwaltung
Systeme I: Betriebssysteme Kapitel 8 Speicherverwaltung Version 21.12.2016 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
Mehr(Prof. Dr. J. Schlichter, WS 2011 / 2012) Übungsleitung: Dr. Wolfgang Wörndl
Übung zur Vorlesung Grundlagen Betriebssysteme und Systemsoftware (Prof. Dr. J. Schlichter, WS 2011 / 2012) Übungsleitung: Dr. Wolfgang Wörndl (gbs-ws11@mailschlichter.informatik.tu-muenchen.de) http://www11.in.tum.de/veranstaltungen/grundlagenbetriebssystemeundsystemsoftwarews1112
Mehr10.1 Seitentauschverfahren. Kapitel 10 Algorithmen zur Speicherverwaltung. Auswahlstrategie. Modellierung der Seitenzugriffe
0. Seitentauschverfahren Kapitel 0 Algorithmen zur Speicherverwaltung Virtueller Speicher verwendet Paging, hierbei treten evtl. Seitenfehler auf Motivierende Rechnung: Leistungseinfluss von Seitenfehlern
MehrDefinitionen zum Verschnitt
Definitionen zum Verschnitt Die absoluten Größen haben eine Einheit. Beim Bilden der Verhältnisgrößen wird die Einheit gekürzt. Man kann bei den Verhältnisgrößen die Größe durch die Anzahl vorgegebener
MehrBesprechung des 8. Übungsblattes Einführung in Caches Cache-Organisation Cache-Ersetzungsstrategien Aufgaben (an der Tafel) Testklausur
Themen heute Besprechung des 8. Übungsblattes Einführung in Caches Cache-Organisation Cache-Ersetzungsstrategien Aufgaben (an der Tafel) Testklausur Besprechung des 8. Übungsblattes Aufgabe 2.6. In diesem
MehrIn heutigen Computern findet man schnellen/teuren als auch langsamen/billigen Speicher
Speicherhierarchie In heutigen Computern findet man schnellen/teuren als auch langsamen/billigen Speicher Register Speicherzellen, direkt mit der Recheneinheit verbunden Cache-Speicher Puffer-Speicher
MehrBetriebssysteme 1. Thomas Kolarz. Folie 1
Folie 1 Betriebssysteme I - Inhalt 0. Einführung, Geschichte und Überblick 1. Prozesse und Threads (die AbstrakFon der CPU) 2. Speicherverwaltung (die AbstrakFon des Arbeitsspeichers) 3. Dateisysteme (die
MehrVorlesung Betriebssysteme
Kapitel VI Speicherverwaltung Vorlesung Betriebssyst 1 Speicherverwaltung Computer exekutiert Programme (mit Daten) im Hauptspeicher. Hauptspeicher: Großes Array von Wörtern (1 oder mehrere Bytes) Jedes
MehrEchtzeit-Multitasking
Technische Informatik Klaus-Dieter Thies Echtzeit-Multitasking Memory Management und System Design im Protected Mode der x86/pentium-architektur. Shaker Verlag Aachen 2002 Die Deutsche Bibliothek - CIP-Einheitsaufnahme
MehrEchtzeit-Multitasking
Technische Informatik Klaus-Dieter Thies Echtzeit-Multitasking Memory Management und System Design im Protected Mode der x86/pentium-architektur. Shaker Verlag Aachen 2002 Die Deutsche Bibliothek - CIP-Einheitsaufnahme
MehrÜbung zu Grundlagen der Betriebssysteme. 13. Übung 22.01.2012
Übung zu Grundlagen der Betriebssysteme 13. Übung 22.01.2012 Aufgabe 1 Fragmentierung Erläutern Sie den Unterschied zwischen interner und externer Fragmentierung! Als interne Fragmentierung oder Verschnitt
MehrAufgabe 4 : Virtueller Speicher
Sommer 216 Technische Informatik I Lösungsvorschlag Seite 16 Aufgabe 4 : Virtueller Speicher (maximal 27 Punkte) 4.1: Generelle Funktionsweise (maximal 5 Punkte) (a) (1 Punkt) Nennen Sie zwei Gründe, weshalb
Mehr5 Kernaufgaben eines Betriebssystems (BS)
5 Kernaufgaben eines Betriebssystems (BS) Betriebssystem ist eine Menge von Programmen, die die Abarbeitung anderer Programme auf einem Rechner steuern und überwachen, insbesondere verwaltet es die Hardware-Ressourcen
MehrGrundlagen der Informatik III Wintersemester 2010/2011
Grundlagen der Informatik III Wintersemester 2010/2011 Wolfgang Heenes, atrik Schmittat 12. Aufgabenblatt 07.02.2011 Hinweis: Der Schnelltest und die Aufgaben sollen in den Übungsgruppen bearbeitet werden.
MehrBetriebssysteme. Dipl.-Ing.(FH) Volker Schepper
Speicherverwaltung Real Mode Nach jedem starten eines PC befindet sich jeder x86 (8086, 80386, Pentium, AMD) CPU im sogenannten Real Mode. Datenregister (16Bit) Adressregister (20Bit) Dadurch lassen sich
MehrRO-Tutorien 17 und 18
RO-Tutorien 17 und 18 Tutorien zur Vorlesung Rechnerorganisation Christian A. Mandery TUTORIENWOCHE 12 AM 19.07.2012 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der
MehrBetriebssysteme I WS 2016/2017. Betriebssysteme / verteilte Systeme Tel.: 0271/ , Büro: H-B 8404
Betriebssysteme I WS 2016/2017 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 2. Februar 2017 Betriebssysteme / verteilte Systeme Betriebssysteme
Mehr1. Welche Speichereinheiten werden belegt, wenn die folgenden Strategien eingesetzt werden?
Sommersemester 009 Konzepte und Methoden der Systemsoftware Universität Paderborn Fachgebiet Rechnernetze Hausübung 05 Abgabe am 0.07.009 (Kästen D) Aufgabe : Speicherzuteilung (6++=8 Punkte) Es sei der
MehrAssignment #2. Virtueller Speicher Virtual Memory WS 2012/2013 IAIK 1
Assignment #2 Virtueller Speicher Virtual Memory WS 2012/2013 IAIK 1 Organisatorisches:Termine Ab Montag Tutorien 10.12.-14.12. Designdiskussionen 18.12. Abgabe Designdokument 18.1. Abgabe Implementierung
MehrPraktische Lernkarten zum Ausschneiden, Zusammenkleben und Sammeln :-) zur Prüfungsvorbereitung Diplomprüfung. Betriebssysteme
Eine Zusammenstellung aus Prüfungsprotokollen bei Professor Schlageter Praktische Lernkarten zum Ausschneiden, Zusammenkleben und Sammeln :-) zur Prüfungsvorbereitung Diplomprüfung Betriebssysteme Thomas
MehrInhaltsübersicht. Speicherverwaltung Teil I. Motivation. Prinzipielle Arten der Speicherverwaltung
Speicherverwaltung Teil I Hard- und Software-Komponenten zur Speicherverwaltung Inhaltsübersicht Zusammenhängende Speicherzuteilung Partitionen fester Größe Partitionen variabler Größe Methoden zur Verwaltung
MehrSysteme I: Betriebssysteme Kapitel 8 Speicherverwaltung. Maren Bennewitz
Systeme I: Betriebssysteme Kapitel 8 Speicherverwaltung Maren Bennewitz Version 29.1.214 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten
MehrKapitel VI. Speicherverwaltung. Speicherverwaltung
Kapitel VI Speicherverwaltung 1 Speicherverwaltung Computer exekutiert Programme (mit Daten) im Hauptspeicher. Hauptspeicher: Großes Array von Wörtern (1 oder mehrere Bytes) Jedes Wort hat eine eigene
MehrGrob-Struktur des Prozessor-Speichersystems
2.3.2 Speicherstruktur (1) Grob-Struktur des Prozessor-Speichersystems Chipsatz (Erklärung s. später, Folie 104) 22.4.-27.5.2013, Folie 52 2.3.2 Speicherstruktur (2) Zugriff Prozessor zumeist auf schnelle
MehrCache Blöcke und Offsets
Cache Blöcke und Offsets Ein Cache Eintrag speichert in der Regel gleich mehrere im Speicher aufeinander folgende Bytes. Grund: räumliche Lokalität wird wie folgt besser ausgenutzt: Bei Cache Miss gleich
MehrBetriebssysteme. Speicherverwaltung - Grundlegende Konzepte. Sommersemester 2014 Prof. Dr. Peter Mandl. Prof. Dr. Peter Mandl Seite 1.
Speicherverwaltung - Grundlegende Konzepte Sommersemester 2014 Prof. Dr. Peter Mandl Prof. Dr. Peter Mandl Seite 1 Gesamtüberblick 1. Einführung in 2. Betriebssystemarchitekturen und Betriebsarten 3. Interruptverarbeitung
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D.
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D. Blatt Nr. 07 Übung zur Vorlesung Einsatz und Realisierung von Datenbanksystemen im SoSe16 Moritz Kaufmann
MehrWie groß ist die Page Table?
Wie groß ist die Page Table? Im vorigen (typischen) Beispiel verwenden wir 20 Bits zum indizieren der Page Table. Typischerweise spendiert man 32 Bits pro Tabellen Zeile (im Vorigen Beispiel brauchten
Mehr5.4 Segmentierung. Einfachstes Beispiel: 1 Code-Segment + 1 Datensegment. 0 codelength 0 datalength. bs-5.4 1
5.4 Segmentierung Adressraum besteht aus mehreren Segmenten (segments), die unabhängig voneinander manipulierbar sind. Segmentierungsstruktur ist festgelegt durch die Hardware den Adressumsetzer. Einfachstes
MehrSpeicher. Speicher. Speicherhierarchie. Speicher. Interessante Zahlen:
Übersicht 1 Einleitung Hauptspeicher 2 Hauptspeicher 3 Caches, Cache-Kohärenz Dr.-Ing. Volkmar Sieh Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg WS 2008/2009
MehrKonzepte von Betriebssystemkomponenten
Konzepte von Betriebssystemkomponenten Systemstart und Programmausführung Seminarvortrag 15.12.2003, Michael Moese Übersicht 2. Systemstart 3. Programmausführung TEIL 1: Systemstart 1.1 Das BIOS 1.2 Der
Mehr3 Schnittstelle zum Betriebssystem 3.1 Einleitung
3.1 Einleitung 1 Anbindung zum Betriebssystem (BS) Aufgaben BS Schnittstelle zur Hardware Sicherstellung des Betriebs mit Peripherie Dienste erfüllen für Benutzung Rechner Dateiverwaltung (Kopieren, Verwalten,.)
MehrFreispeicherverwaltung
Freispeicherverwaltung Allgemeine Techniken und Anwendung unter Linux Martin Wahl, 17.11.03 Freispeicherverwaltung 1 Überblick Allgemeines Suchstrategien Verwaltungsstrategien externer / interner Verschnitt
MehrProseminar Konzepte von Betriebssystem-Komponenten (KVBK) Vortrag zum Thema: Speicheraddressierung, Segmentierung, Paging Von Christian Hubert
Proseminar Konzepte von Betriebssystem-Komponenten (KVBK) Vortrag zum Thema: Speicheraddressierung, Segmentierung, Paging Von Christian Hubert 1.: Speicherung und Adressierung von Daten Bei der Speicheradressierung
MehrProzesse und Scheduling
Betriebssysteme für Wirtschaftsinformatiker SS04 KLAUSUR Vorbereitung mit Lösungen / Blatt 1 Prozesse und Scheduling Aufgabe 1 : Scheduling Gegeben seien die folgenden Prozesse und die Längen des jeweiligen
Mehr(Prüfungs-)Aufgaben zum Thema Speicherverwaltung
(Prüfungs-)Aufgaben zum Thema Speicherverwaltung 1) Ein Betriebssystem mit virtueller Speicherverwaltung arbeite mit 32 Bit langen virtuellen Adressen einer Seitengröße von 4KB zweistufigem Paging, wobei
MehrKlausur zum Kurs Betriebssysteme (1802) am 18. September 2010
Fakultät für Mathematik und Informatik Lehrgebiet Kooperative Systeme Prof. Dr. Jörg M. Haake Klausur zum Kurs Betriebssysteme (1802) am 18. September 2010 Klausurort: Vorname Name: Adresse: Matrikelnummer:
MehrLösungsvorschlag zur 6. Übung
rof. Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik 3 Wintersemester 9/1 Lösungsvorschlag zur 6. Übung 1 räsenzübungen 1.1 Schnelltest a) Caches und virtueller Speicher können
MehrBetriebssysteme. Wintersemester Kapitel 3 Speicherverwaltung. Patrick Kendzo
Betriebssysteme Wintersemester 2015 Kapitel 3 Speicherverwaltung Patrick Kendzo ppkendzo@gmail.com Programm Inhalt Einleitung Prozesse und Threads Speicherverwaltung Ein- / Ausgabe und Dateisysteme Zusammenfassung
MehrProf. Dr. Sharam Gharaei. Inhaltsverzeichnis. 1 Einleitung 1. 2 Grundlage der Realisierung 2. 3 Die Realisierung 3. Literaturverzeichnis 7
Prof. Dr. Sharam Gharaei Version 1.2.0, 07.04.2017 Inhaltsverzeichnis 1 Einleitung 1 1.1 Code-bezogene Aspekte 2 1.2 Speicherungsbezogene Aspekte 2 2 Grundlage der Realisierung 2 3 Die Realisierung 3 3.1
MehrBetriebssysteme Betriebssysteme und. Netzwerke. Netzwerke Theorie und Praxis
Einführung Einführung in in Betriebssysteme Betriebssysteme und und Theorie und Praxis Theorie und Praxis Oktober 2006 Oktober 2006 Prof. Dr. G. Hellberg Prof. Dr. G. Hellberg Email: hellberg@drhellberg.de
MehrAlgorithm Engineering. Alexander Kröller, Abteilung Algorithmik, IBR
#7 Terminchaos Nächste Vorlesungen: 27. 5. Vertretung durch Prof. Fekete 3. 6. Exkursionswoche 10. 6. Vertretung durch N.N. 17. 6. back to normal... Experiment Durchlaufe zwei gleichgrosse Arrays: Sortierte
MehrBetriebssysteme, Rechnernetze und verteilte Systeme 1 (BSRvS1) Virtueller Speicher.
Betriebssysteme, Rechnernetze und verteilte Systeme (BSRvS) Virtueller Speicher Olaf Spinczyk rbeitsgruppe ingebettete Systemsoftware Lehrstuhl für Informatik TU Dortmund olaf.spinczyk@tu-dortmund.de http://ess.cs.uni-dortmund.de/teaching/ss8/bsrvs/
MehrTechnische Informatik 2 Speichersysteme, Teil 3
Technische Informatik 2 Speichersysteme, Teil 3 Prof. Dr. Miroslaw Malek Sommersemester 2004 www.informatik.hu-berlin.de/rok/ca Thema heute Virtueller Speicher (Fortsetzung) Translation Lookaside Buffer
MehrGrundlagen der Informatik III Wintersemester 2010/2011
Grundlagen der Informatik III Wintersemester 21/211 Wolfgang Heenes, atrik Schmittat 12. Aufgabenblatt mit Lösungsvorschlag 7.2.211 Hinweis: Der Schnelltest und die Aufgaben sollen in den Übungsgruppen
MehrSysteme I: Betriebssysteme Kapitel 4 Prozesse. Maren Bennewitz
Systeme I: Betriebssysteme Kapitel 4 Prozesse Maren Bennewitz Version 13.11.2013 1 Inhalt Vorlesung Aufbau einfacher Rechner Überblick: Aufgabe, Historische Entwicklung, unterschiedliche Arten von Betriebssystemen
MehrBanner T 1 T 2. Bild T 7 T 8. Fließtext T 9
Name, Vorname: Matrikel-Nr.: Aufgabe 1 Wir schreiben das Jahr 2010. Ein Desktop-System mit drei identischen Prozessoren P = {P 1, P 2, P 3 } wird zur Darstellung einer Webseite verwendet. Insgesamt neun
Mehr6 Speicherverwaltung
6 Speicherverwaltung 6.1 Hintergrund Ein Programm muß zur Ausführung in den Hauptspeicher gebracht werden und in die Prozeßstruktur eingefügt werden. Dabei ist es in mehreren Schritten zu modifizieren.
MehrSchreiben von Pages. Schreiben einer Page in den Swap Space ist sehr teuer (kostet millionen von CPU Zyklen).
Schreiben von Pages Schreiben einer Page in den Swap Space ist sehr teuer (kostet millionen von CPU Zyklen). Write Through Strategie (siehe Abschnitt über Caching) ist hier somit nicht sinnvoll. Eine sinnvolle
MehrComputer-Systeme Teil 15: Virtueller Speicher
Computer-Systeme Teil 15: Virtueller Speicher Computer-Systeme WS 12/13 - Teil 15/Virtueller Speicher 14.01.2013 1 Übersicht Segmente Systemaufrufe Swapping Paging Computer-Systeme WS 12/13 - Teil 15/Virtueller
MehrAlgorithmen II Vorlesung am
Algorithmen II Vorlesung am 24.01.2013 Online Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales Forschungszentrum
MehrLösungsvorschlag für Übung September 2009
Universität Mannheim Vorlesung Betriebssysteme Lehrstuhl für Praktische Informatik 1 Herbstsemester 2009 Prof. Dr. Felix Freiling Dipl.-Inform. Jan Göbel Lösungsvorschlag für Übung 2 25. September 2009
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 13. Vorlesung Inhalt Cache Lesen Schreiben Überschreiben Memory Management Unit (MMU) Translation Lookaside Buffer (TLB) Klausurvorbereitung Inhalte der Klausur Rechnergrundlagen
Mehr