Puffer-Verwalter (1) Aufgabe: Performanzkontrolle bzgl. Hauptspeichernutzung. Puffer-Verwalter versucht, Plattenzugriffe durch Vorhalten von häufig benötigten.

Slides:

Advertisements

Ähnliche Präsentationen

Ext2. Geschichte Minixerhebliche Beschränkungen extfs ext2erstmals aufhebung aller drängenden Beschränkungen ext3erweiterung um Journaling.

Advertisements

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

Datenbankdesign mit ACCESS.

4.5 Virtueller Speicher Problemsituation: Programme und Daten sind zu groß für den verfügbaren Arbeitsspeicher Frühere Lösung Aufspaltung der Programme.

Wiederholung Betriebssystem bietet eine Abstraktion der Hardware an:

Rücksetzen Bisher betrachtetes Scheduling gewährleistet Isolation, d.h. Serialisierbarkeit, setzt jedoch voraus, dass Transaktionen abgebrochen und rückgesetzt.

„Ansicht Arbeitsbereich“ ist die nutzerspezifische Ansicht, in der alle Dokumente aufgelistet sind, die dem angemeldeten Benutzer zugeordnet sind. D.h.

© A. Kemper / A. Eickler1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt.

Musterlösung Regionale Fortbildung © Zentrale Planungsgruppe Netze am Kultusministerium Baden-Württemberg Zertifikate für den Zugriff auf die Schuldaten.

Vs61 6 Verteilte Datenverwaltung. vs62 Ziel:Zusammengehöriger Datenbestand soll über mehrere Stationen verteilt werden, z.B. Fragmentierung: in mehrere.

1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt werden R1-Recovery.

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt werden R1-Recovery.

SS 2004B. König-Ries: Datenbanksysteme2-1 Kapitel 2: Referenzarchitektur für Datenbanksysteme Methodischer Architekturentwurf Architekturentwurf für Datenbanksysteme.

Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 22: Grundlagen der Crash Recovery.

Praxisbeispiel.

Kapitel 14: Recovery Oliver Vornberger

1 Kapitel 12: Transaktionsverwaltung Oliver Vornberger Fachbereich Mathematik/Informatik Universität Osnabrück Osnabrück

1 Kapitel 12: Transaktionsverwaltung. 2 Transaktion Bündelung mehrerer Datenbankoperationen Mehrbenutzersynchronisation Recovery.

Universität Karlsruhe (TH) © 2008 Univ,Karlsruhe, IPD, Prof. LockemannDBI 7 Kapitel 7 Zugriffsschicht: Zuverlässigkeit.

Segment- und Puffer-Verwaltung

ausdrucksschwächeres

Einige Begriffe zum Anfang.... Transaktionsprozedur: Folge primitiver Operationen als Einheit der Konsistenz und der Robustheit. Transaktion (TA): Ausführung.

Transaktion 1Transaktion 2... Transaktion n Synchronisation durch Scheduler Datenbasis-Verwalter lokaler Schedule 1lokaler Schedule n konfliktserialisierbarer.

Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Hierarchische Sperrgranulate Granularität: Bezeichnet die Größe der Dateneinheiten, die.

Ausführungsmodell Zustandsübergang einer Transaktion aus Nutzersicht:

Implementierung von S2PL (1) Scheduler als Verwalter von Sperren auf Datenelementen sowie Warteschlangen für Sperren (Sperren-Verwalter). Transaktion 1Transaktion.

Modellierung von Transaktionen Zur Formalisierung der ACID-Garantien muss Verhalten von Transaktionen modelliert werden. Folge aus der Forderung nach lokaler.

Smartphones im Kanzleinetz Vergleich der technischen Umsetzung COLLEGA - TAG Freitag, 27. November 2009.

Inhalt Was sind "neue Medien"?

1-2-3 Videoanleitung Download Installieren Sie die Software einfach und bequem über den zugesandten Link direkt auf Ihrem Mobiltelefon.

Zuordnung CacheHauptspeicher

Mit Favoriten (Lesezeichen) arbeiten

WS 2012/13 Datenbanksysteme Mi 15:15 – 16:45 R Vorlesung #11 Transaktionsverwaltung.

Vorlesung Datenbanksysteme vom Physische Datenorganisation

Aufgabe 1 In einem Mikroprozessorsystem mit 32-bit-Datenzugriff auf den Hauptspeicher ist ein Daten-Cache vorhanden. Das Laden des Caches erfolgt in Blöcken.

Transaktion Huang Zhenhao FU Shuai.

Bs Gemeinsame Datensegmente am Beispiel Solaris [Beachte: Unix/Linux setzen keine Hardware-Segmentierung voraus und sprechen daher statt von.

Datenbanksysteme Technische Grundlagen Transaktions-Konzept, Mehrbenutzer-Synchronisation, Fehlerbehandlung Prof. Dr. Manfred Gruber FH München.

Datei hochladen Um Mit der Dateiverwaltung zu beginnen klicken Sie zunächst auf den Wiki verwalten Button. Dann klicken Sie auf Dateien.

Dateiverwaltung Um Mit der Dateiverwaltung zu beginnen klicken Sie zunächst auf den Wiki verwalten Button. Dann klicken Sie auf Dateien.

Content Management System

Seite 1 Technische Informatik II (INF 1211) – Kurzfragenteil (Ohne Unterlagen) Am Prof. W. Adi Zeit: (20 Minuten) Bitte schreiben Sie die Lösung.

Seite 1 Technische Informatik II (INF 1211) – Kurzfragenteil (Ohne Unterlagen) Am Prof. W. Adi Zeit: (20 Minuten) Bitte schreiben Sie die Lösung.

Lokales 2-Phasen-Festschreibe- Protokoll Segment-Verwalter führt commit(T i ) in zwei Phasen aus: Phase 1: Sicherstellung der Wiederholbarkeit. –Für jedes.

MS Office Access 2007 UM für INI. Sie haben viele Daten? Entscheiden Sie sich für Access. Access verarbeitet Daten, und zwar alle Arten von Daten: Kundenkontakte,

Wiederanlauf nach Systemzusammenbruch Aufgabe: Bei Noforce-Strategie Wiederholung aller noch nicht in die Datenbasis eingebrachten Änderungen bereits abgeschlossener.

Vs Objektpufferung (caching) = dynamische, ad-hoc-Replikation einer Primärkopie: Zugriffswilliger beschafft sich temporär eine lokale Kopie cache.

Synchronisation paralleler Transaktionen  AIFB SS Serialisierbarkeitsprinzip 4.3 Serialisierbarkeitsprinzip (2/13) Im folgenden wird ein vereinfachtes.

Sicherung gegen Medienverlust (1) Medienverlust = Verlust der Datenbasis und/oder des Protokolls. Vorbeugung durch periodische Sicherung von Datenbasis.

Synchronisation mit Zeitmarken (1) Zeitmarken-Synchronisation = einfaches, aber ineffizientes Verfahren zur Gewinnung konfliktserialisierbarer Schedules.

Segment-Verwalter: Performanz Aufgabe: Performanzkontrolle bzgl. Hintergrundspeicherung. Voraussetzung: Nutzung der Performanzgarantien der physischen.

Recovery    AIFB SS (1/6) Durchführung der Recovery-Maßnahmen(1/6) Transaktions-Fehler (TF) T1 T2 T3 Zeitt Transaktion T2 wird vom.

unpin(a,b,c) flush(a,b,c)

Serialisierbarkeitsprinzip Isolationsprinzip scheint zunächst streng serielle Abwicklung der Transaktionen zu fordern: r 1 (x) r 1 (y)... w 1 (z) c 1 r.

Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Abhängigkeiten zwischen Transaktionen (Fehlerklassen) u Lost-Update-Problem u Dirty Read.

Referenzarchitektur Externes Datenmodell Anfragebearbeitung Internes Datenmodell Satz- u. Satzmengenverwaltung Physische Datenstrukturen Zugriffsschicht.

Vs51 5 Verteilte Datenverwaltung. vs52 Situation:Zusammengehöriger Datenbestand ist über mehrere Stationen verteilt, z.B. Fragmentierung: in mehrere Fragmente.

Bs Der Speicherverwalter Speicherverwalter (memory manager) = im einfachsten Fall ein Systemprozess, der für die Umlagerung der Seiten (page.

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

Europen Credit Card Step by Step für

Referenzarchitektur Externes Datenmodell Anfragebearbeitung Internes Datenmodell Satz- u. Satzmengenverwaltung Physische Datenstrukturen Zugriffsschicht.

1 Prozesse im Studierendenmanagement Kontext: Studierenden anlegen Sonstige Aktivitäten: Suchfunktion, s verschicken, diverse Auswertungen.

1 Prozesse im Studierendenmanagement Kontext: Studierenden anlegen Sonstige Aktivitäten: Suchfunktion, s verschicken, diverse Auswertungen.

S INGLETON P ATTERN IN M ATLAB By Giuseppe

1. Überlasse das Schreiben exzellenten technischen Redakteuren! 2. Die Redakteure sollten Teil des Entwicklungsteams sein. 3. Die Instruktion sollte handlungsorientiert.

Übung – Recovery Manager Undo Redo Algorithmus

Bezahlmöglichkeiten im Online-Shop

Ich brauche eine Web-Seite vom Server im Internet

Redo/Undo Ersetzungsstrategie: LRU

Präsentation transkript:

Puffer-Verwalter (1) Aufgabe: Performanzkontrolle bzgl. Hauptspeichernutzung. Puffer-Verwalter versucht, Plattenzugriffe durch Vorhalten von häufig benötigten Daten- und Protokollelementen im Hauptspeicher zu minimieren, um die Zugriffslücke zu überbrücken. Liegen Daten noch im Puffer vor, so muss nicht jede Transaktion von neuem mit der Einlagerung beginnen. Privater Arbeitsbereich von Transaktionen unnötig, da Isolation bereits durch Scheduler gewährleistet wird. Daher gemeinschaftliche Zugänglichkeit aller Datenelemente für die Gesamtheit aller Transaktionen.

Puffer-Verwalter (2) Grundsätze Datenbankpuffer: N im Hauptspeicher angeordnete Pufferrahmen, in denen zu jedem Zeitpunkt bis zu N Seiten temporär zwischengespeichert sein können. Einfache Verwaltung bei identischer Größe aller Rahmen  einheitliche Seitengröße in der Datenbasis. Puffer-Kontrollblock mit einem Eintrag für jeden Rahmen. Für eine zu schreibende Seite wird ein Änderungsvermerk gesetzt. N hängt von den Zugriffscharakteristika der Transaktionen ab, beschrieben durch logische Seitenreferenzstrings, d.i. die zeitliche Folge der Seitenanforderungen (per read oder write) aller nebenläufigen Transaktionen innerhalb eines bestimmten Zeitabschnitts.

Puffer-Verwalter (3) Funktionalität: fetch(x,X) stellt Seite x an Adresse X bereit, ersetzt dabei gegebenenfalls andere Seite. mark(x) setzt Änderungsvermerk für Seite x. flush(x) veranlasst sofortiges Schreiben von Seite x auf Hintergrundspeicher. pin(x) verhindert Ersetzung von x aus Puffer (damit Segment-Verwalter auf x operieren kann). unpin(x) gibt x zur Ersetzung frei (bewirkt nicht notwendig sofortiges Ersetzen oder sofortiges Schreiben von x). Umsetzung im Segment-Verwalter: –read(x) in fetch(x,X) mit X Hauptspeicheradresse plus pin(x), write(x) in mark(x), unfix(x) in unpin(x).

Puffer-Verwalter (4) Ablauf: Zwei Fälle bei fetch: –Gewünschte Seite im Puffer: Fixieren, Adresse des Rahmens an Aufrufer. –Gewünschte Seite nicht im Puffer (Fehlseitenbedingung): Auswahl eines geeigneten Pufferrahmens, Beschaffen der Seite vom Hintergrundspeicher (physische Seitenreferenz), Fixieren, Adresse des Rahmens an Aufrufer. Anfallende Aufgaben: Effizientes Auffinden einer Seite im Puffer (Suchstrategie). Auswählen eines (praktisch immer belegten) Pufferrahmens für eine einzulagernde Seite (Ersetzungsstrategie).