Semaphore

[mhdxsi]

Hallo,

Sie wurden beauftragt ein System für Brücken zu beschreiben, welches dafür sorgt, dass bei

der Überquerung einer Brücke durch Fahrzeuge die maximale Belastbarkeit der Brücke nicht

überschritten wird.

Für die maximalen Belastbarkeit einer Brücke gilt eine der folgenden Regeln:

a) Die Brücke hat nur eine Fahrspur und es darf nur ein Fahrzeug, unabhänig von der Rich-

tung, die Brücke befahren.

Die Brücke hat zwei Fahrspuren und es darf gleichzeitig je Richtung ein Fahrzeug die

Brücke überqueren.

c) Die Brücke hat zwei Fahrspuren und es dürfen gleichzeitig je Richtung drei Fahrzeuge

die Brücke befahren.

d) Die Brücke hat nur eine Fahrspur und es dürfen gleichzeitig drei Fahrzeuge, unabhängig

von der Richtung, die Brücke befahren. Die Fahrzeuge aus einer Richtung müssen jedoch

solange warten, bis alle Fahrzeuge der Gegenrichtung die Brücke passiert haben

 

Verwenden Sie Semaphore! Welches Problem tritt ber der Regel c) auf? Geben Sie eine Mög-

lichkeit an, wie dieses gelöst werden kann?

 

Ich verstehe nicht was für ne Problem bei der Regel c gibt es ....

und wie mache ich das mit der Richtungen

danke im voraus

[Mttkrb]

Hi,

du verwendest wie bei Teilaufgabe b pro Richtung ein Semaphor. Die initiale Menge der Semaphoren sind die maximal erlaubten Fahrzeuge auf der Brücke.

 

EDIT: Auf Unix-Systemen in etwa so: http://openbook.rheinwerk-verlag.de/linux_unix_programmierung/Kap09-004.htm#RxxKap09004040002D71F017100

Bearbeitet 27. Juni 2017 von Mttkrb