Semaphore Problem

OP #3579474
Hallo
Ich blicke bei obiger Übungsaufgabe einfach nicht durch was da genau 
gemacht wird. Ich habe die Semaphore (binäre) so verstanden:

Mit down(mutex) wird die Semaphore erhöht bzw. verringert, so dass alle 
anderen Prozesse, die ebenfalls down(mutex) aufrufen schlafen gelegt 
werden.
Mit up(mutex) wird dann der nächste anstehende Prozess, der bei 
down(mutex) eingeschlafen ist, wieder aufgeweckt.

Nun zu 1.) Es gibt ja hier keine Priorität oder sonstiges, welcher 
Prozess zeichnet jetzt zuerst? Zeichnen etwa alle gleichzeitig, dann 
komme ich auch auf die Koordinate (2,0), das würde ja aber dem down() 
up() Konzept wiedersprechen?

Zu 2.) Damit das Haus korrekt gezeichnet wird muss doch folgende Abfolge 
ablaufen: A1,A2,A5,A6,A4,A1,A3,A2

In der Lösung wird ja jetzt schon in der Zeile 205 A1, A1, A5 
gleichzeitig ausgeführt, da ja kein down(s1) bei P1 und P3 ausgeführt 
wird, oder? Da kommt man ja niemals auf das Haus?

Was habe ich bei den Semaphoren derart missverstanden?

Gruss Bert
Angehängte Dateien:
Eine binaere Semaphore, eine Variable, ist gelockt(0) oder nicht 
gelockt(1). Wenn sie entlockt wird, bekommt der naechste Prozess, der 
auf die Semaphore wartet den Zugriff. Der Naechste bedeutet, der 
Naechste in der Warteschlange. Ob die nun priorisiert ist, oder nicht 
ist erst mal egal.
Eine nicht binaere, N-wertige Semaphore kann N parallele Zugriffe 
zulassen. Dabei wird hinuntergezaehlt bis Null, dann ist sie fuer andere 
Prozesse gesperrt.
Wait(semaphore) wartet auf ungleich Null und dekrementiert dann. Dann 
geht der code weiter.
Signal(Semaphore) incrementiert und gibt die Semaphore wieder frei.

Eine Mutex (=mutually exclusive) ist ein Codebereich, der nur von einem 
Prozess auf's Mal ausgefuehrt werden darf.

Begin(Mutex)
 ..
 ..
End(Mutex)

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.