Studium [Informatik] Gleichzeitiger Eintritt in einen Semaphor-"geschützen" Abschnitt

[Stex]

Moin,

ich habe eine Frage, auf die mir auch eine Google-Suche bisher keine Antwort bringen konnte:

Nehmen wir an, ein Prozessabschnitt wird durch einen Semaphor beschaltet, der gerade noch einen Prozess in diesem Abschnitt lässt und dann die Warteschlange öffnet.
Was würde passieren, wenn jetzt zwei Prozesse absolut gleichzeitig den Abschnitt "betreten" wollen, welcher der beiden kommt in die Warteschlange, welcher wird eingelassen?

Vielen Dank schonmal im Voraus!

 

[ice-breaker]

Absolute Gleichzeitigkeit gibt es nicht
Ansonsten gibt es dafür noch die cas-Operation (compare-and-set), so dass beim erhöhen des Zählers alles korrekt abläuft, denn der Zugriff auf den Speicher geht garantiert nicht von 2 unterschiedlichen Prozessen zugleich.

 

[Stex]

Darauf, dass es speicherbedingt keine Gleichzeitigkeit geben kann, hätte ich auch selbst kommen können :/

Vielen Dank!