Für eine korrekte Darstellung dieser Seite benötigen Sie einen XHTML-standardkonformen Browser, der die Darstellung von CSS-Dateien zulässt.

. .
Suche

Universität Siegen Department ETI Fachgruppe Praktische Informatik

Informationen zum Lehrmodul
Sperrverfahren

Stand: 26.06.2007


  • Zusammenfassung dieses Lehrmoduls:

    Sperrverfahren sind die am meisten verbreiteten Concurrency-Control-Verfahren. Wir motivieren zunächst die parallele Ausführung von Transaktionen und den Begriff Serialisierbarkeit. Das simpleste Sperrverfahren ist der wechselseitige Ausschluß. An diesem erläutern wir die Grundprinzipien der Funktion von Sperren. Wir stellen einige weitere Protokolle vor, von denen das allgemeinste das 2-Phasen-Protokoll ist. Von diesem betrachten wir noch die Sonderfälle Sperren bis EOT und Preclaiming. Weiter werden die Isolationsstufen von SQL skizziert.

  • Inhaltsverzeichnis:
    1   Serialisierbarkeit
    2   On-line-Scheduler
    3   Grundlagen der Sperrverfahren
    4   Protokolle
    4.1   Wechselseitiger Ausschluß
    4.2   Protokolle mit höherer Parallelität
    4.3   Das Zwei-Phasen-Protokoll
    4.3.1   Sperren bis EOT
    4.3.2   Preclaiming
    5   Isolationsstufen
    Literatur
    Glossar
    Index
  • relevant für die Lehrveranstaltung(en):
  • Vorausgesetzte Lehrmodule:
  • Stoffumfang in Vorlesungsdoppelstunden: 1.2
  • Umfang in (DIN-A5-) Seiten: 24
  • URLs der Volltexte des Skripts:
    (Erläuterungen zu den Dateiformaten; bitte lesen, sofern beim Entpacken oder Drucken der Dateien Probleme auftreten.)
  • Begleitmaterial:
    - entfällt -
  • Änderungen gegenüber früheren Versionen:
    2007-06-26: In Abschnitt 5 zusätzlich Phantomproblem erklärt
    2003-04-16: Glossar hinzugefügt
    2003-03-01: redaktionelle Korrekturen
    2002-06-15: Abschnitt über variable Granularität in eigenes Lehrmodul (SHS) ausgelagert; neuer Abschnitt über Isolationsstufen in SQL
    2001-02-25: zusätzlicher neuer Abschnitt über Variable Granularität und Warnsperren; redaktionelle Überarbeitung
    2000-03-23: Erstversion