Mechanismen zur Synchronisation paralleler Prozesse
Main Author: | |
---|---|
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