Prinzipien, Modelle und Algorithmen der
Nebenl¨ aufigen Programmierung
Wintersemester 2019/20
Einleitung
Prof. Dr. David Sabel
LFE Theoretische Informatik
Ubersicht ¨
1
Warum nebenl¨ aufige Programmierung?
2
Volltext
Prinzipien, Modelle und Algorithmen der
Wintersemester 2019/20
LFE Theoretische Informatik
1
2
ÄHNLICHE DOKUMENTE
blockiert: Prozess darf keine Schritte ausf¨ uhren Blockieren / Entblockieren durch Programmbefehle, nicht durch Scheduler..
Initial: wartend: atomares Register, am Anfang 0 kunden: genereller Semaphor, am Anfang 0 mutex: bin¨ arer Semaphor, am Anfang 1 synch,friseur: bin¨ arer Semaphor am Anfang 0
signalC(cond) kann effektlos sein: Entweder Prozess in cond wird entblockiert, oder effektlos, wenn cond leer ist. TCS | 06 Programmierprimitiven II | WS 2019/20 17/53
TCS | 07 Programmierprimitiven III | WS 2019/20 22/61 Kan¨ ale Tuple Spaces: Das Linda Modell.. n¨ utzlich bei.. n¨ utzlich bei.. n¨ utzlich bei.. n¨ utzlich bei.. n¨ utzlich bei..
2 Halten und Warten (Hold and Wait): Ein Prozess kann eine Ressource anfordern (auf eine Ressource warten), w¨ ahrend er eine andere Ressource bereits belegt hat.. 3 Keine
F¨ ur Kalk¨ ule: Zwei Ausdr¨ ucke s, t sind gleich, wenn man sie nicht unterscheiden kann, egal in welchem Kontext man sie benutzt. Formaler: s und t sind gleich, wenn f¨ ur alle
Oft: Terminierung von Prozessen nicht zentral, da verteilte Systeme oft in Endlosschleifen laufen und somit nicht terminieren. Gleichheitsbegriff oft: Prozesse haben gleiche Ein-
Daten und Operationen werden durch Prozesse ausgedr¨ uckt der Kontrollfluss wird durch Prozesskommunikation..