Mechanismen zur Synchronisation paralleler Prozesse

Bibliographic Details
Main Author: Freisleben, Bernhard
Format: eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1987, 1987
Edition:1st ed. 1987
Series:Informatik-Fachberichte
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • Thema und Gliederung der Arbeit
  • 1 Parallelität und Synchronisation
  • 1.1 Einleitung
  • 1.2 Prozeßstrukturierungsmodelle
  • 1.3 Parallele Programmierkonstrukte
  • 1.4 Synchronisationsprobleme
  • 1.5 Synchronisationsmechanismen
  • 1.6 Zusammenfassung
  • 2 Synchronisationsmechanismen der Ebene 1
  • 2.1 Einleitung
  • 2.2 Speicherausschluß
  • 2.3 Verbot von Unterbrechungen
  • 2.4 TEST-and-SET
  • 2.5 REPLACE-ADD
  • 2.6 EXCHANGE
  • 2.7 TEST-AND-INCREMENT/DECREMENT-AND-TEST
  • 2.8 Zusammenfassung
  • 3 Synchronisationsmechanismen der Ebene 2
  • 3.1 Einleitung
  • 3.2 LOCK und UNLOCK
  • 3.3 BLOCK und WAKEUP
  • 3.4 Dijkstras Semaphoroperationen
  • 3.5 Semaphor-Arrays
  • 3.6 Patils Semaphoroperationen
  • 3.7 Vantilborgh und van Lamsweerdes Semaphoroperationen
  • 3.8 Cerfs Semaphoroperationen
  • 3.9 Pressers Semaphoroperationen
  • 3.10 Agerwalas Semaphoroperationen
  • 3.11 Dependence-Operationen
  • 3.12 Eventcounts und Sequencers
  • 3.13 Zusammenfassung
  • 4 Synchronisationsmechanismen der Ebene 3
  • 4.1 Einleitung
  • 4.2 Kritische Regionen/Bedingte kritische Regionen
  • 4.3 Monitore
  • 4.4 Pfad-Ausdrücke
  • 4.5 Zähler-Variablen
  • 4.6 Ausschließende Regionen
  • 4.7 Atomare Aktionen
  • 4.8 Pipelines, Mailboxes und Ports
  • 4.9 Rendezvous
  • 4.10 Petri-Netze
  • 4.11 Zusammenfassung
  • 5 Ein alternativer Ansatz: Motivation
  • 5.1 Einleitung
  • 5.2 Set-Semaphore
  • 5.3 Reader/Writer-Semaphore
  • 5.4 Zusammenfassung
  • 6 Nützliche primitive Semaphoroperationen
  • 6.1 Einleitung
  • 6.2 Der Bau komplexer Semaphoroperationen
  • 6.3 Das Zählen von Prozessen
  • 6.4 Faires Scheduling
  • 6.5 Zusammenfassung
  • 7 Mechanismen zur Lösung von Prioritätsproblemen
  • 7.1 Einleitung
  • 7.2 Scheduling-Semaphore
  • 7.3 Prioritäten-Semaphore
  • 7.4 Zusammenfassung
  • 8 Benutzung und Effizienz der neuen Mechanismen
  • 8.1 Einleitung
  • 8.2 Benutzungder neuen Mechanismen
  • 8.3 Effizienzvergleich
  • 8.4 Zusammenfassung
  • 9 Zusammenfassung und Ausblick
  • Anhang A
  • Anhang B
  • Anhang C
  • Literatur